- 博客(2)
- 收藏
- 关注
原创 优先队列式分支限界法,完成这n个任务在k个机器的最佳调度。
题目叙述 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1,2,…,n。设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度。 给出输入数据。第1行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。 样例输入 7 3 2 14 4 16 6 5 3 样例输出 17 思路 (仅做参考) 由于题目一定要用优先队列碾过去,中间卡了一下
2020-06-05 12:13:07
9431
2
原创 IndexError: invalid index to scalar variable.
一天,照常py,然后出现了这个问题: IndexError: invalid index to scalar variable. 找了很久的题解,发现找不到,头大 碰了很久的壁,天降一个大佬,找出了我的问题: //有删减 a = np.zeros((n,n)) ... a = x[i][0] x[i][0] = (float(b[i][0]) - sum(i)) / float(a[i][i]) ...
2020-04-15 17:22:03
56255
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅