主题:[讨论]算法实现题 程序存储问题
算法实现题 程序存储问题
.问题描述:
设有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
各位大哥,大姐帮帮忙咯,有分加啊.谢谢了.小弟在此先谢过了.
.问题描述:
设有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
各位大哥,大姐帮帮忙咯,有分加啊.谢谢了.小弟在此先谢过了.