- 博客(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 32 14 4 16 6 5 3样例输出17思路(仅做参考)由于题目一定要用优先队列碾过去,中间卡了一下
2020-06-05 12:13:07
9275
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
55990
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人