免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 求公式
最近访问板块 发新帖
查看: 2771 | 回复: 8
打印 上一主题 下一主题

[C++] 求公式 [复制链接]

yyjjss

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2013-11-06 10:43 |只看该作者 |倒序浏览
一块指定大小（长宽一定）的长方形板子（母板），需要在母板上切割成 一些指定大小（长宽一定 ）长方形，要省的材料最小，切成的板子最多，咋个切，哪位高手帮我写个公式，谢谢谢谢
folklore

论坛徽章:
59
2015年亚洲杯之约旦 日期:2015-01-27 21:27:392015年亚洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辞旧岁徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵节徽章 日期:2015-03-06 15:50:392015年亚洲杯之阿联酋 日期:2015-03-19 17:39:302015年亚洲杯之中国 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03双子座 日期:2014-12-10 21:39:16处女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
2楼 [报告]
发表于 2013-11-06 10:47 |只看该作者
这个没什么公式， 总共就四种情况， 一个个试切～～～

---
｜｜｜

---｜
｜｜｜-

横竖的数目用穷举。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
yyjjss

论坛徽章:
0
3楼 [报告]
发表于 2013-11-06 10:57 |只看该作者
题没有介绍清楚
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
bruceteen

论坛徽章:
14
巨蟹座 日期:2013-11-19 14:09:4615-16赛季CBA联赛之青岛 日期:2016-07-05 12:36:0515-16赛季CBA联赛之广东 日期:2016-06-29 11:45:542015亚冠之全北现代 日期:2015-07-22 08:09:472015年辞旧岁徽章 日期:2015-03-03 16:54:15巨蟹座 日期:2014-12-29 08:22:29射手座 日期:2014-12-05 08:20:39狮子座 日期:2014-11-05 12:33:52寅虎 日期:2014-08-13 09:01:31巳蛇 日期:2014-06-16 16:29:52技术图书徽章 日期:2014-04-15 08:44:01天蝎座 日期:2014-03-11 13:06:45
4楼 [报告]
发表于 2013-11-06 10:59 |只看该作者
本帖最后由 bruceteen 于 2013-11-06 16:39 编辑

x*w + y*h <= W
求 H/h*x + H/w*y 最大时x和y为多少
然后就是x个竖着切，y个横着切
------------------------
还要换一个方向也试一下
------------------------
这还是不对，举个例子：
母板尺寸5*5，子班尺寸2*3
可以用 蛇形首尾相接的形状 放下4块
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
yyjjss

论坛徽章:
0
5楼 [报告]
发表于 2013-11-06 11:13 |只看该作者
本帖最后由 yyjjss 于 2013-11-06 11:14 编辑

目前有N张2400*1200(mm) 的木板，要想切小板1张600*2200,小板2张570*2170mm，小板3张80*2170 mm，小板n张固定大小的木板
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
bruceteen

论坛徽章:
14
巨蟹座 日期:2013-11-19 14:09:4615-16赛季CBA联赛之青岛 日期:2016-07-05 12:36:0515-16赛季CBA联赛之广东 日期:2016-06-29 11:45:542015亚冠之全北现代 日期:2015-07-22 08:09:472015年辞旧岁徽章 日期:2015-03-03 16:54:15巨蟹座 日期:2014-12-29 08:22:29射手座 日期:2014-12-05 08:20:39狮子座 日期:2014-11-05 12:33:52寅虎 日期:2014-08-13 09:01:31巳蛇 日期:2014-06-16 16:29:52技术图书徽章 日期:2014-04-15 08:44:01天蝎座 日期:2014-03-11 13:06:45
6楼 [报告]
发表于 2013-11-06 12:13 |只看该作者
听  不  懂
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
littledick

论坛徽章:
6
技术图书徽章 日期:2013-11-13 11:11:27子鼠 日期:2014-02-20 17:54:13处女座 日期:2014-06-16 17:43:33午马 日期:2014-08-08 09:11:17未羊 日期:2014-08-10 11:57:072015年辞旧岁徽章 日期:2015-03-03 16:54:15
7楼 [报告]
发表于 2013-11-06 12:22 |只看该作者
本帖最后由 littledick 于 2013-11-06 12:24 编辑

母版长宽 L W
子版长宽 l w
横切子板数量x x1 竖切子板数量y y1

x*l + y*w < L
x1*w + y1*l < W
要求x*x1+y*y1最大嘛？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
yyjjss

论坛徽章:
0
8楼 [报告]
发表于 2013-11-06 15:51 |只看该作者
回复 7# littledick


    是的
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
yyjjss

论坛徽章:
0
9楼 [报告]
发表于 2013-11-07 09:56 |只看该作者
比如，有个客户要1000张60*60的，500张80*80的，200张1200*1200的，另外一个客户需要的规格数量有不一样，这段时间你应该咋个购料，你应该生产好多张标准板
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP