978462113 发表于 2009-7-4 13:42

文件保存问题

文件保存问题


在出发去度假之前，你希望将你的一些最重要的文件备份到软盘上。每个空白软盘的容量是1.44MB。你需要备份的16个文件的大小分别为：46KB，55KB，62KB，87KB，108KB，114KB，137KB，164KB，253KB，364KB，372KB，388KB，406KB，432KB，461KB，851KB。假定你无法使用压缩软件，但软盘数量足够，那么应如何将这些文件分配到每一张软盘上才能使使用的软盘数目最少？


leehui 发表于 2009-7-4 15:23

你就到这里问啦.  ^^!!

ljwabc115 发表于 2009-7-6 13:29

写个程序很容易就出来了
先看所有数据里最小的那些数，要多少个能占满一个软盘，就用多少个循环嵌套；把数据都放数组里，循环着从中取，求和，和大于1.44MB时就跳出，进行下次循环，每次取出的数都从数组中删掉；
其实说白了就是货车装货问题，用LINDO也可以解决

fke93 发表于 2009-7-6 23:10

要做，的确很容易
但要获奖就难
必须把问题人为把问题弄复杂
比如重要的文件，存两次，存在一起……

houzi5460 发表于 2009-7-15 13:23

。。。。。。。容易？？

chensaiqing 发表于 2009-8-10 12:30

你就到这里问啦.  费大幅广告

dalin123 发表于 2009-8-17 15:30

急需程序    拜托可以发给我嘛。。。。 邮箱 keaidalin123@126.com   十分感谢！！！
页: [1]
查看完整版本: 文件保存问题