 Пожалуйста,помогите!, деление предметов на две группы,суммы которых максимально близки |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Kate |
  12.07.2006 16:32
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 5 Пол: Женский Репутация:  0   |
Помогите, пожалуйста, с программой!сама в паскале практически не разбираюсь, поэтому самой как то все сложно!
 Задание:Разработать программу, которая делит N предметов с различными весами на две группы так, чтобы общие веса двух групп были максимально близки. Программа должна иметь развитый интерфейс пользователя. (искала в ин-те,в книгах разных о паскале ничего не нашла) |
   |
 
|
  |
Ответов
| klem4 |
12.07.2006 21:04
Сообщение
#2
|
 Perl. Just code it!  Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Как вариант :
Сортируешь массив, далее берешь наибольший элемент кладешь в первую группу, далее кладешь оставшиеся элементы во вторую группу, пока ее суммарный вес не будет отличаться от веса первой группы нанекую дельту, далее начинаешь проделывать тоже самое с первой группой ... -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
| Гость |
12.07.2006 21:11
Сообщение
#3
|
|
Гость |
Спасибо, конечно огромное, но это итак логично, вопрос в другом, как это написать в программу?(я писать программы не умею, а логика то есть)javascript:emoticon(':)', 'smid_1')
|
|
|
|
Сообщений в этой теме
Kate Пожалуйста,помогите! 12.07.2006 16:32
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 volvo Kate, я бы не торопился с программкой...
lapp пра... 13.07.2006 15:25 мисс_граффити Плохо искали, наверное.
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 0:44 |