|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.03.2010, 20:24 | #1 |
Пользователь
Регистрация: 03.12.2008
Сообщений: 47
|
Перебор всех возможных сумм элеметов массива
Есть 4 массива(их можно считать как 1 массив). И нужно сделать перебор всех возможных наборов элеметов массива и вывести в RichEdit.
Код:
При размерности 3. ID - ,7 Вес - 0,388 Стоимость - 10000 Цена потери - 20000 ID - ,7,8 Вес - 0,751 Стоимость - 33000 Цена потери - 37000 ID - ,7,8,9 Вес - 0,991 Стоимость - 38000 Цена потери - 60000 ID - ,8 Вес - 0,363 Стоимость - 23000 Цена потери - 17000 ID - ,8,9 Вес - 0,603 Стоимость - 28000 Цена потери - 40000 ID - ,9 Вес - 0,24 Стоимость - 5000 Цена потери - 23000 Но видно что есть еще 1 набор это: ID - ,7,9 Вес - 0,751 Стоимость - 33000 Цена потери - 37000 Понятно что при размерности 4 будет не хватать 2 набора и тд..Нужна ваша помощь=\ Моя голова уже сломана.... Последний раз редактировалось Sanakan; 28.03.2010 в 21:06. |
28.03.2010, 20:50 | #2 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Не понял, в чем задача. При размерности 4 я вижу только ид 7, 8, 9 (3 штуки)...
Если надо перебрать все варианты по принципу "ид входит или ид не входит", то битовые маски. |
28.03.2010, 21:13 | #3 |
Пользователь
Регистрация: 03.12.2008
Сообщений: 47
|
Немного не правильно написал)
Ну есть 3 элемента в массиве и получается набор: 1 1+2 1+3 1+2+3 2 2+3 3 Хотя мб моя задача решается по другому мб.. Вообще нужно выбрать например из этого списка: Оптимальный набор мероприятий, который по стоимости укладывается в N сумму денег,с наибольшим весом и наименьшей ценой потери... Я хотел перебрать всевозможные варианты и выбрать из них самый оптимальный набор. |
29.03.2010, 00:28 | #4 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Теперь понятней. Если есть специфические ограничения на входные данные, то динамика, а так или евристические алгоритмы, или полный перебор на битовых масках (перебрать все маски от 1 до 2 в степени количества пунктов в списке минус 1). Полного решения за полиномиальное время наука пока не придумала.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
с++ Перебор всех возможных подмножеств множества целых чисел | Modlika17 | Помощь студентам | 19 | 10.01.2012 11:09 |
Перебор возможных комбинаций символов | Toxask8 | Общие вопросы C/C++ | 1 | 12.12.2009 21:33 |
Ообработка элеметов двумерного массива | Balashovec | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 14.10.2009 15:01 |
Реализовать перебор всех возможных IP-адресов (С++) | ak74m | Помощь студентам | 0 | 09.04.2009 13:59 |
Перебор всех возможных вариантов | [MI_nor] | Общие вопросы C/C++ | 9 | 01.04.2009 21:17 |