UC知道数学实验 文件保存问题
来源：百度知道 编辑：UC知道 时间：2024/05/31 21:57:57
数学实验 文件保存问题
在出发去度假之前，你希望将你的一些最重要的文件备份到软盘上。每个空白软盘的容量是1.44MB。你需要备份的16个文件的大小分别为：46KB，55KB，62KB，87KB，108KB，114KB，137KB，164KB，253KB，364KB，372KB，388KB，406KB，432KB，461KB，851KB。假定你无法使用压缩软件，但软盘数量足够，那么应如何将这些文件分配到每一张软盘上才能使使用的软盘数目最少？
在出发去度假之前，你希望将你的一些最重要的文件备份到软盘上。每个空白软盘的容量是1.44MB。你需要备份的16个文件的大小分别为：46KB，55KB，62KB，87KB，108KB，114KB，137KB，164KB，253KB，364KB，372KB，388KB，406KB，432KB，461KB，851KB。假定你无法使用压缩软件，但软盘数量足够，那么应如何将这些文件分配到每一张软盘上才能使使用的软盘数目最少？
这是一个配对问题，这个问题挺不好回答的，提高悬赏吧，或许能找到个高手。不过可以用计算机编程很容易的算出来。要程序吗？我可以帮你试着分析分析哦，
比如这16个文件的总大小是4300k约等于2.98乘以1440.由此可见至少需要3个软盘。然后自己试着推吧，估计有不止一种配方法。
851 461 55 62 （1429）
432 388 372 87 114 （1429）
406 364 253 164 137 108 46 （1448）
显然，每个软盘里至少得有四个文件。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
这是一个可行方案
851 253 137 108 87（1436）
461 388 372 164 55 （1440)
432 406 364 114 62 46 (1424)
ok，呵呵
给我加分啊！！！！！！！！！