Главная > Дискретная математика. Алгоритмы и программы
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

4.5. Генерация размещений с повторениями

Порождение множества всех размещений с повторениями длины к из элементов эквивалентно генерации множества -разрядных чисел в системе счисления с основанием на месте в размещении будет располагаться элемент если цифра в разряде соответствующего числа равна Всего размещений с повторениями Например, для все наборы длины два в системе счисления с основанием три можно записать: 00,01,02,10,11,12, 20, 21,22. Тогда эквивалентные размещения примут вид

Алгоритм 4.10 использует фиктивный элемент при порождении наборов длины к в системе счисления с основанием где

это цифры генерируемого числа в системе счисления с основанием

Алгоритм 4.10. Счет в системе счисления с основанием для порождения всех -разрядных наборов

(см. скан)

1
Оглавление
email@scask.ru