У меня есть следующая проблема:
Имеется N элементов A (n) и связанных с ними весов W (n) для N = 0 ... N -1.
Генерация последовательности S (t) (где t = 0,1,2,3, ..., T-1 ) элементов, выбранных из A (n) , таких что:
Смежные символы в последовательности не равны:
S (t) ! = S (t-1)
W (n) описывает частоту появления A (n) in S по длительности T :
W (n) / sum ( k *)1050 * = 0 ... N -1) W (k) = сумма ( t = 0 ... T-1 ) индикатор ( S (т) == A (n) ) / T
где индикатор ( x ) равен 0, если x равен false, и 1, если x равен true.
Есть ли у проблемы такого рода имя, отличное от взвешенного планирования?