gpt4 book ai didi

algorithm - 创建时间表的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:12:50 30 4
gpt4 key购买 nike

我一直在想,是否有任何已知的解决方案的算法,创建一个时间表。在我的项目中,具体来说就是在不同的回合/区域之间平均划分字符列表。
以下规则适用:
创建尽可能多的回合,但不超过x轮。
如果可能的话,每个帐户都应该在一轮又一轮之后暂停一轮。
如果可能,每个区域中每轮至少应有一个字符。
每个帐户只有一个字符,每轮只能参加一个区域。
下面是一个例子:
+—————————————————————————————————————————————————+
|账户字符区域|
+-----------+-------------+--------+
|账户0字符1区域01|
||字符2区域01|
||字符3 |区域03|
+-----------+-------------+--------+
|会计b0字符b1区域01|
||字符B2区域02|
||特征3区域03|
+—————————————————————————————————————————————————+
|帐户0 |字符1 |区域03|
||字符2 |区域03|
||特征3区域03|
+—————————————————————————————————————————————————+
|帐户0 |字符1 |区域02|
||字符2 |区域02|
||字符3 |区域01|
+—————————————————————————————————————————————————+
|帐户0 |字符1 |区域01|
||字符2区域02|
||特征3 |区域03|
+—————————————————————————————————————————————————+
|帐户0字符1区域01|
||字符2 |区域02|
||特征3区域03|
+—————————————————————————————————————————————————+
对于上述字符,下面的时间表是可能的,最多6轮:
+---------+-------------+-------------+-------------+
|圆形区域01区域02区域03|
+—————————————————————————————————————————————————-+
|圆01字符A1字符B2字符C1|
+—————————————————————————————————————————————————-+
|圆02字符3字符2字符3|
+---------+-------------+-------------+-------------+
|圆03 |字符A2 |字符1 |字符B3|
+—————————————————————————————————————————————————-+
|圆形04 |字符1 |字符2 |字符2|
+—————————————————————————————————————————————————-+
|圆形05 |字符b1 |字符d2 |字符a3|
+—————————————————————————————————————————————————-+
|圆06字符f1字符c3|
||||特征3|
+---------+-------------+-------------+-------------+
遗传算法最适合这个项目吗?

最佳答案

我认为大多数这样的调度问题都可以建模为约束满足问题,并且有许多constaint programming libraries可以有效地找到解决方案。

关于algorithm - 创建时间表的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56507769/

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com