 Пожалуйста,помогите!, деление предметов на две группы,суммы которых максимально близки |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Kate |
  12.07.2006 16:32
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 5 Пол: Женский Репутация:  0   |
Помогите, пожалуйста, с программой!сама в паскале практически не разбираюсь, поэтому самой как то все сложно!
 Задание:Разработать программу, которая делит N предметов с различными весами на две группы так, чтобы общие веса двух групп были максимально близки. Программа должна иметь развитый интерфейс пользователя. (искала в ин-те,в книгах разных о паскале ничего не нашла) |
   |
 
|
  |
Ответов
| volvo |
13.07.2006 15:25
Сообщение
#2
|
|
Гость |
Kate, я бы не торопился с программкой...
lapp прав, это насколько я понимаю, не совсем то, что нужно... По-моему, тот алгоритм, что ты привела, рассматривается на AlgoList-е для случая, когда требуется чтобы веса куч отличались не более чем в 2 раза (и второй вариант - в полтора)... А вот в случае, когда кучки должны быть максимально близки по весу - это задача упаковки, там как мне кажется надо по другому решать... |
|
|
|
Сообщений в этой теме
Kate Пожалуйста,помогите! 12.07.2006 16:32
klem4 Как вариант :
Сортируешь массив, далее берешь на... 12.07.2006 21:04
Гость Спасибо, конечно огромное, но это итак логично, во... 12.07.2006 21:11 lapp
Спасибо, конечно огромное, но это итак логично, в... 13.07.2006 3:05 Kate Не очень понимаю... :wacko:
сама я ничего не пони... 13.07.2006 8:32 lapp
1. находим максимальный элемент массива, у которо... 13.07.2006 12:26 Kate Другого я не знаю, а как насчет программки?
:blus... 13.07.2006 13:08 klem4 или скорее так : Текущий максимальный кладем в гру... 12.07.2006 21:12 мисс_граффити Плохо искали, наверное.
http://www.intuit.ru/depar... 13.07.2006 18:09 Kate интерфейс пользователя уж как-нибудь сами.
с этим... 13.07.2006 19:20 Archon мисс_граффити, респект. Хорошая вещь, кинул в букм... 13.07.2006 18:33 Archon Тебе с рекурсией или нет? 13.07.2006 19:40 мисс_граффити сразу бы и писали, что Вам нужно:
1) разработка ал... 13.07.2006 20:30 Kate Люди, спасибо вам всем, за ваш нелегкий труд!
... 13.07.2006 21:58 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 24.06.2025 23:53 |