Подтемы:
-
Динамическое программирование
(46 задач)
Алгоритмы на графах
(28 задач)
Вычислительная геометрия
(16 задач)
Комбинаторика
(33 задачи)
Перебор
(14 задач)
Синтаксический разбор
(8 задач)
Структуры данных
(3 задачи)
Длинная арифметика
(7 задач)
Прочие задачи на сообразительность
(7 задач)
Прочие задачи на аккуратную реализацию
(3 задачи)
Сортировка
(15 задач)
Двоичный поиск
(3 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Даны цело численный массив А [1: n] и число М. Найти множество элементов А [i1], А [i2], ..., А [ik] (1< i1 < ... < ik < n), что А [i1] + А [i2] + ... А [ik] = М.
Решение
Убрать все задачи
Даны цело численный массив А [1: n] и число М. Найти множество элементов А [i1], А [i2], ..., А [ik] (1< i1 < ... < ik < n), что А [i1] + А [i2] + ... А [ik] = М.
Предполагается, что такое множество заведомо существует.
Решение
Задачи
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 155]
N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
Задан массив А [1: m]попарно различных чисел. Напечатать все перестановки этих чисел.
В написанном выражении ((((1? 2) ? 3) ? 4) ?
5) ? 6 вместо каждого знака ? вставить знак одного из четырех арифметических
действии: +, -, *, \ так, чтобы результат вычислении равнялся 35 (при делении дробная часть в частном
отбрасывается). Достаточно найти одно
решение.
Даны цело численный массив А
[1: n] и число М. Найти множество элементов А [i1], А
[i2], ..., А [ik] (1< i1 < ... <
ik < n), что А [i1] + А [i2] + ... А
[ik] = М.
Может ли путник выйти из лабиринта? Если
может, то напечатать путь от выхода до начального положения путника. Лабиринт
задан массивом А размером 40*40, в котором:
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 155]
Задача 98720[Паровозики] |
|
|
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
|
|
Решение |
Задача 98734[Перестановки] |
|
|
|
|
|
Решение |
Задача 98736[Арифметические действия] |
|
|
|
|
|
Решение |
Задача 98751[Сумма по подмножеству] |
|
|
Предполагается, что такое множество заведомо существует.
|
|
|
Решение |
Задача 98757[Лабиринт] |
|
|
А [k, m] = 0 , если клетка [k,m] "проходима'';
А [k,m] = 1, если клетка [k,m] '' непроходима ''.
Начальное положение путника задается в проходимой клетке [i, j]. Путник может перемещаться из одной проходимой клетки в другую, если они имеют общую сторону. Путник выходит из лабиринта , когда попадает в граничную клетку ( то есть клетку [k,m],где k или m равны 1 или 40 ).
|
|
|
Решение |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 155]
