С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# Windows Forms
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/21: Рейтинг темы: голосов - 21, средняя оценка - 4.71
81 / 15 / 0
Регистрация: 19.03.2012
Сообщений: 465
Записей в блоге: 1

Задача о рюкзаке

29.05.2018, 18:20. Показов 4192. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
программка на упаковывание рюкзака.
весь и перечень предметов прописаны прям в коде. Надо вынести на форму с возможностью прописывания веса каждого предмета.
подскажите как лучше задать функцию.


C#
1
2
3
4
5
6
7
8
9
10
 private void AddItems()
        {
            items = new List<Item>();
 
            items.Add(new Item("Литература", 1, 600));
            items.Add(new Item("Микроскоп", 2, 5500));
            items.Add(new Item("Аптечка", 4, 1500));
            items.Add(new Item("Ноутбук", 2, 50000));
            items.Add(new Item("Еда", 1, 700));
        }
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.05.2018, 18:20
Ответы с готовыми решениями:

Задача о рюкзаке
Помогите дана задача о рюкзаке. Надо решить на java. Методом ветвей и границ. Сам текст. Пример входного файла Первая цифра...

задача о рюкзаке
Вот что у меня получилось. Не пойму где ошибка. Сам массив весов формируется неправильно program sam2; {$APPTYPE CONSOLE} Uses ...

Задача о рюкзаке
нужно решить задачу о рюкзаке. n вещей с весом x и стоимостью z упаковать в рюкзак объема v. помогите плиз

5
228 / 165 / 110
Регистрация: 09.11.2015
Сообщений: 454
29.05.2018, 19:49
katerinaа, может я не до конца понял задачу, но предложу такой вариант.

Передавать массив с весами предметов
C#
1
2
3
4
5
6
7
8
9
10
private void AddItems(int[] weights)
{
     items = new List<Item>();
 
     items.Add(new Item("Литература", 1, weights[0]));
     items.Add(new Item("Микроскоп", 2, weights[1]));
     items.Add(new Item("Аптечка", 4, weights[2]));
     items.Add(new Item("Ноутбук", 2, weights[3]));
     items.Add(new Item("Еда", 1, weights[4]));
}
Количество предметов же всегда одинаково?
1
81 / 15 / 0
Регистрация: 19.03.2012
Сообщений: 465
Записей в блоге: 1
29.05.2018, 19:58  [ТС]
Ellizio, нет,суть такова на Экране есть таблица вывода результата и окно для указания веса рюкзака
нужно чтоб можно было указать вес каждого отдельного предмета
Миниатюры
Задача о рюкзаке  
0
228 / 165 / 110
Регистрация: 09.11.2015
Сообщений: 454
29.05.2018, 20:12
katerinaа, метод AddItems() находится в классе формы?
0
81 / 15 / 0
Регистрация: 19.03.2012
Сообщений: 465
Записей в блоге: 1
29.05.2018, 20:15  [ТС]
вроде нет, можете прям в проекте глянуть?
Вложения
Тип файла: rar Task.rar (2.22 Мб, 35 просмотров)
0
228 / 165 / 110
Регистрация: 09.11.2015
Сообщений: 454
29.05.2018, 20:31
Лучший ответ Сообщение было отмечено katerinaа как решение

Решение

katerinaа, я вот так это вижу:
Вложения
Тип файла: zip BackpackTask.zip (3.11 Мб, 73 просмотров)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.05.2018, 20:31
Помогаю со студенческими работами здесь

Задача о рюкзаке
Алгоритм решает задачу о рюкзаке, которая формулируется так: дан, упорядоченный по убыванию, массив A целых положительных чисел и некоторые...

Задача о рюкзаке на С++
#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; struct backPackItem { string name; int cost; int mass;...

Задача о рюкзаке
Имеются m предметов с номерами от 0 до m-1, для каждого из которых известна масса в килограммах pj и стоимость cj (j = 0,1,…,m-1)....

Задача о рюкзаке
Доброго времени суток. Дана задача: Имеются предметы, веса которых равны w1,w2,…,wn, а цены которых равны c1,c2,…,cn. Выбрать из них...

Задача о рюкзаке
Написать решение задачи о рюкзаке. Ёмкость рюкзака 25 кг. 12 предметов. Ценность и вес задать случайно от 1 до 8ю Сформировать...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru