计算机算法设计与分析(贪心算法 程序存储问题)

上传者: jiangliangxiao | 上传时间: 2021-11-02 22:24:49 | 文件大小: 144KB | 文件类型: -
★问题描述:设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1 £ i £ n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 ★算法设计:对于给定的n个程序在磁带上的长度,计算磁带上最多可以存储的程序数。 ★数据输入:由文件input.txt给出输入数据。第1行是2个正整数,分别表示文件个数n和磁带的长度L。接下来的1行中,有n个正整数,表示程序存放在磁带上的长度。 ★数据输出:将计算的最多可以存储的程序数输出到文件output.txt。

文件下载

评论信息

  • kid314978512 :
    来用学习的 感觉好不错
    2018-02-26
  • fuck_it :
    这个很好用啊,我的课设就是把这个改了之后教的
    2015-08-15
  • alfred20100520 :
    详细而且易懂,挺好的
    2013-11-05
  • qqheqianjin :
    还可以,自己改改还能用
    2012-12-11
  • sunbanglin :
    还可以用,不错
    2012-12-08

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明