数学建模社区-数学中国
标题:
文件保存问题
[打印本页]
作者:
978462113
时间:
2009-7-4 13:42
标题:
文件保存问题
文件保存问题
- \/ T" e: [$ w9 B2 u
* n2 P* U2 ]+ O+ [
* s8 Q2 z: A( ^8 e
在出发去度假之前，你希望将你的一些最重要的文件备份到软盘上。每个空白软盘的容量是
1.44MB
。你需要备份的
16
个文件的大小分别为：
46KB
，
55KB
，
62KB
，
87KB
，
108KB
，
114KB
，
137KB
，
164KB
，
253KB
，
364KB
，
372KB
，
388KB
，
406KB
，
432KB
，
461KB
，
851KB
。假定你无法使用压缩软件，但软盘数量足够，那么应如何将这些文件分配到每一张软盘上才能使使用的软盘数目最少？
* Z$ O" e- B6 E- C3 S, ?
* j9 o. [. l8 u0 p! d9 B% M7 t
/ Z, L( w% ?# h/ X
作者:
leehui
时间:
2009-7-4 15:23
你就到这里问啦. ^^!!
作者:
ljwabc115
时间:
2009-7-6 13:29
写个程序很容易就出来了
9 `: ^1 m% `( j4 S
先看所有数据里最小的那些数，要多少个能占满一个软盘，就用多少个循环嵌套；把数据都放数组里，循环着从中取，求和，和大于1.44MB时就跳出，进行下次循环，每次取出的数都从数组中删掉；
Z- E! [' v; \# J
其实说白了就是货车装货问题，用LINDO也可以解决
作者:
fke93
时间:
2009-7-6 23:10
要做，的确很容易
2 ?! Z( z3 o- Z% W& O! x9 s& u
但要获奖就难
# t- t# s k3 G% N& p
必须把问题人为把问题弄复杂
+ P) u8 T! f) x! ` d0 }2 |
比如重要的文件，存两次，存在一起……
作者:
houzi5460
时间:
2009-7-15 13:23
。。。。。。。容易？？
作者:
chensaiqing
时间:
2009-8-10 12:30
你就到这里问啦. 费大幅广告
作者:
dalin123
时间:
2009-8-17 15:30
急需程序 拜托可以发给我嘛。。。。 邮箱
keaidalin123@126.com
十分感谢！！！
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5