gougou6423 大佬有话说 : 半小时前
坛子里有懂算法的没?求问一道任务分配算法
坛子里老哥多,来碰碰运气
一个队伍有n个人,需要合作完成m个任务,这m个任务是有先后顺序的,完成一个任务后才能完成下一个任务,若执行完全部任务,则回到任务一继续执行。每个人有k个不同工具,这意味着他能进行k次行动(即一次行动耗费一个工具),由于每个人的能力、善用工具不同,所以他对每个任务的完成度也不同,我们有每个人用k个工具对每个任务的完成度,每个人可以执行t次任务,问怎样总完成度最高?
例子:
3个人用2个工具完成3个任务
https://i.loli.net/2020/05/06/uOSPCHTepWdJEoa.png
这样按如图粗体所示进行,总完成度最高为2.6(假设单一任务达到100即为完成)
这个问题想了很久都没思路,有大佬能指点一下菜鸡吗?
JOSH 大佬有话说 : 半小时前
作业自己做~
https://cdn.jsdelivr.net/gh/hishis/forum-grandmaster-for-discuz/public/images/patch.gif
ByteCat 大佬有话说 : 半小时前
看到这个就头疼:lol
https://cdn.jsdelivr.net/gh/hishis/forum-grandmaster-for-discuz/public/images/patch.gif
byhmsrsh4 大佬有话说 : 21 分钟前
做过类似的,现在忘了
wqz 大佬有话说 : 13 分钟前
任务完成后m+=1 ,然后实际次数另计,用循环实现
https://cdn.jsdelivr.net/gh/hishis/forum-grandmaster-for-discuz/public/images/patch.gif