Задача о куче

12.03.2022, 09:58. Показов 1858. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Здравствуйте! Дали вот такую вот программу:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
h = 8
K = [2, 4, 5, 7]
Mas = []
for i in range(len(K)):
    Mas.append([0]*(h+1))
for i in range(K[0], h+1):
    Mas[0][i]=K[0]
for i in range(1, len(K)):
    for w in range(1, h+1):
        if w >= K[i]:
            Mas[i][w] = max(Mas[i-1][w], K[i]+Mas[i-1][w-K[i]])
        else:
            Mas[i][w] = Mas[i-1][w]
print(Mas)
print(Mas[len(K)-1][h])

Не могу понять как сделать так, чтобы в текстовый файл выводилась информация следующего формата:
1. В первой строке выводится количество используемых камней и вес полученной кучи;
2. Во второй строке выводятся веса выбранных камней.

Помогите, пожалуйста, с этим.

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

12.03.2022, 09:58

Ответы с готовыми решениями:

Задача по d-куче
в d-куче операция decrease_key работает за log(d, N), а операция extract_min за d*log(d, N). Пускай мы сделали A раз decrease_key и B раз...

Задача о куче камней. Метод перебора
Доброго времени суток. Задача такая: Имеется N камней, известны их веса Pi (i=1...N), задано количество куч M. Требуется разложить камни...

О куче
Привет ! В какую ветку обратиться не знал .. На счет самой темы, про кучу, не очень понимаю .. То что в моём понимании так...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

12.03.2022, 09:58

Помогаю со студенческими работами здесь

Дейкстра на куче
Неверно выводит путь: #include <stdio.h> #include <malloc.h> const int m=50; const int n=5; const int B=10000; struct...

Сортировка 3-куче
РЕБЯТ ПОМОГИТЕ КТО МОЖЕТ, ОЧЕНЬ НАДО!!!! 1. Написать программу, реализующую алгоритм А и алгоритм В, для проведения...

Размещение списка в куче
Разработать программу с использованием подпрограммы, позволяющей выполнять несколько расчетов за один прогон. Предусмотреть контроль ввода...

Удаление кучи в куче
Доброго. У меня возник такой вопрос: имею я некую структуру struct inbase { int *data; }; в коде (не важно где) я...

Удаление структуры в куче
Здравствуйте! У меня такой вопрос. У меня есть функция, там я создаю новую структуру в куче, ее я присваиваю вне функции структуре при...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

Наверх