111,130
社区成员
发帖
与我相关
我的任务
分享平均分配算法问题
假设有10张单据，每张单据有个指标（假设为金额），分配给四个人，怎样分配才能使四个人分配的单据金额最平均（即四个人分得的单据之间的金额差距最小）？n张单据分配给m个人呢（n<=１００,m<=6)?
本人在程序开发过程中遇见此内计算机实现算法，希望各位给个思路．不甚感激哟～～～
本人在程序开发过程中遇见此内计算机实现算法，希望各位给个思路．不甚感激哟～～～
...全文
请发表友善的回复…
发表回复
jave_007 2009-01-08
- 打赏
- 举报
是有点暴力～～～
jave_007 2009-01-08
- 打赏
- 举报
恩 是随机的 目前的系统，是人为排下续，人为把排在前面的平均分配给４个组 现在的目的就是想计算机化，操作员选择好单据后，计算机能最优化的把单据平均分配下去 ．．．．．．
jave_007 2009-01-08
- 打赏
- 举报
谢谢 刚发贴就有人回复 感激ing......
lunat 2009-01-08
- 打赏
- 举报
把n个数据分成m份 一共有C(n,m)种,然后计算其方差,去最最小的一组...
HHubin 2009-01-08
- 打赏
- 举报
这个非常麻烦啊,
假如你10张单据 1张100的,9 张是1的,
怎么分都不适合啊
期待高手
假如你10张单据 1张100的,9 张是1的,
怎么分都不适合啊
期待高手
greystar 2009-01-08
- 打赏
- 举报
http://www.cnblogs.com/catxp/archive/2008/12/30/1365377.html
greystar 2009-01-08
- 打赏
- 举报
前几天在CNBLOGS上好象看到过.你自己找找呢.
