Тема:
Информатика
>>
Алгоритмы
>>
Комбинаторика
>>
Генерация всех объектов
>>
Нерекурсивная генерация объектов
Фильтр
Задачи
Страница: << 1 2 3 4 5 >> [Всего задач: 24]
Представляя разбиения как неубывающие последовательности,
перечислить их в лексикографическом порядке. Пример для
n=4: 1+1+1+1, 1+1+2, 1+3,
2+2, 4.
Представляя разбиения как неубывающие последовательности,
перечислить их в порядке, обратном лексикографическому.
Пример для n=4: 4, 2+2, 1+3, 1+1+2, 1+1+1+1.
Перечислить все последовательности длины n из чисел
1..k в таком порядке, чтобы каждая следующая отличалась
от предыдущей в единственной цифре, причём не более, чем
на 1.
Напечатать все перестановки чисел 1..n так, чтобы
каждая следующая получалась из предыдущей перестановкой
(транспозицией) двух соседних чисел. Например, при n=3
допустим такой порядок:
Перечислить все последовательности длины 2n,
составленные из n единиц и n минус единиц,
у которых сумма любого начального отрезка неотрицательна,
--е число минус единиц в нём не превосходит числа единиц.
(Число таких последовательностей называют числом
Каталана)
Страница: << 1 2 3 4 5 >> [Всего задач: 24]
Задача 98832 |
|
|
|
|
Решение |
Задача 98833 |
|
|
|
|
|
Решение |
Задача 98834 |
|
|
|
|
|
Решение |
Задача 98835 |
|
|
3.2 1 
2 3.1 2.1 3 1 2.3
1.3 2 3 1 2
(между переставляемыми числами вставлены точки).
|
|
|
Решение |
Задача 98836 |
|
|
|
|
|
Решение |
Страница: << 1 2 3 4 5 >> [Всего задач: 24]
