Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 26.04.2012
Сообщений: 3
1

Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной.

29.04.2012, 09:26. Показов 2043. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
У Вас есть N камней с массами W1, W2 , … WN. Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной.
Входные данные

В первой строке входного файла INPUT.TXT записано число N – количество камней (1 ≤ N ≤ 18). Во второй строке через пробел перечислены массы камней W1, W2 , … WN (1 ≤ Wi ≤ 105).
Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно неотрицательное целое число – минимально возможную разницу между массами двух кучек.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.04.2012, 09:26
Ответы с готовыми решениями:

Распределить элементы массива в два так, что бы разница сумм их элементов была минимальной
не прошу сделать, только направить вообще на алгоритм, а то я в ней запутался, не понимаю как...

Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной.
У Вас есть N камней с массами W1, W2 , … WN. Требуется разложить камни на 2 кучки так, чтобы...

Разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной.
Здравствуйте, помогите, пожалуйста, решить данную ниже задачу. У Вас есть N камней с массами W1,...

Распределить камни в две кучи так, чтобы разность весов этих двух куч была минимальной
Ограничение времени: 1.0 секунды Ограничение памяти: 64 МБ У вас есть несколько камней...

0
29.04.2012, 09:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.04.2012, 09:26
Помогаю со студенческими работами здесь

Разложить камни в 2 кучи так, что разность весов двух куч была минимальной
Разложить камни в 2 кучи так, что разность весов двух куч была минимальной. Вот мой вариант,...

Написать программу для раздела этих камней на две кучи так, чтобы разность весов этих куч была бы минимальной
У нас имеется N камней с весами w1, w2, w3,…, wn. Написать программу, которая распределит эти камни...

Напишите программу, которая распределит камни в две кучи так, что разность весов этих двух куч будет минимальной
Здравствуйте! Пытаюсь решить задачу http://acm.timus.ru/problem.aspx?space=1&num=1005 мне нужно...

Распределить камни в две кучи так, чтобы модуль разности весов этих двух куч был минимальным
Доброго времени суток! Требуется программу, которая распределит камни в две кучи так, чтобы модуль...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru