0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 11
|
||||||||||||||||
1 | ||||||||||||||||
исправьте ошибки в программе о рюкзаке27.12.2012, 19:18. Показов 1266. Ответов 3
Метки нет (Все метки)
не знаю в чём ошибка. после компиляции выдают не те результаты в конце
сам код
0
|
27.12.2012, 19:18 | |
Ответы с готовыми решениями:
3
Исправьте ошибки в программе Исправьте ошибки что найдете в моей программе. исправьте,пожалуйста,ошибки в программе Пожалуйста, исправьте ошибки в программе |
1057 / 864 / 195
Регистрация: 31.03.2010
Сообщений: 2,521
|
|
27.12.2012, 19:22 | 2 |
Никто разбирать простыню кода не будет. Более того это не форум экстрасенсов чтоб угадать условие задачи.
Как исправить: 1. Разбить задачу на подзадачи и проверить выполнение подзадач и потом их только объединять в одну. 2. Пользуйтесь отладчиком или выводите промежуточные результаты чтоб проверить выполнение каждого шага.
0
|
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 11
|
|
27.12.2012, 20:05 [ТС] | 3 |
Это задача о рюкзаке. есть контейнер в который нужно поместить предметы с определённым весом и ценой. чтобы набор из этих предметов был с максимальной ценой
0
|
1057 / 864 / 195
Регистрация: 31.03.2010
Сообщений: 2,521
|
|
28.12.2012, 17:12 | 4 |
Честно говоря не могу понять что делает ваша программа. Я даже не могу понять какой максимальный вес.
Что необходимо сделать. 1. Двухмерный массив для вариантов наполнения. Проинициализировать -1. Кол-во вариантов для n предметов будет n!(количество перестановок) 2. Полным перебором заполняем варианты(то есть сохраняем индексы добавленных предметов). Тут необходимо добавить проверку переполнения и прерывать заполнение варианта если следуююший предмет переполнит(продолжать не надо. Если и есть предмет который еще может быть добавлен, то это покажет другой вариант). Тут же можно сразу считать и стоимость для всех вариантов(сохраняя её в другой массив). 3. Из всех вариантов выбираем тот, который имеет максимальную стоимость.
0
|
28.12.2012, 17:12 | |
28.12.2012, 17:12 | |
Помогаю со студенческими работами здесь
4
Исправьте ошибки в программе (файл не найден) Исправьте ошибки в легкой программе и выложите рабочий вариант Исправьте ошибки в программе удаления заданных элементов массива Исправьте ошибки в программе и запишите что будет напечатано на экране Исправьте ошибки в программе проверки соотношения "рост-вес" Задача о рюкзаке, найти ошибки в коде Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |