Как выстроить последовательность повторов в зависимости от процентов?

Question

[huko]

Помогите, туплю.
Речь про радиостанцию.
Входные данные:
X - общее количество эфиров (изменяемая величина)
Y - % ротации песни в X (изменяемая величина)

нужно составить плейлист с учетом % ротации каждой песни, причем распределить надо равномерно.
В итоге хочется получить функцию, к примеру на входе которой X = 4, Y = 50, возвращала {1: True, 2: False, 3: True, 4: False} т.е. при 50% процентной ротации песня попадает в каждый второй эфир.

Answer 1

[xmoonlight]

Эфирная загрузка: L=(Y/100*X)/X=2/4=0.5
Распределение:

last=0;
flags=array();
for (i=1; i<=X;i++)
  if ((i*L-last)>=1) {
                       last=i*L; 
                           array_push(flags,true);
} else array_push(flags,false);

(код на PHP)

Comments

[huko]

Спасибо, за отклик !
Ваш алгоритм правильно отрабатывает при условии Y =< 50, т.е. при ротации 50% или меньше, если задать к примеру Y=80, то результат будет аналогичен как и при Y=50

[xmoonlight]

huko: да, надо оптимизировать с last и 1...

[huko]

В итоге сделал проверку если 100 > Y > 50 тогда Y = 100 - Y и проходимся по тому же алгоритму с инверсией результатов.

[xmoonlight]

huko: оригинально))) но это костыль) попробую подправить сейчас до нормальной законченной функции...

Answer 2

[Mintormo]

Знакомая задачка. Похожая предлагалась, кстати, на очном этапе отбора в школу программистов HeadHunter в 2014 году ;) Почитайте тут. Комментарии почитать тоже не забудьте. Там тоже вроде полезные решения есть.

Обновлено.
Особо советую попробовать решение в самом последнем комментарии внизу по ссылке.

Comments

[huko]

Натыкался на этот тред, но если честно не понял как меня спасет функция random.choice если в моем случае последовательность более менее понятна только нужно правильно расставить результат. Скорей всего я просто чего-то недопонимаю :)