Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 14.04.2008, 09:57
Новичок

Отправить личное сообщение для seregarem Посмотреть профиль Найти все сообщения от seregarem
 
Регистрация: 06.03.2008
Сообщений: 19

Дерево граней
Как доказать, что дерево граней является ацикличным и связным графом с корнем в узле 0?
  #2  
Старый 14.04.2008, 10:03
гость

 
Сообщений: n/a

Что за дерево граней, и что вы подразумеваете под "узлом 0"?
Если вы имеете в виду какой-то конкретный код/описание алгоритма, приводите ссылку.
  #3  
Старый 14.04.2008, 10:04
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Найди книгу Гасфилда "строки и деревья в алгоритмах"
  #4  
Старый 14.04.2008, 10:59
Новичок

Отправить личное сообщение для seregarem Посмотреть профиль Найти все сообщения от seregarem
 
Регистрация: 06.03.2008
Сообщений: 19

Дерево граней - представление массива граней строки x в виде дерева.
Грань b строки x - любой собственный префикс этой строки, равный суффиксу x.
  #5  
Старый 14.04.2008, 11:13
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

также см. книгу Билл Смит Алгоритмы на строках (точное название не помню)
  #6  
Старый 14.04.2008, 11:18
Новичок

Отправить личное сообщение для seregarem Посмотреть профиль Найти все сообщения от seregarem
 
Регистрация: 06.03.2008
Сообщений: 19

MBo, вы бы не могли бать ссылки на книги - не могу найти.

Последний раз редактировалось seregarem, 14.04.2008 в 11:22.
  #7  
Старый 14.04.2008, 11:36
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

У меня нет ссылок. Вторую книгу на русском в электронном виде не встречал, а первая где-то есть
  #8  
Старый 14.04.2008, 11:46
Новичок

Отправить личное сообщение для seregarem Посмотреть профиль Найти все сообщения от seregarem
 
Регистрация: 06.03.2008
Сообщений: 19

Нашел книгу. А сами Вы не подскажите?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Построить дерево суффиксов seregarem Поиск и обсуждение книг/сайтов 1 09.04.2008 15:00
Поиск и вкл элементов в дерево гость Оффтопик 0 17.12.2007 18:47
дерево промежутков (отрезков) гость Графы 1 18.11.2007 13:41
прошитое дерево unregistered Реализация, исходники, языки 0 07.12.2006 22:03