数模问题!高分悬赏!答案好的追加分!数模高手帮忙!谢谢~

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

算法:
先从大到小排好,你给的数据是从小到大排的
46KB,55KB, 62KB,87KB,108KB,114KB,137KB,164KB,253KB,364KB,372KB,388KB,406KB,432KB,461KB,851KB
然后1.44MB=1.44x1024KB=1474KB
然后从16个数据中依次由大到小加下去,851+461=1312<1474
再用1474-1312=162,所以下一个是加137
1312+137=1449<1474
再用1474-1449=25,发现数据中没有比25小的
所以第一次结束
第一次851+461+137

接下来再处理剩下的13个数
46KB,55KB, 62KB,87KB,108KB,114KB,164KB,253KB,364KB,372KB,388KB,406KB,432KB
从13个数据中依次由大到小加下去,432+406=838<1474
1474-838=636,所以下一个加388
838+388=1226<1474
1474-1226=248,所以下一个加164
1226+164=1390<1474
1474-1390=84,所以下一个加62
1390+62=1452,
1474-1452=22,发现数据中没有比25小的
所以第二次结束
第二次432+406+388+164+62

接下来再处理剩下的8个数
46KB,55KB, 87KB,108KB,114KB,253KB,364KB,372KB
从8个数据中依次由大到小加下去,372+364=736<1474
1474-736=738,所以下一个加253
738+253=991<1474
1474-991=583,所以下一个加114
991+114=1105<1474
1474-1105=369,所以下一个加108
1105+108=1213<1474
1474-1213=261,所以下一个加87
1213+87=1300<1474
1474-1300=174,所以下一个加55
1300+55=1355<1474
1474-1355=119,所以下一个加46
1355+45=1400<1474
至此已经选完了
第三次选的结果是46+55+87+108+114+253+364+372

三次选完,所以需要三张
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-04-24
第一张: 1432KB
55KB,253KB,364KB,372KB,388KB

第二张: 1436KB
137KB,406KB,432KB,461KB

第三张: 1432KB
46KB,62KB,87KB,108KB,114KB,164KB,851KB。
第2个回答  2009-04-24
用3个盘
46 62 406 55 87 432 108 114 164

461 253 372 388

364 851 137
第3个回答  2009-04-24
46+55+...+851=4300
4300/1440 = 430/144 = 215/72 = 3 - 1/72.
所以,至少需要3张软盘。

1440 - (851+461) = 128 = 114 + 14, [851,461,114]...14
1440 - (432+406+388)= 214 = 164 + 46 + 4, [432,406,388,164,46]...4
1440 - (372+364+253+137+108+87+62+55)=2,[372,364,253,137,108,87,62,55]...2

这样,
第一张存大小分别为851,461,114(KB)的3个文件;
第二张存大小分别为432,406,388,164,46(KB)的5个文件;
其他文件存在第三张软盘上,可以满足要求。

所以,
上面这种存法使用的软盘数目最少。
第4个回答  2009-04-24
51p[k
第5个回答  2009-04-24
用Matlab程序做 里面的lingo做一下优化
可以先下载这样一个
程序

数模问题!高分悬赏!答案好的追加分!数模高手帮忙!谢谢~
算法:先从大到小排好,你给的数据是从小到大排的 46KB,55KB, 62KB,87KB,108KB,114KB,137KB,164KB,253KB,364KB,372KB,388KB,406KB,432KB,461KB,851KB 然后1.44MB=1.44x1024KB=1474KB 然后从16个数据中依次由大到小加下去,851+461=1312<1474 再用1474-1312=162,所以下一...

数模问题,要求以数模的格式解答,谢谢大侠们!
两岸分别为A、B。第一次,将鸡从A带到B,返回。再将米从A带到B,将米放在B,将鸡带回A。再把鸡放在A,将猫从A带到B,将猫放在B,返回。再回到A,将鸡带到B。

哪位数学建模高手帮忙做下这个建模题啊。跪求答案!悬赏高分啊!发到我...
求MAX z 用lingo做就可以(约束条件和目标函数全输入进去,包括A B C D<=700,以及a b c d e f>=0且属于Z(整数),如果得到的不是整数,那么只能用附近的整数试一下了),字母最好换一下,我不记得lingo是不是区分字母大小写了。

pc 音频数字输出的问题(回答好有追加分)
1,按照您的情况,我觉得在经济上您有一定的实力,所以除了HD650,您还有可能去选择K701 dt880等。而且这些耳机几乎都是阻抗较高的耳机,所以您在以后的生活中用到耳放要比数模转换器用的多。2,数模转换的价格,按您的预想,应该是价格相当高的那种设备才合乎您的要求,但这往往比您所有的那块声卡...

c“一百分高分悬赏,答对还有追加”(请问MATLAB高手一个如何实现一个迭加...
如何实现一个的二维图形显示大家过来帮帮忙啊想实现一个迭加函数的二维图形显示,坐标为函数自变量和函数本身函数如下:functions=fun1(m)s=0;fork=0:ms=s+m*binopdf(k,100,0.01);%bi... 如何实现一个的二维图形显示大家过来帮帮忙啊 想实现一个迭加函数的二维图形显示,坐标为函数自变量和函数本身函数如下:...

100分高分悬赏,数学高手帮忙解一个偏微分方程,解出来立马加分!!!
把a₂₀,b₂₀分别简记为a,b;把a₀₂,b₀₂分别简记为a₀,b₀,则问题是 ∂ f\/ ∂ x(x+ax²+a₀y²)-∂f\/∂y(y+by²+b₀x²)=2(ax-by)f,若...

想参加数模比赛,有人可以帮忙吗~~~
这样的问题与传统的数学竞赛一般偏重理论知识,它要考查的内容单一,数据简单明确,不允许用计算器完成。对此而言,数模竞赛题是一个“课题“,它是一个综合性的问题,数据庞大,需要用计算机来完成。其答案往往不是唯一的(数学模型是实际的模拟,是实际问题的近似表达,它的完成是在某种合理的假设下,因此其只能是较优的,...

...2.数学建模需要具备哪些能力和知识? 答的好悬赏加
1、 实际问题通过抽象、简化、假设,确定变量、参数;2、 建立数学模型并数学、数值地求解、确定参数;3、 用实际问题的实测数据等来检验该数学模型;4、 符合实际,交付使用,从而可产生经济、社会效益;不符合实际,重新建模.数学模型的分类:1、 按研究方法和对象的数学特征分:初等模型、几何模型、优化...

高分悬赏:数学,请各位高手帮忙
然后就好解了 4.(1)由题意知f(1)-1>=0 f(1)<=[(1+1)\/2]^2=1 所以f(1)=1 第二问是这样做的因为 f(x)--x大于等于0 f(0)=c-0〉=0 用反证法可以证出c不等于0 设c=0.f(-1)=a-b+c=0,所以a=b f(1)=a+b=1,所以a=b=1\/2 又因为f(x)--x大于等于0 ax^2...

数学建模高手进哈(送100分)
你要是想找人帮你做题,就把题发出来,如果你把题发给我我给你对症下药岂不更好,免得各位仁兄很茫然的样子,我邮箱:xcy5942@126.com,专门为别人解决数模问题!这种统计学知识,你可以用sas软件处理数据,可以用matlab你和曲线,对于大量数据的你可以用微分方程模型,数据少的就用灰色G(1,N)模型...

相似回答