Вывод элементов из 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. Фигуры это то, с чем я возился.

Новые блоги и статьи Все статьи Все блоги /
Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .

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

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

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

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

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

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