 графы, двоичные деревья |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| _92 |
  23.04.2005 7:49
Сообщение
#1
|
 Новичок  Группа: Пользователи Сообщений: 22 Пол: Мужской Реальное имя: alex Репутация:  0   |
как делать такие задачи на темы: графы, двоичные деревья?
1. написать прогу, которая подсчитывает число вершин на N-ом уровне; корень считать вершиной 0-го (нулевого) уровня 2. множество целых чисел представить в виде дерева двоичного поиска и на основе этого представления упорядочить это множество 3. компонентой сильной связанности в орграфе называется такой его подграф, в котором любые две вершины взаимно достижимы и который не содержится в другом подграфе, удовлетворяющем этому условию -- p.s. что это вообще такое? в чем смысл? -------------------- лишь утратив всё, мы обретаем свободу...
|
   |
 
|
  |
Ответов(1 - 1)
| volvo |
23.04.2005 11:44
Сообщение
#2
|
|
Гость |
Цитата(_92 @ 23.04.05 7:49) что это вообще такое? в чем смысл? Смысл - в том, чтобы внимательно читать правила, прежде чем задать вопрос:Цитата(_92 @ 23.04.05 7:49) 1. написать прогу, которая подсчитывает число вершин на N-ом уровне; корень считать вершиной 0-го (нулевого) уровня Для этого достаточно просто знать, что такое бинарные деревья... FAQ: Структуры данных (деревья)Цитата(_92 @ 23.04.05 7:49) 2. множество целых чисел представить в виде дерева двоичного поиска и на основе этого представления упорядочить это множество Вот это ничего не напоминает?FAQ: Методы сортировки Цитата(_92 @ 23.04.05 7:49) 3. компонентой сильной связанности в орграфе называется такой его подграф, в котором любые две вершины взаимно достижимы и который не содержится в другом подграфе, удовлетворяющем этому условию Я для красоты дал ссылку в самом низу вот этого поста? Ссылки: Исходники |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 2:17 |