|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.05.2009, 16:30 | #1 |
Новичок
Джуниор
Регистрация: 17.05.2009
Сообщений: 1
|
Помогите решить задачу.
Здравствуйте.
Есть n вещей, вес которых a1, а2...аn. Подилить эти вещи на две группы, что бы их общий вес был как можно близко равен. Возможно, для вас, мэтры программирования, это и элементарно, но у меня возникли трудности. Нужен всего лишь словесный алгоритм. Спасибо. |
17.05.2009, 16:37 | #2 |
Регистрация: 10.02.2009
Сообщений: 3
|
похожая задача "Tug of War" на programming-chalenges, самому интересно..
|
17.05.2009, 16:43 | #3 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
если нет указаний по количеству вещей в группе
вычислим оптимальный вес группы = общий вес /2 набираем группу как можно ближе к оптимальному все остальное сваливаем в другую
программа — запись алгоритма на языке понятном транслятору
|
17.05.2009, 17:15 | #4 |
Регистрация: 10.02.2009
Сообщений: 3
|
набрать группу ближе к оптимальному - в этом я думаю проблемка. тут или бэктрекингом, или перебором всех возможных множеств, просто если сильно много входных данных будет, то тупо перебором будет занимать много времени
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите решить задачу на C++ | TheWanderer | Общие вопросы C/C++ | 9 | 08.10.2008 21:16 |
Помогите решить задачу! | Anuta | Помощь студентам | 2 | 26.06.2008 05:10 |
Помогите решить задачу!!! | W_P | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 04.03.2008 21:54 |
Помогите решить задачу!!! | Колян | Помощь студентам | 3 | 03.12.2006 22:19 |