| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 406 人关注过本帖
标题:求助:帮忙看看该怎样写??
只看楼主 加入收藏
dgwdgw
Rank: 1
等 级:新手上路
帖 子:47
专家分:0
注 册:2006-12-31
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
求助:帮忙看看该怎样写??
我要裁剪一块宽度1米,长度10米,厚度10mm的钢板。重量是780kg
要剪成宽度为150mm,140mm,130mm,110mm,100mm,80mm,60mm,50mm共8种宽度的矩形料
其中宽150mm,长度为500mm的要10块共58.5kg;
    宽140mm,长度为500mm的要10块共54.6kg;
    宽130mm,长度为500mm的要10块共50.7kg;
    宽110mm,长度为500mm的要10块共42.9kg;
    宽100mm,长度为500mm的要10块共39kg;
    宽80mm,长度为500mm的要10块共31.2kg;
    宽60mm,长度为500mm的要10块共23.4kg;
    宽50mm,长度为500mm的要10块共19.5kg。
首先这样的组合下料有多少种排列切割方法?
就是如果下成150mm宽的6条,剩下1条100mm宽的,没有废料;
    如果下成150mm宽的5条,剩下1条140mm宽的和一条110mm宽的,没有废料;
    如果下成150mm宽的4条,剩下2条140mm宽的和一条110mm宽的,剩余废料10mm宽;
以此循环,有多少种排列组合方法,
其中重量和要求最接近的10种组合是哪些??
这样的算法该怎样写啊??请大虾们帮忙看看,谢谢!
搜索更多相关主题的帖子: 钢板 
2010-04-03 08:42
风吹过b
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:364
帖 子:4947
专家分:30084
注 册:2008-10-15
收藏
得分:20 
贪心算法,
我不会.

背包算法,
我还是不会.

用这二种算法吧.好像是差不多.


授人于鱼,不如授人于渔
早已停用QQ了
2010-04-03 08:44
快速回复:求助:帮忙看看该怎样写??
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034063 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved