Подтемы:
-
Динамическое программирование
(46 задач)
Алгоритмы на графах
(28 задач)
Вычислительная геометрия
(16 задач)
Комбинаторика
(33 задачи)
Перебор
(14 задач)
Синтаксический разбор
(8 задач)
Структуры данных
(3 задачи)
Длинная арифметика
(7 задач)
Прочие задачи на сообразительность
(7 задач)
Прочие задачи на аккуратную реализацию
(3 задачи)
Сортировка
(15 задач)
Двоичный поиск
(3 задачи)
Фильтр
Задачи
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 155]
Найти последовательность из 50 нулей и единиц, в
которой никакой отрезок не повторяется три раза подряд. Напечатать НЕТ, если
такой последовательности не существует. Например, в искомой последовательности
нигде не должны встречаться такие отрезки, как 000, или 101010, или
101101101.
Из
заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а
стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов.
Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие
попарно различные числа i1, i2,... ik, чтобы
сумма
Напечатать все подмножества множества {1...k}.
Напечатать все перестановки чисел 1..n (то есть
последовательности длины n, в которые каждое из этих
чисел входит по одному разу).
Для заданных n и k (
k 
n ) перечислить
все k-элементные подмножества множества {1..n}.
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 155]
Задача 98801[Без тройных повторений] |
|
|
|
|
Решение |
Задача 98810[Рюкзак] |
|
|
А[i1] + A[i2] +...+ A[ik] < 30, а сумма
B[i1] + B[i2] +...+ B[ik] = max была максимальной. Напечатать только величину max
Замечание. Можно предполагать , что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака.
|
|
|
Решение |
Задача 98822 |
|
|
|
|
|
Решение |
Задача 98824 |
|
|
|
|
|
Решение |
Задача 98825 |
|
|
|
|
|
Решение |
Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 155]
