平均分配算法问题

jave_007 2009-01-08 01:29:58
假设有10张单据,每张单据有个指标(假设为金额),分配给四个人,怎样分配才能使四个人分配的单据金额最平均(即四个人分得的单据之间的金额差距最小)?n张单据分配给m个人呢(n<=100,m<=6)?
本人在程序开发过程中遇见此内计算机实现算法,希望各位给个思路.不甚感激哟~~~
...全文
478 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
jave_007 2009-01-08
  • 打赏
  • 举报
回复
是有点暴力~~~   
jave_007 2009-01-08
  • 打赏
  • 举报
回复
恩   是随机的   目前的系统,是人为排下续,人为把排在前面的平均分配给4个组    现在的目的就是想计算机化,操作员选择好单据后,计算机能最优化的把单据平均分配下去 ......
jave_007 2009-01-08
  • 打赏
  • 举报
回复
谢谢   刚发贴就有人回复   感激ing......
lunat 2009-01-08
  • 打赏
  • 举报
回复
把n个数据分成m份 一共有C(n,m)种,然后计算其方差,去最最小的一组...
HHubin 2009-01-08
  • 打赏
  • 举报
回复
这个非常麻烦啊,
假如你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上好象看到过.你自己找找呢.

110,476

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧