algorithm - 调度问题：这个有名字吗？

Question

我有以下问题：

对于n =0... N -1 ，有N个项目A(n)和相关的权重W(n) 。

生成从A(n)中选择的项目的序列S(t)（其中t = 0,1,2,3,..., T-1 ），使得：

• 序列中的相邻符号不相等：

  S(t) != S(t-1)

• W(n)描述了A(n)在S中在持续时间T内出现的频率：

  W(n) / sum ( k = 0... N -1) W(k) = sum ( t =0... T-1 )指标( S(t) == A(n) ) / T

  如果x为假，指示符 ( x ) 为 0，如果x为真，则为1。

除了加权调度之外，这类问题还有其他名称吗？

Answer 1

这可能与术语“循环执行”有关。看看，让我知道这是否朝着正确的方向发展。