|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 请教优化组合问题，有酬金【急】 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=74600) |
|
-- 作者：zhidao -- 发布时间：5/1/2009 1:55:00 PM -- 请教优化组合问题，有酬金【急】 本人做工程研究，最近遇到一个最优化组合问题可归结为如下情景，特来请教： 有M个容器，N个石块，石块重量为w1,w2....wN, N > M,现在目标是把这些石块尽可能均匀的装到这些容器里（即要求最重的那个容器的重量最小化的分配方法）。这里石块可以任意切割分装到不同容器里，但附加约束条件就是最小化分割次数。简要数学描述为： 目标函数：F=max（Wi),i=1,2,3...M 请问（1）最优解法是什么，算法复杂度呢（2）最快的次优算法是什么 [有提供可行思路者给予500-600元酬谢，有详细数学解法，证明，给予实用算法者给予800-1000元酬谢] |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |