IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Максимальное множество друзей
Jekaterina
сообщение 2.01.2007 2:09
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 61
Пол: Женский
Реальное имя: Jekaterina Lauce

Репутация: -  0  +


Доброй ночи! Не справляюсь с задачей: "В стране Н. пользуются порталом "Друзья". Во входном файле в первой строке дается номер максимально возмоной персоны, ниже приведены пары друзей, например:
15
2 4
6 11
2 13
13 2
4 14
Запись 2 4 означает, что персона 2 является другом персоны 4, и т. д. Друзья объединяются в множество друзей: например, из пар 2 4 и 2 13 образуется множество друзей {2, 4, 13}. Цель-отыскать наибольшее множество друзей и вывести его в выходной файл. Я думаю, здесь нужно использовать массив множеств, но не знаю, как правильно описать переменные (такая структура мне раньше не попадалась). Сам алгоритм мне тоже не ясен - может быть, кто-то из вас поймет, как использовать этот максимальный номер в первой строке? (надеюсь, динамические переменные здесь можно не использовать-я с ними пока крайне слабо знакома, а разобраться в решении хочется smile.gif )Заранее благодарю за помощь!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Jekaterina   Максимальное множество друзей   2.01.2007 2:09
Bokul   Т.е. все количество людей? Пара вопросов: 1 Яв...   2.01.2007 3:06
Jekaterina   В первой строке максимально возможный номер друга,...   2.01.2007 11:10
мисс_граффити   такая структура делается без проблем: type druzia=...   2.01.2007 12:54
Jekaterina   Файл текстовый, но с динамическими структурами не ...   2.01.2007 13:13
volvo   А откуда, ты думаешь, он возьмется, опыт-то? Просн...   2.01.2007 13:16
Jekaterina   Беда в том, что я программирую вообще только 5 мес...   2.01.2007 13:34
Michael_Rybak   Сначала сам алгоритм. Пусть есть N человек. Будем ...   2.01.2007 14:34
Jekaterina   Спасибо, попробую разобраться.   2.01.2007 14:47
Michael_Rybak   Упс, ошибочка вышла; вместо color[i] := b; нужно c...   2.01.2007 15:33
Jekaterina   Все-таки своего ума не хватает... :mega_chok:   2.01.2007 20:55
Bokul   Проблемы в реализации алгоритма Michael_Rybak-а?   2.01.2007 21:06
Jekaterina   Большие проблемы   2.01.2007 21:54
Jekaterina   Я пыталась решать так (см. внизу). Это чайниковски...   2.01.2007 22:06
Bokul   Вот, то как я понял алгоритм Michael_Rybak-а, толь...   2.01.2007 22:19
Michael_Rybak   Вот, то как я понял алгоритм Michael_Rybak-а, тол...   3.01.2007 1:21
Jekaterina   Спасибо! В программе не идет запись в файл - п...   2.01.2007 22:40
Bokul   Ты о чем?   2.01.2007 22:42
Jekaterina   В процедуре записи чисел в файл у меня паскаль нас...   2.01.2007 22:51
Bokul   :blink: Действительно так. Не знаю в чем проблема...   2.01.2007 23:04
volvo   :blink: Действительно так. Не знаю в чем проблема...   2.01.2007 23:12
мисс_граффити   TP не дает писать непосредственно 44, 5 и т.д. а в...   2.01.2007 23:12
Bokul   Ну я сам методом тыка дошел до того, что требует э...   2.01.2007 23:19
volvo   P.S. кстати, почему Fpc, поставленный на совместим...   2.01.2007 23:28
Jekaterina   В с++ я дошла до заданий типа "Определить вре...   3.01.2007 1:24
Bokul   Да, но и немерено возрастёт количество строк ко...   3.01.2007 1:48
klem4   Еще вариант по поводу скорости думаю не особо быст...   3.01.2007 12:20
Jekaterina   Спасибо! Но почему же Free Pascal (ведь это Fr...   3.01.2007 15:54
klem4   Если ты о моей программе, то там и нету создания в...   3.01.2007 16:05
Jekaterina   Простите чайника! :yes2: Буду работать   3.01.2007 16:17
Jekaterina   Спасибо, дописла необходимое -сервер корректно про...   3.01.2007 18:55
Jekaterina   Убрала несколько строк-паразитов. Исправленный вар...   3.01.2007 19:14
Michael_Rybak   А что за сервер?   3.01.2007 19:22
Jekaterina   http://apts.cs.fmf.lu.lv/apts/index.php Это наш ун...   3.01.2007 19:26


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 19.07.2025 13:49
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"