|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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,543
|
если нет указаний по количеству вещей в группе
вычислим оптимальный вес группы = общий вес /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 |
