最佳调度问题
2015-11-30 19:38
309 查看
#include <iostream> #include <fstream> using namespace std; const int MAX = 50; int time[MAX]; //完成任务需要时间 int n, k; int best = 1000000; int p[MAX]; //机器 void compute() { int max = p[1]; for(int i=2; i<=k; i++) { if(p[i] > max) max = p[i]; } if(max < best) best = max; } void backtrack(int dep) { if(dep > n) { compute(); return; } for(int i=1; i<=k; i++) { p[i] += time[dep]; backtrack(dep+1); p[i] -= time[dep]; } } int main() { ifstream fin("最佳调度.txt"); cout << "输入任务数:"; fin >> n; cout << n << endl; cout << "输入机器数:"; fin >> k; cout << k << endl; cout << "输入完成任务需要的时间:\n"; for(int i=1; i<=n; i++) { fin >> time[i]; cout << time[i] << " "; } memset(p, 0, sizeof(p)); backtrack(1); cout << "\n完成全部任务最早时间为:" << best << endl; cout << endl; cout << endl; fin.close(); return 0; }
相关文章推荐
- LintCode_最小差
- 翻译工具开发学习札记
- CXF生成调用webservice的客户端
- 九度OJ 1348:数组中的逆序对 (排序、归并排序)
- 九度OJ 1348:数组中的逆序对 (排序、归并排序)
- ocp 052 50-70
- 千里之行,始于足下
- HeadFirst设计模式
- hexo--搭建
- linux下自动挂载samba目录
- NodeJS安装以及npm安装相关软件
- 应试教育堵死了孩子们犯错的道路
- 第八周实践项目3—顺序串算法
- Properties--配置文件的加载
- [POJ]1664 放苹果
- Java双缓冲绘图
- PHP---环境设置
- iOS笔记1
- 快速回忆Apache+svn新增用户
- 大鱼吃小鱼游戏-baby.js