社区
数据结构与算法
帖子详情
很现实的最小量算法问题(关于建材用量)!
clacklin
2001-05-08 09:25:00
每根铝合金长5米(装修用)。现一工程,需:
长度(m)数量(根)
2.55 8
2.1 6
1.7 12
1.2 4
0.8 14
0.6 23
0.5 10
0.2 32
问需购买多少根铝合金。
(上面这些数据是我瞎猜的,但我以前确实碰到这个问题,我解决的办法是从长剪到短,但结果是否最佳我可无法验证,各位能否给出一个正确的方案)
...全文
154
19
打赏
收藏
很现实的最小量算法问题(关于建材用量)!
每根铝合金长5米(装修用)。现一工程,需: 长度(m)数量(根) 2.55 8 2.1 6 1.7 12 1.2 4 0.8 14 0.6 23 0.5 10 0.2 32 问需购买多少根铝合金。 (上面这些数据是我瞎猜的,但我以前确实碰到这个问题,我解决的办法是从长剪到短,但结果是否最佳我可无法验证,各位能否给出一个正确的方案)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
19 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Arter
2001-05-31
打赏
举报
回复
建议看看数学建模的书!
clacklin
2001-05-30
打赏
举报
回复
提前。
大家继续讨论呀!!
BillChang
2001-05-29
打赏
举报
回复
to:starfish(海星)
经常见到你的帖子,你的信箱是多少,交个朋友。
也给我个程序吧,我在这方面一周内都下了3个帖子了,也没人附贴回答,这个还应该是个整型规划,我的email:chgbo@yeah.net
clacklin
2001-05-28
打赏
举报
回复
谢谢了先!!!
starfish
2001-05-27
打赏
举报
回复
TO: clacklin(海风)
这个问题用贪心法肯定不对!!这是经典的动态规划。
我这两天忙,过两天有空了给个程序。
clacklin
2001-05-27
打赏
举报
回复
呵,那是我以前用TC开发的,这些年一直在外流浪,原代码已经不知所踪了,不过设计思想还是记得的,先切长的,然后余下部份从长到短一直切下去,就这样计算出所需的数量,以及把如何切法也打印出来了。
BillChang
2001-05-26
打赏
举报
回复
我也在关注这个问题,可以把你的程序e-mail给我一份吗 chgbo@yeah.net
我写了一点线性材料优化程序(vb),可是不太好用,有兴趣的可以到我的网站下载源码,希望大家提出意见和建议。
下载地址:http://go2.163.com/~bchang/optpro.zip
starfish
2001-05-21
打赏
举报
回复
背包问题分两种,一般的背包问题和0-1背包问题,前者用贪心法搞定,后者用动态规划搞定
clacklin
2001-05-21
打赏
举报
回复
我曾经用最傻的解法,企图遍历所有组合,结果在当时PII450上计算了一个多小时,也只算了一小部分,最后就没继续了。我想,要是我们能利用到署光3000的资源多好呀!!!!
peasant
2001-05-21
打赏
举报
回复
背包问题可参考“程序设计(高级程序员级)”,里面有一个例子
clacklin
2001-05-20
打赏
举报
回复
请恕我愚昧,背包问题是如何解决的?可以加分!!
kingsong
2001-05-16
打赏
举报
回复
背包问题,贪婪法,比较优的解。
kalling
2001-05-16
打赏
举报
回复
背包问题,最傻的解法是回溯法(递归)遍历所有次序组合,记录下1个当前最佳解,然后每次做到不如最佳解时就回溯
WQ
2001-05-15
打赏
举报
回复
单纯形
线性规划
starfish
2001-05-14
打赏
举报
回复
用动态规划,而且要用两次,这个题目很像IOI'99的字符识别
SoftWare1999
2001-05-12
打赏
举报
回复
我解决的办法是从长剪到短,但结果是否最佳我可无法验证。
绝对不能保证都是最优解!
shshsh_0510说得对背包问题
clacklin
2001-05-12
打赏
举报
回复
请各位大虾关注!说不定以后你家盖房子或装修时要用到的。
lichp
2001-05-08
打赏
举报
回复
关注!
shshsh_0510
2001-05-08
打赏
举报
回复
背包问题
程序员必备
算法
课!(揭秘淘宝购物车
算法
)
双十一,双十二,你是否也在购物车中放置了很多商品?当面对购物车中不同商家、不同价格、不同质
量
和服务的商品时,如何在有限的预算下,选择到让你最满意的商品, 本次公开课主要从以下几方面进行讲解: 首先讲解...
最小
费用流
算法
详解
在学习
最小
费用流
算法
时,对其
算法
的设计,条件的设计,
算法
的流程有很大的疑惑,遂花时间来理解 本文仅个人理解,仅供参考 阅读本文前,最好已经了解过最大流
算法
,知道如何寻找增广路 博主目前无法证明
最小
费用流...
最小
生成树(Prim、Kruskal)
算法
,秒懂!
但是可能很多人对概念不是很清楚,什么是
最小
生成树? 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。
最小
生成树可以用kruskal(克鲁斯卡尔)...
最小
均方
算法
(LMS)的原理
最小
均方
算法
(Least Mean Square, LMS)是一种简单、应用为广泛的自适应滤波
算法
, 是在维纳滤波理论上运用速下降法后的优化延伸,早是由 Widrow 和 Hoff 提出来的。 该
算法
不需要已知输入信号和期望信号的统计特征...
最小
生成树
算法
之Prim(普里姆)
算法
最小
生成树的可以通过Kruskal(克鲁斯卡尔)
算法
或Prim(普里姆)
算法
求出。 Prim
算法
基本介绍: Prim
算法
又称为"加点法",每次找出距离(此处的距离指的是距离
最小
生成树的距离,若此处无法理解,可直接跳过,看完下面...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章