64,646
社区成员
发帖
与我相关
我的任务
分享算法面试题：百分比分配.
有一1000个重量不一样的草果，按重量的百分比分给7个人，
例如：
用户A占总重量的10%,
用户B占总重量的05%,
用户C占总重量的25%,
用户D占总重量的20%,
用户E占总重量的15%,
用户F占总重量的10%,
用户G占总重量的15%,
共 100% 刚好分完。
求最佳的分配，上下浮动最小。
例如：
用户A占总重量的10%,
用户B占总重量的05%,
用户C占总重量的25%,
用户D占总重量的20%,
用户E占总重量的15%,
用户F占总重量的10%,
用户G占总重量的15%,
共 100% 刚好分完。
求最佳的分配，上下浮动最小。
...全文
请发表友善的回复…
发表回复
tarside 2012-07-07
- 打赏
- 举报
大牛都没空?
时间坐标 2012-07-07
- 打赏
- 举报
百度“目标规划”，千万不要看百度百科，看文库的资料。
明白之后，自己建模，单纯形法求解。
明白之后，自己建模，单纯形法求解。
tarside 2012-07-04
- 打赏
- 举报
等待大牛。。。。
xunyii 2012-07-04
- 打赏
- 举报
坐等大牛
ohayou 2012-07-04
- 打赏
- 举报
看起来像线性规划 最小二乘法吧
a387210935 2012-07-04
- 打赏
- 举报
这算背包里的什么类。。
喧嚣天空 2012-07-04
- 打赏
- 举报
用DP，典型的背包问题。
tarside 2012-07-04
- 打赏
- 举报
大牛。。。。。。。。。。
qq120848369 2012-07-03
- 打赏
- 举报
3，只要试图塞满每个用户，用总重量减去塞上的总重量就是误差了。 抱着这个想法，据说以前学算法设计与分析的时候有个问题是往两个船上塞东西，只要先把一个船塞出最大值（单位重量的价值最大优先，这里价值都一样），拿着剩下的再去塞第二个船就是最优方案，难道也有类似神奇之处，匿了。
qq120848369 2012-07-03
- 打赏
- 举报
1,求总重量
2,求每个用户希望的重量
3,是不是有什么神奇的数学原理呢, 慢慢想, 另外坐等.
2,求每个用户希望的重量
3,是不是有什么神奇的数学原理呢, 慢慢想, 另外坐等.
