 Кол-во правлиьных двоичных деревьев для N элем, Кол-во правлиьных двоичных деревьев |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Гость_Wizard |
 20.10.2004 10:35
Сообщение
#1
|
|
Гость  |
Есть ли какая-нибудь формула по которой можно посчитать максимальное количество правильных двоичных деревьев для n элементов, а то я уже неделю бьюсь, так никакой законамерности и не увидел
 (. |
 
|
|
  |
Ответов
| Wizard |
26.10.2004 17:33
Сообщение
#2
|
|
Новичок  Группа: Пользователи Сообщений: 10 Пол: Мужской Репутация:  0  |
Хм 12 ну никак не получается. елсли взять числа 5 4 3 2 1 то для последних 3 будет 6 перестановок далее осьавшиеся 2 - 5 3 4 2 1 и 5 3 4 1 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 Atos
Гм, а я насчитал 12 :o
Да нет, все-таки мы оба г... 26.10.2004 11:54 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:33 |