首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
    • [向all提问]高手们一个类似玻璃切割的算法，高手来抢分吧
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • wangdetian168
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    • 揭贴率：
    发表于：2008-08-21 11:28:45 楼主
    一个矩形1000*2000
    要取
    208*200    14张
    208*962      2张
    208*862      3张
    如何剪裁才能共需标准的矩形几个，如何剪裁才能更省标准版的材料呢

    这是其一，还有就是我的这些板类型不固定
    这个有可能是
    208*200    14张
    208*962      2张
    208*862      3张
    208*860      3张
    等等可能很多类型
    挠了一上午头，来这里透透气，大家给个思路
    100  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • laozi
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-08-21 13:03:321楼 得分:0
    上海的宝钢集团的钢材切割用了日本的软件，价格高昂

    这是一个世界性难题，据说日本那个软件是采用专家系统来做的，就是先输入人的经验，然后神经网络自学习，不断扩充经验库
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • dlyme
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：

    • 4
    发表于：2008-08-21 13:24:022楼 得分:0
    这是个NP完全问题，恐怕只能通过采用一些近似算法来得到较优的解。
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • youxia000
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-08-21 16:58:233楼 得分:0
    相当有难度，
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • kuguoxin
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-08-21 17:30:294楼 得分:0
    楼主提的问题可以简化出来，因为长都是208 那么就是长度是的取值相当于2000/208 = 9 条线段200，962，862，860四中的最优划分问题，应该可以用穷举方法吧？？呵呵 猜测的
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • kuguoxin
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-08-21 17:31:065楼 得分:0
    看错了 ，是规格不固定
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • rover___
    • 等级:
    • 可用分等级：
    • 总技术分：
    • 总技术分排名：
    发表于：2008-08-26 13:44:246楼 得分:0
    规格种类已知的问题缺少一个必要的条件：
    实际经验数据：各种规格的数量比例。
    修改 删除 举报 引用 回复
    网站简介－广告服务－网站地图－帮助－联系方式－诚聘英才－English－ 问题报告
    北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
    世纪乐知(北京)网络技术有限公司 提供技术支持
    Copyright © 2000-2008, CSDN.NET, All Rights Reserved