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

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

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

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

Решаю задачу о рюкзаках на с# в 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# буду изучать и интересно все таки, что я в своей программе сделал не так, в свободное время выложу(просто хочу названия подтереть)

@censured 6 / 6 / 2 Регистрация: 27.06.2019 Сообщений: 137
		1
	Задача о рюкзаках, подвисает программа 29.07.2019, 17:24. Показов 1102. Ответов 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	2
	Код? 0

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

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

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

@Immo
	30.07.2019, 15:45 #6
	Не по теме: Сообщение от AndreyVorobey censured, страница недоступна логично, ведь автор не до копировал последнюю букву ссылки 0

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

@Immo 692 / 509 / 238 Регистрация: 02.10.2012 Сообщений: 1,741
	30.07.2019, 16:34	8
	так не делается, у вас должна быть бд, где по критериям отбираются варианты, подходящие покупателю, а не комбинаторикой заниматься Добавлено через 5 минут Сообщение от censured говорят сколько I/O надо, а я выдал оптимальное по цене оборудование. придя в автосалон и сказав давайте машину, вам покажут 2 варианта: 4 колеса, 4 двери. Но один стоит 20млн, а второй всего 2, и какой же будет оптимальный? Не имея полного набора параметров, определить оптимальность просто невозможно. 0

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

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