[求钢材切割问题的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 算法”看看
这个不就是装箱问题吗？
相关问答：
我用PHP扩展C时，用的是源码ext目录下的./ext_skel
最后编译总是不能生成扩展模块的.so动态库，我用的版本是5.3.0，
这是怎么回事，高手解答下
不能生成时有啥提示信息？
运行了/ext_skel --extname=� ......
请问用C或C++如何编写求解3D魔方的程序，该从何开始？
谢谢各位，帮忙提点建议吧。
http://www.mofang.net/code/176/182/6581.html
我只能突破60秒！唉。
我刚过40秒
google的android中有个OpenGL ES + ......
现在有关c++、c的书籍，那些书是较深层次的？请介绍几本？
#include <iostream>
using namespace std;
int funhion(int x, int y )
{
int m,n;
......
请问各位高手如何用C/C++获得系统未安装补丁
好像很专业的东西。。。
查注册表
每个补丁如果安装了都会在注册表里面登记
请问能不能更清晰些，我想用c\c++查出来，不好意思，我是新手。还望指教。谢
分值 ......
