首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

数量分配有关问题,请高手给个算法,多谢

2013-01-20 
数量分配问题,请高手给个算法,谢谢如上图,有24个点,合计数量为7097个,现需按9个人按站点分配任务,每个人平

数量分配问题,请高手给个算法,谢谢
数量分配有关问题,请高手给个算法,多谢

如上图,有24个点,合计数量为7097个,现需按9个人按站点分配任务,每个人平均下来的数量为788个,
但是由于是按站点分配,所以不可能每个人都是788个,只能按照站点分配最靠近788的数量(大于788或小于788都可以),请问有什么算法,可以按照最靠近788个的数量进行分配?
[解决办法]
贪心递归

每次先计算平均数,然后找出最接近平均数的9个站分配下去(正序排列)
然后移除这个9个站,再次计算平均数,在次按最接近平均数的9个站分配(倒序排列)

重复之,直到分配完毕

热点排行