北大侠客行MUD论坛

 找回密码
 注册
搜索
热搜: 新手 wiki 升级
查看: 3950|回复: 22

请教北侠老变态们一个变态的算法

[复制链接]
发表于 2010-10-15 17:20:53 | 显示全部楼层 |阅读模式
20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95......(单位分米)一堆材料(这里可以假设有50种材料),要求材料总长890(单位分米)且由24(假设是24节,可能实际更多,比如50节)节(可以是相同材料)组成,上述所有材料全部参与计算,计算出该规格产量最大、最省料的方案
首先要先产量最大化,其次,要省料,省料无非就是多用短的材料(短的便宜)

貌似我好几个月没来了,最近事情忙的头大呀,不知可有老变态会这个算法的。
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-10-15 18:02:24 | 显示全部楼层
运筹学?
把题目描述的再详细些,产量最大什么意思?省料?是不是浪费最少?
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
 楼主| 发表于 2010-10-15 18:12:43 | 显示全部楼层
maper前辈进来了,这下有望了

描述的再清楚点儿,意思就是说,用几十种材料去运算,比如50种
这么多的材料,按照一定的节数拼接起来上述材料,比如说20节,结果等于一个定长,比如说890.

每种材料都有数量的,比如说短的材料多点儿,10000个,长的材料少点儿,1000个,首先要产量最大化,其次要省料。

求产量最大话和最省料,材料是不切割的,所以省料是指比如: A方案B方案同时满足20节且总厂890的情况下,使用短材料较多的A肯定比使用短材料少使用长材料多的B要省料(省钱)。

即50种材料,满足20节(不是20种,而是20节,可以使用相同材料,比如20个第一种材料可以满足,那么这个就是最优方案,因为第一种材料最短,所以最省钱)加起来是890的所有方案中,找最优方案。

[ 本帖最后由 zhaoxing 于 2010-10-15 06:13 PM 编辑 ]
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-10-15 18:22:33 | 显示全部楼层
那应该要给每种材料赋予价格吧?
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-10-15 19:09:45 | 显示全部楼层
这道题很难啊
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-10-15 19:11:33 | 显示全部楼层
虽然不懂,给乖乖顶一下!
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-10-15 19:34:14 | 显示全部楼层
求剩余尽量少尽量高价的边角料的问题
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2010-10-16 10:01:29 | 显示全部楼层
原帖由 bluse 于 2010-10-15 07:34 PM 发表
貌似我好几个月没来了



亮点
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
 楼主| 发表于 2010-10-19 09:06:28 | 显示全部楼层
原帖由 maper 于 2010-10-15 06:22 PM 发表
那应该要给每种材料赋予价格吧?

价格可以自己赋予,假设,比如说,最短的材料给他1元,比如1米的1元2米的2元....假设。。
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
 楼主| 发表于 2010-10-19 09:07:18 | 显示全部楼层
原帖由 maper 于 2010-10-15 07:09 PM 发表
这道题很难啊

是很难,算法我写的出,可笑的是运行要很久,达不到那种点击后响应,这样就没有很好的交互性。
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|北大侠客行MUD ( 京ICP备16065414号-1 )

GMT+8, 2024-11-12 07:04 AM , Processed in 0.011652 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表