此题为判断题(对,错)。
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.
(1)该算法的功能是什么?
(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。
(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。
算法设计:给定n及待排列的n个元素.计算出这n个元素的所有不同排列.
数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n,1≤n≤500.接下来的1行是待排列的n个元素.
结果输出:将计算出的n1个元素的所有不同排列输出到文件output.txt.文件最后1行中
的数是排列总数.
算法设计:编程找出一个最佳餐巾使用计划.
数据输入:由文件input.txt提供输入数据.文件第1行有6个正整数N、p、m、f、n、s.N是要安排餐巾使用计划的天数,p是每块新餐巾的费用,m是快洗部洗一块餐巾需用天数,f是快洗部洗一块餐巾需要的费用,n是慢洗部洗一块餐巾需用天数,s是慢洗部洗一块餐巾需要的费用.接下来的N行是餐厅在相继的N天里,每天需用的餐巾数.
结果输出:将餐厅在相继的N天里使用餐巾的最小总花费输出到文件output.txt.
试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.
为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.
算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.
结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!