[求钢材切割问题的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写的DLL文件C、PB能调用VB不能调用？
VB里为什么有的DLL直接通过引用可以使用？有的需要通过declare申明外部函数？这些DLL有什么差别？
1、为什么PB能通过DECLARE声明而VB不行？
2、如果这个dll中的 ......
问一下：
#include <stdio.h>
int main()
{
char x, y, z;
int i;
int a[16];
for(i=0; i<=16; i++)
{
a[i] = 0;
......
最近突然想自己来实现一个五子棋程序,但不知道怎么开始,自己也没学画图形函数,能在控制台下直接写吗>>>?????
控制台？比图形界面更麻烦。
http://search.download.csdn.net/search/%E4%BA%94%E5%AD%90% ......
