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

zhaoxing

如果说材料不让重复的话会好很多，因为那样就没有了乘，一级运算的话运用位运算效率会翻成千上万倍不止。

zhaoxing

貌似最近忙的很久没看服务器上大师的ID是否还在了，惭愧，等我这个事情过去，一定好好帮你好好料理，
    ＄   排行第二：  小飞(xiaofei)       576岁            ＄
    ＄   排行第三：  西门吹牛(pds)       566岁            ＄
    ＄   排行第四：  巴锲勒(batchelor)   517岁            ＄
    ＄    并列第四:  渡阿(sure)          517岁            ＄
    ＄   排行第六：  小宝贝(baobei)      498岁            ＄
    ＄   排行第七：  于哥(yuge)          484岁            ＄

下个目标，TOP 2.加油。

│  道学心法 (taoism)                        - 深不可测 1635/676018│


下个目标，2000.

zhaoxing

原帖由 bluse 于 2010-10-15 07:34 PM 发表
求剩余尽量少尽量高价的边角料的问题

不是边角料的问题，不能切割的

dbr

无语，怎么感觉都是变量

zhaoxing

原帖由 maper 于 2010-10-15 07:09 PM 发表
这道题很难啊

公司的总监的同学的需求，叫我帮忙做，本来做WEB的，现在要去做桌面应用程序，恼人啊，现学现卖，总算差不多搞定了，先画着UI的东西吧，算法我再努力想想，顺便看看北侠的高人前辈们是否有好的思路可供借鉴。

zhaoxing

原帖由 dbr 于 2010-10-19 09:17 AM 发表
无语，怎么感觉都是变量

他们厂原料比较多，我命名完变量粗略数了下，不下400个变量-。-；光材料就占去150个左右的变量。

zhaoxing

原帖由 ajump 于 2010-10-16 10:01 AM 发表



亮点

老郭出现了？亮点，老郭出现老蹦就不远了，崩锅崩锅都是一起的。

maper

我查了下资料，这个问题很难的，一旦材料数量很多的话，还只能通过穷举法得到理论解，中国知网上有些文章有提到要用什么蚁群算法、神经网络、贪心算法等简化计算过程，从而得到一些近似解。

dbr

整这么多变量，怎么算也没办法打到即使的互动效果

zhaoxing

搞定了，最终还是用的原始穷举法，只是和他们进一步了解了下，他们的规格不会有50种之多的，一般取一个范围，多长到多长的，这就简单多了，自己把简单问题复杂化了。算法搞定后面就都搞定了，预计周五可以交工了。