计算机算法设计与分析(贪心算法 程序存储问题)
★问题描述:设有n个程序{1,2,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1£i£n。程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。★算法设计:对于给定的n个程序在磁带上的长度,计算磁带上最多可以存储的程序数。★数据输入:由文件input.txt给出输入数据。第1行是2个正整数,分别表示文件个数n和磁带的长度L。接下来的1行中,有n个正整数,表示程序存放在磁带上的长度。★数据输出:将计算的最多可以存储的程序数输出到文件output.txt。
推荐下载
-
贪心算法PPT
贪心算法入门
33 2019-05-21 -
贪心算法.ppt
贪婪算法•图等表示•最小扩展树•最优子结构•贪婪选择•Prim’s贪婪MST算法
45 2019-05-21 -
贪心算法ppt
贪心算法的课件,贪心算法是数据结构以及算法里面的重要知识
16 2019-05-21 -
贪心算法.ppt
理解贪心算法的概念。掌握贪心算法的基本要素(1)最优子结构性质(2)贪心选择性质理解贪心算法与动态规划算法的差异理解贪心算法的一般理论通过应用范例学习贪心设计策略。(1)活动安排问题;(2)最优装载问
25 2019-05-21 -
贪心算法acm
acm课程,讲述生动具体,更易于理解,使得学习算法更容易
27 2019-07-13 -
贪心算法介绍
本文档详细的介绍了贪心算法,举出的一些例子,能让读者更好的理解贪心算法
16 2019-07-14 -
贪心算法概论
贪心算法概论对理解贪心算法有好处
9 2019-06-05 -
贪心算法之王
顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有
53 2019-07-17 -
贪心算法实例
包括背包问题,活动安排问题,多机调度问题,和哈夫曼树和编码问题
16 2019-07-15 -
贪心算法实验
含有3个实验,包括会场安排问题、程序存储问题、汽车加油问题
21 2019-07-23
用户评论