Числа Фибоначчи могут использоваться в разных расчётах, но задачи по нахождению кратчайшего пути, всё таки строятся на теории графов, а способы вычисления движения между вершинами графов, могут быть различными.
Imho, точным фактом можно было бы назвать, если бы я участвовал в этих исследованиях.
Числа Фибоначчи могут использоваться в разных расчётах, но задачи по нахождению кратчайшего пути, всё таки строятся на теории графов, а способы вычисления движения между вершинами графов, могут быть различными.
Числа Фибоначчи могут использоваться в разных расчётах, но задачи по нахождению кратчайшего пути, всё таки строятся на теории графов, а способы вычисления движения между вершинами графов, могут быть различными.
Цитата | Quote(mazaj @ 6.08.2008 - 11:15)
Числа Фибоначчи могут использоваться в разных расчётах, но задачи по нахождению кратчайшего пути, всё таки строятся на теории графов, а способы вычисления движения между вершинами графов, могут быть различными.
Я не про числа говорил, а про дерево. Это несколько иное.
Дерево познания добра и зла - слышал.
Дерево синтаксического разбора - слышал.
Дерево Фибоначчи - не слышал, простите за не компетентность.
Дерево синтаксического разбора - слышал.
Дерево Фибоначчи - не слышал, простите за не компетентность.
Цитата | Quote(mazaj @ 6.08.2008 - 11:34)
Дерево познания добра и зла - слышал.
Дерево синтаксического разбора - слышал.
Дерево Фибоначчи - не слышал, простите за не компетентность.
Дерево синтаксического разбора - слышал.
Дерево Фибоначчи - не слышал, простите за не компетентность.
Да ничего. Это специфика мехматовцев и физматовцев.
Цитата | Quote
Дерево Фибоначчи — АВЛ-дерево с наименьшим числом вершин при заданной высоте (глубине).
Если для какой-либо из вершин высота поддерева, для которого эта вершина является корнем, равна h, то правое и левое поддерево этой вершины имеют высоты равные соответственно h-1 и h-2, или h-2 и h-1. Каждое поддерево дерева Фибоначчи также является деревом Фибоначчи.
Пустое дерево — дерево Фибоначчи высоты 0.
Дерево с одной вершиной — дерево Фибоначчи высоты 1.
Число вершин в дереве Фибоначчи
Одно из весьма существенных свойств дерева Фиббоначи — количество вершин в нем может принимать только некоторый набор значений. Пусть Nh — число вершин в дереве Фибоначчи с высотой h, тогда N0 = 0, N1 = 1, а для произвольного h высоту можно описать рекуррентно: Nh = Nh-1 + Nh-2 + 1. Дерево Фибоначчи названо так из-за схожести приведенной формулы с рекуррентным соотношением, определяющим последовательность чисел Фибоначчи. Для высоты h число вершин Nh=Фh+2-1, где Фn- n-ое число Фиббоначи.
Если для какой-либо из вершин высота поддерева, для которого эта вершина является корнем, равна h, то правое и левое поддерево этой вершины имеют высоты равные соответственно h-1 и h-2, или h-2 и h-1. Каждое поддерево дерева Фибоначчи также является деревом Фибоначчи.
Пустое дерево — дерево Фибоначчи высоты 0.
Дерево с одной вершиной — дерево Фибоначчи высоты 1.
Число вершин в дереве Фибоначчи
Одно из весьма существенных свойств дерева Фиббоначи — количество вершин в нем может принимать только некоторый набор значений. Пусть Nh — число вершин в дереве Фибоначчи с высотой h, тогда N0 = 0, N1 = 1, а для произвольного h высоту можно описать рекуррентно: Nh = Nh-1 + Nh-2 + 1. Дерево Фибоначчи названо так из-за схожести приведенной формулы с рекуррентным соотношением, определяющим последовательность чисел Фибоначчи. Для высоты h число вершин Nh=Фh+2-1, где Фn- n-ое число Фиббоначи.
©wiki
Imho, это не теория графов?
Цитата | Quote(Imho @ 6.08.2008 - 11:38)
Дерево Фибоначчи названо так из-за схожести приведенной формулы с рекуррентным соотношением, определяющим последовательность чисел Фибоначчи. Для высоты h число вершин Nh=Фh+2-1, где Фn- n-ое число Фиббоначи.
Где я прокололся?Цитата | Quote(mazaj @ 6.08.2008 - 11:52)
Imho, это не теория графов?
Само определения "граф", может быть вполне родственным.
Цитата | Quote(mazaj @ 6.08.2008 - 11:52)
Где я прокололся?
Схожесть.
К сожалению уже не смогу толком подискутировать по разделам дискретной математики и функционального анализа. Без должного использования и умственной тренировки эти знания все больше и больше начинают меня покидать
В любом случае, в вышейказанной статье использовались очень многие разделы математики. При желании подобные исследования можно провести используя формулы полной и условной вероятности. т.е вычисление вероятности события, относительно уже проиошедшего события, которое в свою очередь так же имело вероятность произойти и которое можно так же высчитать, основываясь на исходные данные.
Ок!
Я понял о чём Вы.
Скажите им пусть они не уходят. Вещь нужная в хозяйстве, вдруг понадобится с кем-то поделиться, а они тут как тут.
Я понял о чём Вы.
Скажите им пусть они не уходят. Вещь нужная в хозяйстве, вдруг понадобится с кем-то поделиться, а они тут как тут.
Цитата | Quote(mazaj @ 6.08.2008 - 13:27)
Ок!
Я понял о чём Вы.
Скажите им пусть они не уходят. Вещь нужная в хозяйстве, вдруг понадобится с кем-то поделиться, а они тут как тут.
Я понял о чём Вы.
Скажите им пусть они не уходят. Вещь нужная в хозяйстве, вдруг понадобится с кем-то поделиться, а они тут как тут.
Не совсем понял о чем Вы
А вообще, исследование очень занятное. Только вот условия были поставлены не совсем корректно, на мой взгляд.
Если провести общемировое исследование(ну или хотя бы очень близкое ко всему) и брать моменты следующие факторы:
1.плотность населения
2.Средняя з/п
3.образование
4.климатические условия
и многие другие.
Да, это тоже ключевые факторы.
Человек, проживающий в деревне, имеющий подсобное хозяйство и человек, проживающий в мегаполисе, клерк с 3-мя сотовыми телефонами и двумя записными книжками. Почувствуйте разницу
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке: Исследователи доказали теорию "шести рукопожатий"
SoftoRooM © 2004-2024