Вывод элементов из listbox в другой listbox

@Indifferent95 · Регистрация: 05.07.2020

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

Здравствуйте, разработал задачу о рюкзаке "Жадным алгоритмом". Нужно чтобы, с listbox1 по нажатию button3 каждый элемент по одному переходил в listbox2. Но перед этим, нужно указать размер рюкзака для listbox2, чтобы передавались не все элементы из listbox1. Я написал код, для передачи данных по одному элементу, но не могу понять, как реализовать ограничение рюкзака для listbox2.

Uswer · 04.07.2023, 19:56

Так, для справки, что задача не такая простая как кажется на первый взгляд.
P.S. Кажется ТС не реализовал поиск оптимального набора рюкзака.

@wizard41 · 04.07.2023, 19:58

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

что задача не такая простая

Ага, я знаю эту задачу. Популярная...

Uswer · 04.07.2023, 21:00

Я тоже как-то решал эту задачу только в другой плоскости, там уже при 8-9 объектах и хранении всех комбинаций получал OutOfMemoryError.

@wizard41 · 04.07.2023, 21:26

Indifferent95, поправил я твой проект, но без учета задачи, на которую указал Uswer.
Сейчас во второй листбокс попадают все максимально-возможные итемы из первого листа. Если для набора веса их не хватает, то выводится сообщение.

Вывод элементов из listbox в другой listbox

@wizard41 · 05.07.2023, 01:18

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

Кажется ТС не реализовал поиск оптимального набора рюкзака

Я реализовал:

На 10-ти элементах программа "думает" ~1,5 секунды...

@wizard41 · 05.07.2023, 01:28

11-ть элементов:

Ожидание результата около 2-х минут.

@Andrey-MSK · 05.07.2023, 08:55

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

Ожидание результата около 2-х минут.

Не по теме:

В MMO в рейде кидаем вещи в рюкзак, или расходуем их оттуда и идём курить, пить чай, готовить обед

@wizard41 · 05.07.2023, 09:12

Сообщение от Andrey-MSK

В MMO в рейде кидаем вещи

Ну да

В игрушках наверное такой алгоритм не применяется. Что с врага упало, то и положил...

@wizard41 · 05.07.2023, 09:38

Улучшил алгоритм, время сократилось:

Перебор всех вариантов вынесен в отд. поток.

@wizard41 · 05.07.2023, 09:48

Включил перебор 13-ти элементов... Уже и кофе выпил и в магазин сходил, а результата все нет...

@AndreyVorobey · 05.07.2023, 09:55

Indifferent95, добавьте

C#
1
using System.Linq;

и замените в button2_Click код

C#
1
var res = backpack.getResult();

на

C#
1
var res = backpack.getResult().OrderBy(o => o.getWeight());

@wizard41 · 05.07.2023, 10:34

13 элементов обсчет 29 минут:

14 даже не буду пробовать

Uswer · 05.07.2023, 17:08

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

обсчет 29 минут

Во-во, и это простые сущности, если с фигурами, у которых по несколько параметров, то вообще жесть.
P.S. Фигуры это то, с чем я возился.

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

Uswer 2298 / 1614 / 400 Регистрация: 26.06.2017 Сообщений: 4,780 Записей в блоге: 1
	04.07.2023, 19:56
	Так, для справки, что задача не такая простая как кажется на первый взгляд. P.S. Кажется ТС не реализовал поиск оптимального набора рюкзака. 2

Uswer 2298 / 1614 / 400 Регистрация: 26.06.2017 Сообщений: 4,780 Записей в блоге: 1
	04.07.2023, 21:00
	Я тоже как-то решал эту задачу только в другой плоскости, там уже при 8-9 объектах и хранении всех комбинаций получал OutOfMemoryError. 0

@wizard41 3463 / 2784 / 575 Регистрация: 04.09.2018 Сообщений: 8,757 Записей в блоге: 3
	05.07.2023, 01:28
	11-ть элементов: Ожидание результата около 2-х минут. 0

@wizard41 3463 / 2784 / 575 Регистрация: 04.09.2018 Сообщений: 8,757 Записей в блоге: 3
	05.07.2023, 09:38
	Улучшил алгоритм, время сократилось: Перебор всех вариантов вынесен в отд. поток. 0

@wizard41 3463 / 2784 / 575 Регистрация: 04.09.2018 Сообщений: 8,757 Записей в блоге: 3
	05.07.2023, 09:48
	Включил перебор 13-ти элементов... Уже и кофе выпил и в магазин сходил, а результата все нет... 0

@wizard41 3463 / 2784 / 575 Регистрация: 04.09.2018 Сообщений: 8,757 Записей в блоге: 3
	05.07.2023, 10:34
	13 элементов обсчет 29 минут: 14 даже не буду пробовать 0