- 博客(2)
- 收藏
- 关注
RSS订阅转载 回溯法-作业调度
问题定义输入：1. 任务数N2. 机器数M3. 随机序列长度t[i],其中t[i]=x表示第i个任务完成需要时间单位x，输出：1. 开销时间besttime，表示最佳调度需要时间单位2. 最佳调度序列bestx[]，其中bestx[i]=x，表示将第i个任务分配给第x个机器执行。实验思想解空间的表示：
2014-11-12 21:33:07
882
转载 回溯法-工作分配
ACM中的工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 问题描述： 设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1 件不同的工作，并使总费用达到最小。 解题思路： 由于每个人都必须分配到工作
2014-11-12 20:09:03
6003
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人