[求钢材切割问题的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 算法”看看
这个不就是装箱问题吗？
相关问答：
QQ群 29152388
友情UP
帮顶
up
帮up
up 支持！
up jf
...难道有分..?
up up up
希望有得加分，哈哈。
支持，我加了，希望楼主能加我，共同学习哈
加了。
顶上，每天收获一点，支持� ......
#include <stdio.h>
#include <graphics.h>
void main()
{
int x0,y0,x1,y1,driver,mode,i;
driver=VGA;
mode=VGAHI;
initgraph(&driver,&mode,&qu ......
工作内容 研发
资格要求：
211和重点院校本科 3年工作经验
211和重点院校硕士 1年工作经验
普通院校在工作年限上各加1年
有通信相关开发经验者优先，当然C/C++ 基础要扎实
� ......
目前遇到的问题是：
存放在远程服务器端c/s程序一有更新，如何做到客户端立即响应弹出有最新升级的提示窗口。
本来有点思路：采用WCF+windowns服务+定时器的方式也能实现，但是每台客户端机子每隔都去访问一下远程 ......
内容涉及：C、C++、STL、VC++、MFC、COM、ATL、Windows网络编程、数据库编程、Windows驱动编程、软件工程、Windows操作系统编程，等等方面。
下载地址：http://www.cctry.com/forumdisplay.php?fid=46
......
