![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
yub4by
这家伙懒,啥都没留
展开
-
回溯法解磁带最大利用率问题(python实现)
1、问题描述:设有n个程序{1,2,……,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li(1<=i<=n)。程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下,还要求磁带的利用率达到最大。 2、算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数和占用磁带的长度。 3、数据输入...原创 2019-12-08 18:08:48 · 850 阅读 · 1 评论 -
回溯法解最佳调度问题(python实现)
1、问题描述:设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间为ti。试设计一个算法找出完成这个任务的最佳调度,使完成全部任务的时间最早。 2、算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1~n)。计算完成这n个任务的最佳调度。 3、数据输入:由文件input.txt给出输入数据。第1行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。 4...原创 2019-12-08 16:46:47 · 2179 阅读 · 2 评论