一道算法题

fine444 2009-11-22 11:14:56

现在有几个乘积，a1*n1,a2*n2,a3*n3,............其中a1,a2,a3为材料长度，n1,n2,n3为材料数量，想让在尽可能用完材料数量的情况下拼料，例如a1*(n1-2)+a2*(n2-1)+........,要求和大于5800小于5970，a1和n1不固定，不一定每次都得用上a1,a2,a3。

...全文

154 13 打赏收藏转发到动态举报

写回复

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

Seamour 2009-11-24

打赏
举报

回复

多典型的动态规则啊，一个个说写 for 循环的根本就没通用性

duduxia 2009-11-24

打赏
举报

回复

楼上正解！

lhy 2009-11-23

打赏
举报

回复

穷举法

puncher 2009-11-22

打赏
举报

回复

到底是3个乘积，还是不确定多少个

dinoalex 2009-11-22

打赏
举报

回复

也就是穷举

dinoalex 2009-11-22

打赏
举报

回复

三个变量
for .. to ..
for .. to ..
for .. to ..
if sum>5800 and sum < 5870 then ..

fine444 2009-11-22

打赏
举报

回复

可不可以详细点，有类似的代码也好，我是刚学的

dinoalex 2009-11-22

打赏
举报

回复

for .. to ..
if ...

puncher 2009-11-22

打赏
举报

回复

这是一个循环：

从最小的开始选，选完一种要计算SUM，与5800比较。
1.如果比它小，再循环，即从剩下的材料中再选取最小的。
2.如果比它大，与5970比较。
一。如果比它小，则这种材料全选，然后再从剩下的材料中选取最小的。
二。如果比它大，则用5970－SUM除以这种材料的单位价格，得到这种材料取的长度。跳出循环。

最后可以得到一个最优解。

puncher 2009-11-22

打赏
举报

回复

知不知道0，1背包问题，这个可以模拟背包问题。
求出每种材料的单位长度的价格，比如a1/n1;……
将各种材料的单位价格进行排序，每次选取时依照背包问题的解决方法

这样就能很好的实现了

puncher 2009-11-22

打赏
举报

回复

for(i = n1;i>=0;i--)
for(j = n2;j >= 0;j--)
for(k = n3;k >= 0;k--)
求sum
if(sum > 5800 && sum < 5970)
则第一次满足此条件的组合一定是用料最多的

如果有很多种材料，那就不能简单的N重循环，要另想方法

fine444 2009-11-22

打赏
举报

回复

也不一定就是三个变量

fine444 2009-11-22

打赏
举报

回复

乘积不定

昨日，11.19，最新整理了，第61-80题，现在公布上传。另加上之前公布的第1-60 题，在此做一次汇总上传，以飨各位。可以这么说，绝大部分的面试题，都是这100 道题系列的翻版，此微软等公司数据结构+算法面试100 题系列，是极具代表性的经典面试题。而，对你更重要的是，我自个还提供了答案下载，提供思路，呵。所以，这份资料+答案，在网上是独一无二的。 ------------------------------------ 整理资源，下载地址：答案系列： 1.[最新答案V0.3 版]微软等数据结构+算法面试100 题[第21-40 题答案] http://download.csdn.net/source/2832862 2.[答案V0.2 版]精选微软数据结构+算法面试100 题[前20 题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1 版本，进行的校正与修正。 3.[答案V0.1 版]精选微软数据结构+算法面试100 题[前25 题] http://download.csdn.net/source/2796735 题目系列： 4.[第一部分]精选微软等公司数据结构+算法经典面试100 题[1-40 题] http://download.csdn.net/source/2778852 5.[第1 题-60 题汇总]微软等数据结构+算法面试100 题 http://download.csdn.net/source/2826690 更多资源，下载地址： http://v_july_v.download.csdn.net/ 若你对以上任何题目或任何答案，有任何问题，欢迎联系我： My E-mail： zhoulei0907@yahoo.cn ------------- 作者声明：本人July 对以上公布的所有任何题目或资源享有版权。转载以上公布的任何一题，或上传百度文库资源，请注明出处，及作者我本人。向你的厚道致敬。谢谢。 ---July、2010 年11 月20 日。 ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

精选微软等数据结构+算法面试100题答案修正V0.2版本 -------------------- 此份答案是针对，前期已公布的最初的那份答案的，初步校正与修正。 http://download.csdn.net/source/2796735（V0.1版）相比第一份V0.1版答案，此份答案V0.2版更加准确，亦修正了不少题目的答案。此份20题的答案，思路更加清晰易懂，简介明了。请享用。July、2010/11/06。其它资源，下载地址： 1.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 2.[第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690 3.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 4.[答案V0.1版]精选微软数据结构+算法面试100题[前25题] http://download.csdn.net/source/2796735 5.[第二部分]精选微软等公司结构+算法面试100题[前41-60题]： http://download.csdn.net/source/2811703 6.[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/2778852 更多资源，下载地址： http://v_july_v.download.csdn.net/ ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

火爆出炉：微软等数据结构+算法面试100题首次完整亮相 ---100题V0.1版最终完成作者:July 2010年12月6日微软等100题系列V0.1版终于结束了。从2010年10月11日当天最初发表前40题以来，直至此刻，整理这100题，已有近2个月。 2个月，因为要整理这100题，很多很多其它的事都被我强迫性的搁置一旁，如今，要好好专心去做因这100题而被耽误的、其它的事了。这微软等数据结构+算法面试100题系列（题目+答案），到底现在、或此刻、或未来，对初学者有多大的意义，在此，我就不给予评说了。由他们自己来认定。所谓，公道自在人心，我相信这句话。任何人，对以下任何资料、题目、或答案，有任何问题，欢迎联系我。作者邮箱： zhoulei0907@yahoo.cn 作者声明：转载或引用以下任何资料、或题目，请注明作者本人July及出处。向您的厚道致敬，谢谢。好了，请享受这完完整整的100题吧，这可是首次完整亮相哦。:D。 ............ ............ 答案系列： 5.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 6.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 7.[答案V0.1版]精选微软数据结构+算法面试100题[前25题] http://download.csdn.net/source/2796735 剩下的第41-100题答案，正在整理中。预计明年整理公布。请各位，细心的等待。谢谢。更多资源，下载地址： http://v_july_v.download.csdn.net/ ================================== 更多详情，请参见本人博客： My Blog： http://blog.csdn.net/v_JULY_v --------------------------------------------------------------------------------------- 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

此为我个人搜集整理的，精选微软等公司，有关数据结构和算法的面试100题[前40题]，此绝对值得你下载收藏。网友yui评论，真是够多的了，从此，不用再看其它面试题.... 一句话，请享用。其它资源，下载地址： 1.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 2.[第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690 3.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 4.[答案V0.1版]精选微软数据结构+算法面试100题[前25题] http://download.csdn.net/source/2796735 5.[第二部分]精选微软等公司结构+算法面试100题[前41-60题]： http://download.csdn.net/source/2811703 6.[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/2778852 更多资源，下载地址： http://v_july_v.download.csdn.net/ //请继续期待，后续内容。 ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html -------July、2010年12月2日。

July 最新巨著编程之法：面试和算法心得-样章.pdf 简介本书涉及面试、算法、机器学习三个主题。书中的每道编程题目都给出了多种思路、多种解法，不断优化、逐层递进。本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法，第7章介绍机器学习的两个算法—K近邻和SVM。此外，每一章都有“举一反三”和“习题”，以便读者及时运用所学的方法解决相似的问题，且在附录中收录了语言、链表、概率等其他题型。书中的每一道题都是面试的高频题目，反复出现在最近5年各大公司的笔试和面试中，对面试备考有着极强的参考价值。全书逻辑清晰、通俗易懂，适合热爱编程、算法、机器学习，以及准备IT笔试和面试，即将求职、找工作的读者阅读。附：购买地址 http://www.epubit.com.cn/book/details/4051

语言基础/算法/系统设计

16,748

社区成员

33,247

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章