Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
2 / 2 / 0
Регистрация: 27.06.2019
Сообщений: 81
1

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

29.07.2019, 17:24. Показов 904. Ответов 9
Метки нет (Все метки)

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

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

Программа подвисает, но не выдаёт исключение
using System; using System.Threading; namespace ConsoleApplication1 { class Program...

Часто, при пинге сервера программа подвисает на 1-2 секунды и выдаёт значение пинга 0
Создал программу для проверки пинга. Часто, при пинге сервера программа подвисает на 1-2 секунды и...

Задача о размещении весов по ящикам (задача о рюкзаках)
Есть упорядоченный по невозрастанию набор весов предметов w1..wn, которые необходимо распределить...

Задача о рюкзаках
“Задача о рюкзаке”. Имеется М различных предметов, известны вес каждого предмета и его стоимость....

9
214 / 148 / 48
Регистрация: 28.12.2016
Сообщений: 716
30.07.2019, 00:58 2
Код?
0
Нарушитель
3112 / 2212 / 1091
Регистрация: 14.08.2016
Сообщений: 7,574
30.07.2019, 02:03 3
без кода ничегошеньки сказать нельзя, если есть возможность, сделай на 3-4 свойства, отработало?добавь, зависло? вкуривай код... на данный момент можно порекомендовать, разве что, запустить на ночь, но с выводом промежуточных результатов(меняются?значит работает, но долго)
0
2 / 2 / 0
Регистрация: 27.06.2019
Сообщений: 81
30.07.2019, 11:23  [ТС] 4
Да вот вчера вечером додумался, что если уменьшу количество предметов, можно будет проверить работает ли вообще. Сегодня утром проверил - с маленьким количеством работает. Попозже постараюсь код выложить.
0
1745 / 1081 / 554
Регистрация: 14.04.2015
Сообщений: 3,898
30.07.2019, 11:25 5
censured, страница недоступна. опиши смысл задания, что значит - лучший набор?
0
Immo
30.07.2019, 15:45
  #6

Не по теме:

Цитата Сообщение от AndreyVorobey Посмотреть сообщение
censured, страница недоступна
логично, ведь автор не до копировал последнюю букву ссылки

0
2 / 2 / 0
Регистрация: 27.06.2019
Сообщений: 81
30.07.2019, 15:56  [ТС] 7
https://vscode.ru/prog-lessons... kzake.html извиняюсь

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

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

Количество всегда =1, это свойство добавляю чтоб удобно было вводить ограничения по количеству.
Смысл такой, ко мне пришли, говорят сколько I/O надо, а я выдал оптимальное по цене оборудование.
0
681 / 502 / 233
Регистрация: 02.10.2012
Сообщений: 1,718
30.07.2019, 16:34 8
так не делается, у вас должна быть бд, где по критериям отбираются варианты, подходящие покупателю, а не комбинаторикой заниматься

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

надо 8 колес, остальное неважно - оптимально взять два вторых варианта.
надо 4 колеса и 8 дверей - оптимально взять второй и два третих варианта и т.д.
0
2 / 2 / 0
Регистрация: 27.06.2019
Сообщений: 81
02.08.2019, 17:39  [ТС] 10
Как выяснилось, мою задачу проще решить на екселе, он и считает довольно шустро, так что если заказчиков ексель устроит, вопрос снимается, но c# буду изучать и интересно все таки, что я в своей программе сделал не так, в свободное время выложу(просто хочу названия подтереть)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.08.2019, 17:39

Программа подвисает
Доброго времени суток, возникла такая проблема при добавлении записи в БД. Программа(форма)...

Подвисает программа просмотра изображений и факсов
У меня дней 4-5 назад появилась такая проблема: Программа просмотров изображений и факсов перестала...

Компьютер подвисает подвисает каждые 20-30 секунд надолго
каждые 20-30 секунд компьютер зависает ненадолго, всё останавливается, это происходит даже во время...

При использование нижеписанного кода программа подвисает
procedure TForm6.DBEdit1Change(Sender: TObject); begin if ...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.