Версия для печати
Убрать все задачи

---

Из заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов. Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие попарно различные числа i₁, i₂,... i_k, чтобы сумма

А[i₁] + A[i₂] +...+ A[i_k] < 30, а сумма

B[i₁] + B[i₂] +...+ B[i_k] = max была максимальной. Напечатать только величину max

Замечание. Можно предполагать , что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака.

   Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 155]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98801  [Без тройных повторений]

Тема:   [ Перебор с отсечениями ]

Сложность: 3

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

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

Решение

---

Задача 98810  [Рюкзак]

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

Сложность: 3

Из заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов. Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие попарно различные числа i₁, i₂,... i_k, чтобы сумма

А[i₁] + A[i₂] +...+ A[i_k] < 30, а сумма

B[i₁] + B[i₂] +...+ B[i_k] = max была максимальной. Напечатать только величину max

Замечание. Можно предполагать , что предметы уже расположены в порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или какого-либо иного признака.

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

Решение

---

Задача 98822

Тема:   [ Нерекурсивная генерация объектов ]

Сложность: 3

Напечатать все подмножества множества {1...k}.

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

Решение

---

Задача 98824

Тема:   [ Нерекурсивная генерация объектов ]

Сложность: 3

Напечатать все перестановки чисел 1..n (то есть последовательности длины n, в которые каждое из этих чисел входит по одному разу).

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

Решение

---

Задача 98825

Тема:   [ Нерекурсивная генерация объектов ]

Сложность: 3

Для заданных n и k ( kn) перечислить все k-элементные подмножества множества {1..n}.

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

Решение

---

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 155]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями