立即注册  找回密码
 立即注册
CeraNetworksBGVM服务器主机交流会员请立即修改密码Sharktech防护
查看: 101|回复: 2

坛子里有懂算法的没?求问一道任务分配算法

[复制链接]

坛子里有懂算法的没?求问一道任务分配算法

[复制链接]

11

主题

49

回帖

243

积分

中级会员

积分
243
gougou6423

11

主题

49

回帖

243

积分

中级会员

积分
243
2020-5-6 19:44:05 | 显示全部楼层 |阅读模式
坛子里老哥多,来碰碰运气
一个队伍有n个人,需要合作完成m个任务,这m个任务是有先后顺序的,完成一个任务后才能完成下一个任务,若执行完全部任务,则回到任务一继续执行。每个人有k个不同工具,这意味着他能进行k次行动(即一次行动耗费一个工具),由于每个人的能力、善用工具不同,所以他对每个任务的完成度也不同,我们有每个人用k个工具对每个任务的完成度,每个人可以执行t次任务,问怎样总完成度最高?
例子:
3个人用2个工具完成3个任务



这样按如图粗体所示进行,总完成度最高为2.6(假设单一任务达到100即为完成)
这个问题想了很久都没思路,有大佬能指点一下菜鸡吗?
回复

使用道具 举报

43

主题

1084

回帖

2631

积分

金牌会员

积分
2631
ByteCat

43

主题

1084

回帖

2631

积分

金牌会员

积分
2631
2020-5-6 19:44:33 | 显示全部楼层
看到这个就头疼




回复

使用道具 举报

22

主题

685

回帖

1560

积分

金牌会员

积分
1560
JOSH

22

主题

685

回帖

1560

积分

金牌会员

积分
1560
2020-5-6 19:45:09 | 显示全部楼层
作业自己做~


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|小黑屋|HS2V主机综合交流论坛

GMT+8, 2024-12-23 21:30 , Processed in 0.016654 second(s), 4 queries , Gzip On, Redis On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表