Задача о рюкзаках, подвисает программа

@censured · Регистрация: 27.06.2019

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

И снова здравствуйте!

Решаю задачу о рюкзаках на с# в visual studio 2013, прошу не троллить до смерти, это моя первая работа с этим языком и программой. За основу взял этот пример https://vscode.ru/prog-lessons... ukzake.htm, от моего отличается тем, что у моего предмета не два свойства(цена, вес), а 8, и мне надо выбрать лучший набор. Вроде по аналогии с исходником сделал свой пример, но при нажатии кнопки решить у меня виснет программа(сам exe не отвечает), отладчиком пытался пользоваться, но мне не отследить проблему, слишком туп пока для этого. Мне кажется что либо программа где-то зацикливается(что вероятно), либо слишком много комбинация(но ждал минут 10 не развисала). Помогите разобраться, как решать подобные проблемы.

@Defences · 30.07.2019, 00:58

Код?

@Diamante · 30.07.2019, 02:03

без кода ничегошеньки сказать нельзя, если есть возможность, сделай на 3-4 свойства, отработало?добавь, зависло? вкуривай код... на данный момент можно порекомендовать, разве что, запустить на ночь, но с выводом промежуточных результатов(меняются?значит работает, но долго)

@censured · 30.07.2019, 11:23 **[ТС]**

Да вот вчера вечером додумался, что если уменьшу количество предметов, можно будет проверить работает ли вообще. Сегодня утром проверил - с маленьким количеством работает. Попозже постараюсь код выложить.

@AndreyVorobey · 30.07.2019, 11:25

censured, страница недоступна. опиши смысл задания, что значит - лучший набор?

@Immo · 30.07.2019, 15:45

Не по теме:

Сообщение от AndreyVorobey

censured, страница недоступна

логично, ведь автор не до копировал последнюю букву ссылки

@censured · 30.07.2019, 15:56 **[ТС]**

https://vscode.ru/prog-lessons... kzake.html извиняюсь

Пока код не выложил постараюсь объяснить, упрощенно

Надо сделать программу по подбору модулей I/O, т.е. у одного предмета есть свойства (кол-во входов, кол-во выходов, стоимость, количество модулей)

Количество всегда =1, это свойство добавляю чтоб удобно было вводить ограничения по количеству.
Смысл такой, ко мне пришли, говорят сколько I/O надо, а я выдал оптимальное по цене оборудование.

@Immo · 30.07.2019, 16:34

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

Добавлено через 5 минут

Сообщение от censured

говорят сколько I/O надо, а я выдал оптимальное по цене оборудование.

придя в автосалон и сказав давайте машину, вам покажут 2 варианта: 4 колеса, 4 двери. Но один стоит 20млн, а второй всего 2, и какой же будет оптимальный? Не имея полного набора параметров, определить оптимальность просто невозможно.

@censured · 30.07.2019, 18:16 **[ТС]**

Нужен наиболее дешевый вариант с подходящим количеством IO.
На примере машины: Есть машина с 4 колесами и 4 дверьми за 20 млн, есть с 4 колесами и 2 дверьми за 10 млн, есть, 3 колесами и 3 дверьми за 10 млн

надо 8 колес, остальное неважно - оптимально взять два вторых варианта.
надо 4 колеса и 8 дверей - оптимально взять второй и два третих варианта и т.д.

@censured · 02.08.2019, 17:39 **[ТС]**

Как выяснилось, мою задачу проще решить на екселе, он и считает довольно шустро, так что если заказчиков ексель устроит, вопрос снимается, но c# буду изучать и интересно все таки, что я в своей программе сделал не так, в свободное время выложу(просто хочу названия подтереть)

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@censured 6 / 6 / 2 Регистрация: 27.06.2019 Сообщений: 138

	Задача о рюкзаках, подвисает программа 29.07.2019, 17:24. Показов 1259. Ответов 9 Метки нет (Все метки) И снова здравствуйте! Решаю задачу о рюкзаках на с# в visual studio 2013, прошу не троллить до смерти, это моя первая работа с этим языком и программой. За основу взял этот пример https://vscode.ru/prog-lessons... ukzake.htm, от моего отличается тем, что у моего предмета не два свойства(цена, вес), а 8, и мне надо выбрать лучший набор. Вроде по аналогии с исходником сделал свой пример, но при нажатии кнопки решить у меня виснет программа(сам exe не отвечает), отладчиком пытался пользоваться, но мне не отследить проблему, слишком туп пока для этого. Мне кажется что либо программа где-то зацикливается(что вероятно), либо слишком много комбинация(но ждал минут 10 не развисала). Помогите разобраться, как решать подобные проблемы. 0

@Defences 215 / 149 / 48 Регистрация: 28.12.2016 Сообщений: 716
	30.07.2019, 00:58
	Код? 0

@Diamante 3566 / 2507 / 1174 Регистрация: 14.08.2016 Сообщений: 8,219
	30.07.2019, 02:03
	без кода ничегошеньки сказать нельзя, если есть возможность, сделай на 3-4 свойства, отработало?добавь, зависло? вкуривай код... на данный момент можно порекомендовать, разве что, запустить на ночь, но с выводом промежуточных результатов(меняются?значит работает, но долго) 0

@censured 6 / 6 / 2 Регистрация: 27.06.2019 Сообщений: 138
	30.07.2019, 11:23 [ТС]
	Да вот вчера вечером додумался, что если уменьшу количество предметов, можно будет проверить работает ли вообще. Сегодня утром проверил - с маленьким количеством работает. Попозже постараюсь код выложить. 0

@AndreyVorobey 2810 / 1679 / 885 Регистрация: 14.04.2015 Сообщений: 5,723
	30.07.2019, 11:25
	censured, страница недоступна. опиши смысл задания, что значит - лучший набор? 0

@censured 6 / 6 / 2 Регистрация: 27.06.2019 Сообщений: 138
	30.07.2019, 15:56 [ТС]
	https://vscode.ru/prog-lessons... kzake.html извиняюсь Пока код не выложил постараюсь объяснить, упрощенно Надо сделать программу по подбору модулей I/O, т.е. у одного предмета есть свойства (кол-во входов, кол-во выходов, стоимость, количество модулей) Количество всегда =1, это свойство добавляю чтоб удобно было вводить ограничения по количеству. Смысл такой, ко мне пришли, говорят сколько I/O надо, а я выдал оптимальное по цене оборудование. 0

@censured 6 / 6 / 2 Регистрация: 27.06.2019 Сообщений: 138
	30.07.2019, 18:16 [ТС]
	Нужен наиболее дешевый вариант с подходящим количеством IO. На примере машины: Есть машина с 4 колесами и 4 дверьми за 20 млн, есть с 4 колесами и 2 дверьми за 10 млн, есть, 3 колесами и 3 дверьми за 10 млн надо 8 колес, остальное неважно - оптимально взять два вторых варианта. надо 4 колеса и 8 дверей - оптимально взять второй и два третих варианта и т.д. 0

@censured 6 / 6 / 2 Регистрация: 27.06.2019 Сообщений: 138
	02.08.2019, 17:39 [ТС]
	Как выяснилось, мою задачу проще решить на екселе, он и считает довольно шустро, так что если заказчиков ексель устроит, вопрос снимается, но c# буду изучать и интересно все таки, что я в своей программе сделал не так, в свободное время выложу(просто хочу названия подтереть) 0