(. Кол-во правлиьных двоичных деревьев для N элем, Кол-во правлиьных двоичных деревьев |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Гость_Wizard |
Сообщение
#1
|
|
Гость  |
Есть ли какая-нибудь формула по которой можно посчитать максимальное количество правильных двоичных деревьев для n элементов, а то я уже неделю бьюсь, так никакой законамерности и не увидел
(. |
 
|
|
Сообщений в этой теме
Гость_Wizard Кол-во правлиьных двоичных деревьев для N элем 20.10.2004 14:35
Atos Надо посмотреть книги по теории графов. Думаю, для… 20.10.2004 17:28 Гость_Wizard Нудно именно для двоичных деревьев. А автора книги… 20.10.2004 20:32 Atos Ээ-э... Сразу могу вспомнить только двух авторов :… 23.10.2004 16:53 Atos Вот формула: n^(n-2). Доказано Кэли, потом найдено… 25.10.2004 17:56 Гость_Wizard Тоесть формула - число элементов в степени - (числ… 26.10.2004 12:00 Гость_Wizard Для 5 элементов получается 125 перестановок. Если … 26.10.2004 12:07 Atos
Гм, а я насчитал 12 :o
Да нет, все-таки мы оба г… 26.10.2004 15:54 Wizard Хм 12 ну никак не получается. елсли взять числа 5 … 26.10.2004 21:33 Atos Блин! Стоп!
Я конкретно стормозил. Даю фо… 27.10.2004 18:49 Wizard :) 27.10.2004 23:06 Digitalator Это же форум по програмированию! Так давайте п… 28.10.2004 5:45 Atos Здорово!
Если под ПРАВИЛЬНЫМИ двоичными деревь… 28.10.2004 17:58 Wizard Что-то я наверно задачу неправильно объяснил... Ну… 29.10.2004 16:25 Wizard Мде форматирование текста не сохранилось :((( 29.10.2004 16:26 Wizard RE: Кол-во правлиьных двоичных деревьев для N элем 29.10.2004 22:53 Digitalator А тут что сложного? как я понимаю, тут n позиций, … 30.10.2004 0:08
Wizard Решение таки найдено :).
Вообщем сначала создаем в… 11.11.2004 14:52  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 7.11.2025 1:31 |
Связь с администрацией: bu_gen в домене octagram.name