Каталог по темам

Задачи

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 277]

Задача 98734

[Перестановки]

Тема:

[

Генерация объектов любым методом

]

Сложность: 3

Задан массив А [1: m]попарно различных чисел. Напечатать все перестановки этих чисел.

Прислать комментарий Решение

Задача 98736

[Арифметические действия]

Тема:

[

Генерация объектов любым методом

]

Сложность: 3

В написанном выражении ((((1? 2) ? 3) ? 4) ? 5) ? 6 вместо каждого знака ? вставить знак одного из четырех арифметических действии: +, -, *, \ так, чтобы результат вычислении равнялся 35 (при делении дробная часть в частном отбрасывается). Достаточно найти одно решение.

Прислать комментарий Решение

Задача 98751

[Сумма по подмножеству]

Тема:

[

Динамическое программирование: классические задачи

]

Сложность: 3

Даны цело численный массив А [1: n] и число М. Найти множество элементов А [i₁], А [i₂], ..., А [i_k] (1< i₁ < ... < i_k < n), что А [i₁] + А [i₂] + ... А [i_k] = М.

Предполагается, что такое множество заведомо существует.

Прислать комментарий

Решение

Задача 98757

[Лабиринт]

Тема:

[

Обход графа в ширину

]

Сложность: 3

Может ли путник выйти из лабиринта? Если может, то напечатать путь от выхода до начального положения путника. Лабиринт задан массивом А размером 40*40, в котором:

А [k, m] = 0 , если клетка [k,m] "проходима'';

А [k,m] = 1, если клетка [k,m] '' непроходима ''.

Начальное положение путника задается в проходимой клетке [i, j]. Путник может перемещаться из одной проходимой клетки в другую, если они имеют общую сторону. Путник выходит из лабиринта , когда попадает в граничную клетку ( то есть клетку [k,m],где k или m равны 1 или 40 ).

Прислать комментарий

Решение

Задача 98801

[Без тройных повторений]

Тема:

[

Перебор с отсечениями

]

Сложность: 3

Найти последовательность из 50 нулей и единиц, в которой никакой отрезок не повторяется три раза подряд. Напечатать НЕТ, если такой последовательности не существует. Например, в искомой последовательности нигде не должны встречаться такие отрезки, как 000, или 101010, или 101101101.

Прислать комментарий

Решение

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 277]