Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 27.03.2023
Сообщений: 20
1

Для задачи «РЮКЗАК» реализовать точный алгоритм, основанный на принципе включения-невключения

27.03.2023, 13:03. Показов 357. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача о рюкзаке.
1. Для задачи «РЮКЗАК» реализовать точный алгоритм, основанный на принципе включения-невключения.
Нарушение правил форума: 4.3., 4.7., 4.4., 5.16.
2. . Для задачи «РЮКЗАК» придумать и реализовать приближённый алгоритм A, основанный на FFD-алгоритме.
3. Придумать «плохой» пример (индивидуальную задачу I), на котором величина приближённого решения A(I) отклоняется от оптимального.
4. Подсчитать относительную погрешность приближённого решения
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.03.2023, 13:03
Ответы с готовыми решениями:

Протрассировать решение задачи о рюкзаке принципом включения-невключения. Трассировку оформить в виде таблицы
Протрассировать решение задачи о рюкзаке принципом включения-невключения. Трассировку оформить в...

Задачу о рюкзаке решать с помощью принципа включения-невключения
Программная реализация алгоритма решения задачи о рюкзаке. Задачу необходимо решать с помощью...

составьте алгоритм, основанный на сложении и вычитании, для определения целой части вещественного числа.
составьте алгоритм, основанный на сложении и вычитании, для определения целой части вещественного...

Реализовать алгоритм решения задачи. Ввести класс для работы с объектом «рациональная дробь» (вида m/n)
Здравствуйте. Помогите реализовать алгоритм решения задачи. Ввести класс для работы с объектом...

0
27.03.2023, 13:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.03.2023, 13:03
Помогаю со студенческими работами здесь

Для задачи об упаковке в минимальное число контейнеров реализовать приближённый ффд-алгоритм. Приложить текст программы
Для задачи об упаковке в минимальное число контейнеров реализовать приближённый FFD-алгоритм. ...

Разработать алгоритм и программу решения задачи, в которой реализовать базу данных, для реализации БД использовать массив записей
База данных "Рабочие". Вывести информацию по 10 рабочим (ФИО, пол, год рождения). Определить...

Алгоритм кластеризации, основанный на оценке связности
Алгоритм кластеризации, основанный на оценке связности?

Реализовать алгоритм решения задачи коммивояжера
помогите пожалуйста с решением задачи: реализовать алгоритм решения задачи коммивояжера для...

Реализовать циклический алгоритм решения задачи
Создать программу , реализующую циклический алгоритм решения задачи arcctgx =...

Реализовать алгоритм решения задачи коммивояжера
дали задание: Реализовать алгоритм решения задачи коммивояжера. честно говоря, даже не знаю с...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru