搜索与回溯 最佳调度问题
来源:互联网 发布:阿里云华南1 a b 区 编辑:程序博客网 时间:2024/05/16 18:24
SSL 2287
题目大意
给出n个待做的工作
给出k,可以并行使用的机器
求最小做完n项工作
(DFS)
var n,k,min:longint; a,b:array[0..1000]of longint;procedure init;var i,j:longint;begin readln(n,k); for i:=1 to n do read(a[i]); for i:=1 to n-1 do for j:=i+1 to n do if a[i]<a[j] then begin a[0]:=a[i];a[i]:=a[j];a[j]:=a[0]; end; min:=maxlongint;end;procedure search(dep,max:longint);var i:longint;begin if dep>n then begin if min>max then min:=max; exit; end; if max>=min then exit; for i:=1 to k do begin inc(b[i],a[dep]); if b[i]>max then search(dep+1,b[i]) else search(dep+1,max); dec(b[i],a[dep]); end;end;begin init; search(1,0); writeln(min);end.
题解,不想说什么。
很简单,暴力搜索(深搜)
每次都给没有做过的工作放入一个机器里。
嗯
就这么简单
傻X题
向幂伟致敬!
http://blog.csdn.net/qq_33229466/article/details/50646919
0 0
- 搜索与回溯 最佳调度问题
- 最佳调度问题的回溯算法
- 算法-回溯法解决最佳调度问题
- 回溯法——最佳调度问题
- 最佳调度问题的回溯算法(java实现)
- 《算法导论》实验三:最佳调度问题的回溯算法
- 搜索与回溯 6.装载问题
- 最佳调度问题
- 最佳调度问题
- 【9506】最佳调度问题
- 最佳调度问题
- 最佳调度问题
- 搜索与回溯 5.6
- 搜索与回溯 心得
- 搜索与回溯
- C++搜索与回溯算法之全排列问题
- C++搜索与回溯算法之素数环问题
- C++搜索与回溯算法之迷宫问题
- C++(6):stringstream
- Python时间戳转变为时间格式
- 9.2 具体集合
- 9.3 映射
- thinkpad E450/550 预装系统改装WIN7全套教程
- 搜索与回溯 最佳调度问题
- html——语义
- poj 1201 Intervals
- android vitamio简易播放器
- springMVC笔记系列(14)——模型数据处理篇 之 Map
- java-20161202-基础易错题集合解析
- Oracle手边常用70则脚本知识汇总
- oj 1045 烟台大学
- 9.4 视图和包装器