 Кол-во правлиьных двоичных деревьев для N элем, Кол-во правлиьных двоичных деревьев |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Гость_Wizard |
 20.10.2004 10:35
Сообщение
#1
|
|
Гость  |
Есть ли какая-нибудь формула по которой можно посчитать максимальное количество правильных двоичных деревьев для n элементов, а то я уже неделю бьюсь, так никакой законамерности и не увидел
 (. |
 
|
|
  |
Ответов
| Atos |
26.10.2004 11:54
Сообщение
#2
|
 Прогрессор  Группа: Модераторы Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация:  9  |
Цитата(Гость_Wizard @ 26.10.04 5:07) 4 в степени 2 - 16 вариантов. А я всего 8 насчитал. Гм, а я насчитал 12 :o Да нет, все-таки мы оба где-то ошибаемся. Формула точная n^(n-2) помеченных деревьев с n вершинами для любого n>=2. А для непомеченных деревьев(т. е. для классов изоморфизма) общей формулы, всё-таки, скорее всего не существуют. Очевидно, для n=4, например, таких различных деревьев всего 2... |
   |
|
Сообщений в этой теме
Гость_Wizard Кол-во правлиьных двоичных деревьев для N элем 20.10.2004 10:35
Atos Надо посмотреть книги по теории графов. Думаю, для... 20.10.2004 13:28 Гость_Wizard Нудно именно для двоичных деревьев. А автора книги... 20.10.2004 16:32 Atos Ээ-э... Сразу могу вспомнить только двух авторов :... 23.10.2004 12:53 Atos Вот формула: n^(n-2). Доказано Кэли, потом найдено... 25.10.2004 13:56 Гость_Wizard Тоесть формула - число элементов в степени - (числ... 26.10.2004 8:00 Гость_Wizard Для 5 элементов получается 125 перестановок. Если ... 26.10.2004 8:07 Wizard Хм 12 ну никак не получается. елсли взять числа 5 ... 26.10.2004 17:33 Atos Блин! Стоп!
Я конкретно стормозил. Даю фо... 27.10.2004 14:49 Wizard :) 27.10.2004 19:06 Digitalator Это же форум по програмированию! Так давайте п... 28.10.2004 1:45 Atos Здорово!
Если под ПРАВИЛЬНЫМИ двоичными деревь... 28.10.2004 13:58 Wizard Что-то я наверно задачу неправильно объяснил... Ну... 29.10.2004 12:25 Wizard Мде форматирование текста не сохранилось :((( 29.10.2004 12:26 Wizard RE: Кол-во правлиьных двоичных деревьев для N элем 29.10.2004 18:53 Digitalator А тут что сложного? как я понимаю, тут n позиций, ... 29.10.2004 20:08
Wizard Решение таки найдено :).
Вообщем сначала создаем в... 11.11.2004 10:52 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 2:23 |