Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Дерево Фибрначчи - помогите раскурить.!?

29K
03 июня 2011 года
webdev
56 / / 08.05.2010
Здравствуйте. Мог бы кто-то в двух словах объяснить вот такую фишку.
Задание, задать такую последовательность, чтоб получилось дерево Фибоначчи (F5). Я почему-то думал что это как-то связано с последовательностью Фибоначчи и старался впихнуть в него числа Фибоначчи. Значит нужно 12 элементов.
Брал 12 чисел: {1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233} и пробовал как-то так задать, чтоб получилось дерево Фибоначчи. В итоге у меня ничего не получилось. Потом мне подсказали, что я думаю в не верном направлении.
Вот последовательность с помощью которой строится дерево Фибоначчи.
{P,M,S,R,U,K,O,I,L,N,Q,G}
вот ASCII коды этих букв
{80 77 83 82 85 75 79 73 76 78 81 71}
Программа работает с String. Можно брать и цифры и буквы.
Если задавать и то и другое, то получается дерево Фибоначчи.
теперь вопрос!

Как мы получили данную последовательность символов?

Отвечать, что методом перебора - глупо, нашли в инете - тоже не примется, нам подсказали, и мы ничего в этом не шарим - тоже не пойдет. Поиски - не дали никакого внятного ответа, Может и дали бы, если б я знал в каком направлении искать.

Спасибо заранее, надеюсь на ответы. :)
14
03 июня 2011 года
Phodopus
3.3K / / 19.06.2008
Все же мне показалось что это дерево отлично яндексится..
29K
03 июня 2011 года
webdev
56 / / 08.05.2010
Дык, и гуглится и яндексится, вы вопрос поняли?
29K
04 июня 2011 года
webdev
56 / / 08.05.2010
Вроде раскурил. Нужно дерево Фибоначчи заполнять сверху вниз,
 
Код:
_______P_______
        ___M___         ___S___
      _K_     _O       R            U
     I   L   N   .   Q   .   .   .
    G . . . . . . . . . . . . . . .

или если смотреть то это получается упорядоченное дерево(возможно хромает терминология), слева элементы больше корневого элемента, справа меньшие. Получается inorder Traverse.
Вопрос решен.
260
04 июня 2011 года
Ramon
1.1K / / 16.08.2003
Цитата: webdev
Дык, и гуглится и яндексится, вы вопрос поняли?



Да еще и курится по видимому неплохо. Забористое дерево.

29K
04 июня 2011 года
webdev
56 / / 08.05.2010
Да.. чуток попыхтеть пришлось:)
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог