易截截图软件、单文件、免安装、纯绿色、仅160KB

[求钢材切割问题的C/C++算法实现]

问题:工地上需要长度为A1的钢筋X根,长度为A2的钢筋Y根,长度为A3的钢筋Z根......以次类推.
其中A1,A2,A3,...长度任意指定,X,Y,Z,...数量也任意指定.

但仓库中的钢筋为标准长度,只有9米和15米两种长度,数量不限
问:怎么截断能是产生的废料长度最短?


请各位大虾帮忙解答下.


补充下:A1-An的长度均>0 <9

切割算法
1 仅由当前的长度加起来小于等于9或15个方式,满足剩余的长度小于当前使用的长度的最小值。
2 按照1中方式次序的方式枚举,每种方式使用数从小到大枚举,同时注意各种材料数量枚举到该材料需求数。
3 每获得一个解记录下当前最优值,当2过程中时可以剪枝。

一点思路,不实现了,应该会非常慢

搜索加剪枝吧,网上搜“sticks 算法”看看

这个不就是装箱问题吗?


相关问答:

两个C文件的问题

以前在VC里面建一个工程,都只用一个 .c 文件,昨天在一个工程里用了两个 .c文件了,遇到问题了,请大家指点。比如:
File1.c Fil ......

能用C/C++简单实现五子棋程序吗?

最近突然想自己来实现一个五子棋程序,但不知道怎么开始,自己也没学画图形函数,能在控制台下直接写吗>>>?????
控制台?比图形界面更麻烦。
http://search.download.csdn.net/search/%E4%BA%94%E5%AD%90% ......

求解ANSI/ISO C中的一句话

ANSI/ISO C 标准这样描述:

在上一个和下一个序列点之间, 一个对象所保存的值至多只能被表

达式的计算修改一次。而且前一个值只能用于决定将要保存的值。

实在不理解这句话,请大家一起说说?? ......

如何查找系统未安装补丁C - C/C++ / 新手乐园

请问各位高手如何用C/C++获得系统未安装补丁
好像很专业的东西。。。

查注册表
每个补丁如果安装了都会在注册表里面登记

请问能不能更清晰些,我想用c\c++查出来,不好意思,我是新手。还望指教。谢

分值 ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号