Автор заинтриговал, перед тем как полезть под кат решил по своему. Без книг.
1. Изучая последовательность с обратной стороны вывел формулу что F(n) = F(m+1)*F(n-m) + F(m)*F(n-m-1).
2. Т.е. уменьшить порядок чисел вдвое нужно = m=n/2 и для четных и нечетных формула примет вид:
Для нечетных F(n) = F(n/2-1)^2 + F(n/2)^2
Для четных F(n) = F(n/2) * (F(n/2) + 2*F(n/2-1))
Для четных формула адаптирована, чтобы при каждй итерации на выходе получались соседи как для четной так и дял нечетной формул (напрмиер F(723) -> F(367), F(366) а для них полчаем достаточную для рассчетов пару F(183) и F(182) и т.д. полчаем только 2х соседей)
Соответвенно спускаесмся за lg(n) шагов к F(1) и F(2)и попутно заносим, скажем в битовый массив, какой из 2х возможных формул пользовались при разложении (размер массива тоже lg(n)), потом в обратном порядке за те же lg(n) шагов полчаем нужное число.
Хорошая задачка.
Для тех, у кого еще нет ультрабука и SSD-диска:
1. берем книгу «The Algorithm Design Manual» by Stiven S. Skiena
2. открываем страницу 94
3. курим 3.9 War Story: String 'em Up
в противоположность закону Мура (ждать железа с большей частотой процессора)
Закон Мура описывает лишь рост числа транзисторов, т.е. он скорее имеет отношение к росту параллелизации, нежели к росту тактовой частоты. Извиняюсь за занудство.
Знаю, что Гугл платит неплохо, выше рынка. Потому есть вопрос, по Швейцарии.
Хватит ли денег на то чтобы:
— снимать квартиру или дом (2 bedrooms)
— иметь 1 машину (содержание собственной)
— растить ребенка (1, маленького, здорового) и содержать жену (неработющую)
— в меру здоровое питание
— медицинские страховки на семью
— умеренные развлечения и шопинг
— авиабилеты на отдых заграницей (или на родину) раз в год
— отложить на пенсию немного
Хочу сравнить, но не с Россией… а с Таиландом.
Спасибо за ответ!
Имхо, к сожалению, не светит. Т.к. из стран СНГ валят либо 100% порядочные граждане, либо те для кого полиция — не проблема. Соответственно потребность в полицейских будет только расти. Надежда только на технический прогресс: робокопов камеры видеонаблюдения, горячие линии, и подобные проекты — но это справедливо в равной мере для всех стран и не может считаться экономическим преимуществом.
Кто бы еще оформил подобные сведения в рисунок, который помогал бы быстро выбрать оптимальную структуру исходя из известных требований. Дело в том, что в той же Java этих структур за сотню (с апачевскими и гугловскими либами), и о положительных свойствах большинства из них мало кому известно.
Хотя, конечно, тем кто обладает знаниями обо всех структурах, нет времени диаграммы для чайников рисовать (см. фразу Билла Гейтса об «Искусстве Программирования»)
Ну да, в конечном счете производство будет находиться там где ближе потребитель, дешевле земля, доступнее электроэнергия. Производство в ЮВА — это сугубо временное недоразумение.
Рассыпуха, кстати на порядок менее требовательна к упаковке, а значит и к доставке, нежели готовое изделие. Это несчитая других преимуществ.
1. Изучая последовательность с обратной стороны вывел формулу что F(n) = F(m+1)*F(n-m) + F(m)*F(n-m-1).
2. Т.е. уменьшить порядок чисел вдвое нужно = m=n/2 и для четных и нечетных формула примет вид:
Для нечетных F(n) = F(n/2-1)^2 + F(n/2)^2
Для четных F(n) = F(n/2) * (F(n/2) + 2*F(n/2-1))
Для четных формула адаптирована, чтобы при каждй итерации на выходе получались соседи как для четной так и дял нечетной формул (напрмиер F(723) -> F(367), F(366) а для них полчаем достаточную для рассчетов пару F(183) и F(182) и т.д. полчаем только 2х соседей)
Соответвенно спускаесмся за lg(n) шагов к F(1) и F(2)и попутно заносим, скажем в битовый массив, какой из 2х возможных формул пользовались при разложении (размер массива тоже lg(n)), потом в обратном порядке за те же lg(n) шагов полчаем нужное число.
Хорошая задачка.
— Обсчитывайте, я не знаю сколько вам на чай нужно.
1. берем книгу «The Algorithm Design Manual» by Stiven S. Skiena
2. открываем страницу 94
3. курим 3.9 War Story: String 'em Up
Закон Мура описывает лишь рост числа транзисторов, т.е. он скорее имеет отношение к росту параллелизации, нежели к росту тактовой частоты. Извиняюсь за занудство.
Хватит ли денег на то чтобы:
— снимать квартиру или дом (2 bedrooms)
— иметь 1 машину (содержание собственной)
— растить ребенка (1, маленького, здорового) и содержать жену (неработющую)
— в меру здоровое питание
— медицинские страховки на семью
— умеренные развлечения и шопинг
— авиабилеты на отдых заграницей (или на родину) раз в год
— отложить на пенсию немного
Хочу сравнить, но не с Россией… а с Таиландом.
Спасибо за ответ!
робокоповкамеры видеонаблюдения, горячие линии, и подобные проекты — но это справедливо в равной мере для всех стран и не может считаться экономическим преимуществом.habrahabr.ru/blogs/finance/120419/
Хотя, конечно, тем кто обладает знаниями обо всех структурах, нет времени диаграммы для чайников рисовать (см. фразу Билла Гейтса об «Искусстве Программирования»)
:)
Рассыпуха, кстати на порядок менее требовательна к упаковке, а значит и к доставке, нежели готовое изделие. Это несчитая других преимуществ.