社区
数据结构与算法
帖子详情
一个关于锯木板的算法
zjkisoft
2004-02-04 09:31:19
一块木板,长2440毫米,宽1220毫米。
现输入任意长宽,如(20,30)
问:如何切割,才能割出最多块数?最多块数是几块?
注:锯缝宽为4毫米。
求该算法???
谢谢!
...全文
70
2
打赏
收藏
一个关于锯木板的算法
一块木板,长2440毫米,宽1220毫米。 现输入任意长宽,如(20,30) 问:如何切割,才能割出最多块数?最多块数是几块? 注:锯缝宽为4毫米。 求该算法??? 谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
逆向解读割
木板
问题贪心
算法
合理性
不如咱们反过来想这个问题! 它就变成了:有一堆切好的
木板
,每一次拼装和和切割的花费一致,如何确定拼装策略,使得总花费和最小。
数据结构与
算法
Farmer John 问题 农夫
锯
木板
问题
题目大概是讲有
一个
农夫要把
一个
木板
锯
成几块给定长度的小
木板
,每次
锯
都要收取一定费用,这个费用就是当前
锯
的这个
木板
的长度,给定小
木板
的个数n,及各个要求的小
木板
的长度,求最小费用。 例如长度为21 的
木板
要...
【贪心】POJ 3253:Fence Repair
有
一个
农夫要把
一个
木板
钜成几块给定长度的小
木板
,每次
锯
都要收取一定费用,这个费用就是当前
锯
的这个木版的长度,给定各个要求的小
木板
的长度,及小
木板
的个数n,求最小费用 如 3 8 8 5: 先从无限长的
木板
上
锯
下...
贪心
算法
——Fence Repair(POJ 3253)
准备切成的
木板
长度为L1,L2,L3……LN,未切割前
木板
的长度恰好为切割后
木板
...再从长度为21的
木板
上
锯
下长度为5的
木板
,花费5。再从长度为16的
木板
上
锯
下长度为8的
木板
,花费8。更多详细请见《挑战程序设计》p48-49。
Fence Repair 贪心
算法
Java实现
然后,他买了一块长
木板
,长度刚好足以
锯
入N块
木板
(即长度是长度Li的总和)。FJ忽略了“切口”,即
锯
切时
锯
屑损失的额外长度;你也应该忽略它。 FJ伤心地意识到,他没有用来
锯
木头的
锯
子,所以他带着这块长
木板
...
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章