调度问题:这有名字吗?

时间:2011-07-23 02:07:36

标签: algorithm scheduling weighted

我有以下问题:

n = 0 N A(n)和相关权重 W(n) n = 0 ... ñ -1。

生成序列 S(t)(其中 t = 0,1,2,3,..., T-1 )从 A(n)中选择的项目,以便:

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

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

  • W(n)描述 S A(n)在持续时间 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。< / p>

这种问题是否有加权调度以外的名称?

1 个答案:

答案 0 :(得分:1)

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