回 帖 发 新 帖 刷新版面

主题:[讨论]算法实现题    程序存储问题

算法实现题    程序存储问题

.问题描述:
设有n 个程序{1,2,…, n }要存放在长度为L 的磁带上。程序i 存放在磁带上的长度是li ,1 ≤i ≤n 。程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。

.编程任务:
对于给定的n 个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数。

.数据输入:
由文件input.txt 给出输入数据。第一行是2 个正整数,分别表示文件个数n 和磁带的长度L。接下来的1 行中,有n 个正整数,表示程序存放在磁带上的长度。

.结果输出: 
将编程计算出的最多可以存储的程序数输出到文件output.txt 。

输入文件示例    输出文件示例
input.txt         output.txt 
6 50         5

2 3 13 8 80 20

各位大哥,大姐帮帮忙咯,有分加啊.谢谢了.小弟在此先谢过了.

回复列表 (共1个回复)

沙发

已经在c区答复

我来回复

您尚未登录,请登录后再回复。点此登录或注册