Задача об укладке рюкзака или загрузке самолета №2.

  • USD
    • RUB
    • USD
    • EUR
i agree with "Terms for Customers"
Sold: 6 last one 24.06.2013
Refunds: 0

Uploaded: 26.04.2008
Content: 80426081308623.rar 239,05 kB

Product description

Задача об укладке рюкзака или загрузке самолета №2.

Задача об укладке рюкзака. Имеется N предметов, для каждого из которых известны стоимость Ci и объем Vi . Разработан алгоритм и написана программа, определяющие какие предметы необходимо уложить в рюкзак, чтобы их суммарный объем V не превышал допустимый объем V рюкзака, а их общая стоимость C была наибольшей. Использован в качестве метода решения - исчерпывающий перебор с отсечением заведомо неперспективных вариантов. Только в этом случае в рюкзак можно уложить не более одного экземпляра каждого предмета. Описание(отчет) входит в стоимость. Выполнено на Delphi Borland 6.

Additional information

Удобный интерфейс. Содержание описания:
1. Формулировка задачи………………………………………………………….3

2. Решение…………………………………………………………………………4
2.1 Основные принципы алгоритма……………………………………….4
2.2 Рекурсивная схема и дерево вызовов рекурсивных процедур………5
2.3 Оценка времени работы алгоритма….………………………………..6
2.4 Спецификация входящих в проект функций и подпрограмм...……..6
2.5 Инструкция для пользователя программного продукта……………..7
2.6 Результаты счета………………………………………………………..8

3. Заключение……………………………………………………………………...8
4. Список литературы……………………………………………………………..8

За эту курсовую я получила автомат на экзамене по теории игр.

Feedback

2
No feedback yet.
In order to counter copyright infringement and property rights, we ask you to immediately inform us at support@plati.market the fact of such violations and to provide us with reliable information confirming your copyrights or rights of ownership. Email must contain your contact information (name, phone number, etc.)

This website uses cookies to provide a more effective user experience. See our Cookie policy for details.