Перед прочтением статьи, решил попробовать придумать свой алгоритм. Времени понадобилось не очень много. Ниже описание идеи и пример на С++.
Читать полностью »
Рубрика «числа фибоначчи» - 2
Еще один алгоритм вычисления чисел Фибоначчи
2012-07-26 в 13:52, admin, рубрики: Алгоритмы, числа фибоначчи, метки: числа фибоначчиN-е число Фибоначчи за O(log N)
2012-07-25 в 10:38, admin, рубрики: Алгоритмы, числа фибоначчи, метки: числа фибоначчиЧитая статью об устройстве на работу в ABBYY, встретил в ней упоминание задачи:
быстро – за O( log N ) арифметических операций над числами – найти N-е число Фибоначчи
Я задумался над ней и понял, что сходу в голову приходят только решения, работающие за время O(N). Однако позже решение было найдено.
Читать полностью »
Однострочники на С++
2012-06-29 в 16:16, admin, рубрики: c++, Алгоритмы, однострочники, Программирование, числа фибоначчи, метки: однострочники, числа фибоначчи 
На хабе появилось несколько топиков об «однострочниках» на разных языках, которые решали простые задачи. Я решил опубликовать несколько алгоритмов на языке С++.
Итак, поехали!
Читать полностью »