0
большая тёрка
Тёрка в тагах
Большая Тёрка / Мысли /
Личная лента
-
Nks
Работа - не волк! Волк work!
Фибоначчи и его система счисления :-D
10:44 05.01.2009
Фибоначчи и его система счисления :-D
Оригинал сообщения
Комментарии:
Написал в свое время программку для чисел Фибоначчи =] Делать было нечего, дело было вечером, а задание нашел интересное =] В итоге из-под рук вышло сие творение:
code:
#include
using namespace std;
typedef long long i64;/*64 бита*/
i64 fib[100], mas[100], fibc[100], N;
i64 recurs(i64 n, i64 N) {/**/
if (N == 0 || N == 1)
return N;
if (N < fib[n-1])
return recurs(n-1,N);
else {
N -= fib[n-1];
return mas[n-1]+N+recurs(n-2,N);
}
}
i64 rec(i64 r, i64 n, i64 N) {
if (r <= 0)
return 0;
if (N < fib[n+1])
return rec(r-1, n-1, N);
return 1+rec(r-2, n-2, N-fib[n+1]);
}
i64 main () {
ifstream in(«input.txt»);
ofstream out(«output.txt»);
i64 Q = 0;
fib[1] = 1;
mas[1] = 1;
fibc[1] = 1;
for (i64 i = 2; i < 100; i++) {
fib[i] = fib[i-1] + fib[i-2];
mas[i] = fib[i] + fibc[i-2];
fibc[i] = mas[i] + fibc[i-1];
}
in >> N;
i64 n;
for (n = 1; n * fib[n] <= N; n++)
N -= n*fib[n], Q += mas[n];
i64 tmp = N % n;
N /= n;
out << Q + recurs(n,N) + rec(tmp,n,N+fib[n+1]);
return 0;
}
Программулина берет число Фибоначчи (точнее его порядковый номер), ищет его целочисленное значение и потом преобразует его в систему счисления Фибоначчи =]
Число на вход находится в файлике input.txt, а на выход — в файлике output.txt
По ходу движения мы рекурсивной функцией мы преобразуем число в двоичный код системы счисления Фибоначчи (исходя из правила, что 2 еденицы подряд идти не могут).
Собственно код уже описан выше — кому нужно — тот возмет =]
Я сейчас нахожусь дома
Мой настрой отличный
LIci WP - WordPress crossposting plugin
read more at Накукрыскин
Прошу комментировать в моем stand-alone блоге по адресу live.progger.ru. Заранее благодарю =]
Откомментировал фильм «Явление»
- 13:58 04.01.2009
Оригинал сообщения
Комментарии:
Есть ещё один инвайт на ZPG GodVille.net =]
Дам первому желающему — пишите e‑mail. =]
Я сейчас нахожусь дома
Мой настрой отличныйLIci WP — WordPress crossposting plugin
read more at Накукрыскин
Прошу комментировать в моем stand‑alone блоге по адресу live.progger.ru. Заранее благодарю =]
НГ
Пробуем
17:02 31.12.2008
Пробуем
Оригинал сообщения
Комментарии:
BDB6BDCA944539ACA5B06A41BCD38AB0
Я сейчас нахожусь дома
Мой настрой отличныйLIci WP — WordPress crossposting plugin
read more at Накукрыскин
Прошу комментировать в моем stand‑alone блоге по адресу live.progger.ru. Заранее благодарю =]
Ыть
Шутливый гороскоп
23:55 17.12.2008
Шутливый гороскоп
Гороскоп для «Накукрыскин» на 17 декабря 2008
Как давно вы правили графу «о себе»? Может, пора снова ее пересмотреть? А еще — сводить на мелодраму
_Bitter‑Sweet_. Апогей Яндекса входит в резонанс с пульсом блогосферы, и это побуждает выбраться в клуб вместе с StarTear. Возможно, общение с некоторыми лирушниками очень благоприятно скажется на карме. Наиболее сильным будет эффект от общения с 
Lemyr. Совершенно незачем искать новых знакомств, например, с KiriLLka.
Получить свой гороскоп
read more at Накукрыскин
Прошу комментировать в моем stand‑alone блоге по адресу live.progger.ru. Заранее благодарю =]- 1 комментарий
Откомментировал ролик «Дарт Вейдер и Новотелеком»
[Chrome]
Поисковик Google вечером 2 сентября в корпоративном блоге объявил о выходе браузера Chrome, анонсированного накануне. Chrome спроектирован сотрудниками Google с нуля, а для обработки HTML использует движок Webkit, который уже применяет браузер Apple Safari.
В отличие от других браузеров, Chrome для стабильности оформляет каждую вкладку как отдельный процесс. В случае, если содержимое вкладки зависнет, ее можно будет закрыть без риска потерять все данные в браузере.
Как заявляют разработчики, в Chrome оптимизирован механизм JavaScript, что позволяет ему работать быстрее и стабильнее. Согласно тесту скорости JavaScript, скорость обработки скриптов в Chrome примерно соответствует скорости последних версий браузера Opera.
Пока Chrome существует в виде бета‑версии и работает только под Windows. Версии под Mac OS X и системы на базе ядра Linux появятся позже.
От себя могу добавить — новый браузер от гугла это конечно хорошо. Он конечно будет использоваться и, думаю, будет популярен (ведь это гугл), но есть одно НО(!). Верстальщикам теперь придется ориентироваться и на него тоже.
На лиру зашел — менюшка, которая в остальных браузерах отображается отлично и в одну строку здесь — уже в 2 строки :) Благо на остальных сайтах пока проблем не зашел :)
P.S. Извиняюсь, забыл ссылку на сабж добавить — http://google.com/chrome
работа
Откомментировал новость «Хакеру дали срок»
- 8 комментариев
Откомментировал новость «Медведев хочет «серьёзную штуку»»
Откомментировал новость «Получи лето бесплатного интернета»
- 1 комментарий
Откомментировал новость «Украли прах лидера группы Nirvana»
- 1 комментарий
Откомментировал новость «Ches: жил без интернета 10 лет и радовался»
Откомментировал игру «Пингвины (римейк)»
