跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 坛子里有懂算法的没?求问一道任务分配算法
未分類
6 5 月 2020

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

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

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具