Подтемы:
-
Динамическое программирование: классические задачи
(15 задач)
Двойное динамическое программирование
(3 задачи)
Динамическое программирование на графах без циклов
(2 задачи)
Динамическое программирование в игровых задачах
(2 задачи)
Динамическое программирование (прочее)
(20 задач)
Индуктивные функции
(4 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
Решение
Убрать все задачи
N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
Решение
Задачи
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 46]
Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Напишите программу, находящую в данной строке подпалиндром максимальной длины.
Формат входных данных
Строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита.
Формат выходных данных
В первой строке вывести длину максимального подпалиндрома, а во второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то вывести любой из них.
N локомотивов, имеющих номера от 1 до N и установленных на железнодорожную колею, начинают двигаться в одну сторону, причем локомотив номер k изначально движется со скоростью k км/ч. Если локомотив, движущийся с большей скоростью, нагоняет более медленный локомотив, дальше они движутся один за другим со скоростью впереди идущего локомотива. Очевидно, через некоторое время после начала движения локомотивы разобьются на несколько групп, движущихся с разной скоростью.
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
Даны цело численный массив А
[1: n] и число М. Найти множество элементов А [i1], А
[i2], ..., А [ik] (1< i1 < ... <
ik < n), что А [i1] + А [i2] + ... А
[ik] = М.
Из
заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а
стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов.
Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие
попарно различные числа i1, i2,... ik, чтобы
сумма
Требуется подсчитать количество
последовательностей длины N, состоящих из 0
и 1, в которых никакие две единицы не стоят
рядом.
Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести количество искомых последовательностей.
Пример входного файла
5
Пример выходного файла
13
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 46]
Задача 98719[Подпалиндром] |
|
|
Формат входных данных
Строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита.
Формат выходных данных
В первой строке вывести длину максимального подпалиндрома, а во второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то вывести любой из них.
|
|
Решение |
Задача 98720[Паровозики] |
|
|
Написать программу, определяющую, сколько начальных расстановок s из N! Возможных дадут в результате p групп движущихся локомотивов.
Формат входных данных
Два числа — 0 < N < 17 и 0 < p < N + 1.
Формат выходных данных
Одно число — s.
|
|
|
Решение |
Задача 98751[Сумма по подмножеству] |
|
|
Предполагается, что такое множество заведомо существует.
|
|
|
Решение |
Задача 98810[Рюкзак] |
|
|
А[i1] + A[i2] +...+ A[ik] < 30, а сумма
B[i1] + B[i2] +...+ B[ik] = max была максимальной. Напечатать только величину max
Замечание. Можно предполагать , что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака.
|
|
|
Решение |
Задача 102778[Последовательности из 0 и 1 ] |
|
|
Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести количество искомых последовательностей.
Пример входного файла
5
Пример выходного файла
13
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 46]
