Обсуждают в коллекции

Фильм «Фонтан» 81


Тёрка в тагах


Друзья

Его(18) Общие(0) Хотят дружить(1)


  • AbbaDon

  • AlexiYA

  • Alex-Luna

  • Bloodalan

  • Chaoss

  • Cratos92

Ещё →

На странице: 24 48 96

Большая Тёрка / Мысли /

Личная лента

фото

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. Заранее благодарю =]

НГ

01:18 04.01.2009
НГ
Кажется уже наступил новый 2009 год, а я отстал от жизни, просрал под пивом и травой соседей бой курантов (хотя мы врубали телевизор вовремя, все же встретили нг только в час ночи).... Было весело =]] Итоги уходящего года идут в жопу =]] Новый год удался, год удался, все оке, на всех похе :-D Или не похе, но все равно — мне до сих пор весело =] гы =]
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. Заранее благодарю =]

Ыть

bestperson

BDB6BDCA944539ACA5B06A41BCD38AB0

Шутливый гороскоп

23:55 17.12.2008
Шутливый гороскоп
Гороскоп для «Накукрыскин» на 17 декабря 2008

Как давно вы правили графу «о себе»? Может, пора снова ее пересмотреть? А еще — сводить на мелодраму _Bitter‑Sweet_. Апогей Яндекса входит в резонанс с пульсом блогосферы, и это побуждает выбраться в клуб вместе с StarTear. Возможно, общение с некоторыми лирушниками очень благоприятно скажется на карме. Наиболее сильным будет эффект от общения с Lemyr. Совершенно незачем искать новых знакомств, например, с KiriLLka.


Получить свой гороскоп
read more at Накукрыскин



Прошу комментировать в моем stand‑alone блоге по адресу live.progger.ru. Заранее благодарю =]
1 комментарий

Откомментировал ролик «Дарт Вейдер и Новотелеком»

ыы! О_О а КПД он не вызывал случайно? )) А то бы мы все бы слетали.... на личном звездолете Новотелекома... :DDDDDDDD

[Chrome]

Поисковик Google вечером 2 сентября в корпоративном блоге объявил о выходе браузера Chrome, анонсированного накануне. Chrome спроектирован сотрудниками Google с нуля, а для обработки HTML использует движок Webkit, который уже применяет браузер Apple Safari.
В отличие от других браузеров, Chrome для стабильности оформляет каждую вкладку как отдельный процесс. В случае, если содержимое вкладки зависнет, ее можно будет закрыть без риска потерять все данные в браузере.

Как заявляют разработчики, в Chrome оптимизирован механизм JavaScript, что позволяет ему работать быстрее и стабильнее. Согласно тесту скорости JavaScript, скорость обработки скриптов в Chrome примерно соответствует скорости последних версий браузера Opera.

Пока Chrome существует в виде бета‑версии и работает только под Windows. Версии под Mac OS X и системы на базе ядра Linux появятся позже.

От себя могу добавить — новый браузер от гугла это конечно хорошо. Он конечно будет использоваться и, думаю, будет популярен (ведь это гугл), но есть одно НО(!). Верстальщикам теперь придется ориентироваться и на него тоже.
На лиру зашел — менюшка, которая в остальных браузерах отображается отлично и в одну строку здесь — уже в 2 строки :) Благо на остальных сайтах пока проблем не зашел :)
 (690x37, 10Kb)

P.S. Извиняюсь, забыл ссылку на сабж добавить — http://google.com/chrome

работа

нененененене

Откомментировал новость «Хакеру дали срок»

А справку бы сменить :) А то маленькие дети лет 8 будут родителей спрашивать «А ч0 такое секас?» )))
Хакер... Хм. Надо будет подсчитать сколько $ я тогда должен, за все программы, которые я устанавливал незаконно и которые защищены авторскими правами. Это же будет примерно 10.000$ если все копии подсчитать. Один корел, начиная с 9го чего стоит. На 5 компов каждый раз надо же поставить... Это вообще капец будет :) Полстраны сидеть будет )))
8 комментариев

Откомментировал новость «Медведев хочет «серьёзную штуку»»

И нафиг оно надо? По моему уже все в курсе с проблемами русских доменных имен... И чего ж ему не сидится то...

Откомментировал новость «Получи лето бесплатного интернета»

вот блин )))) в прошлом году летом ещё на 32 кбитах радовались, что подключились, а теперь блин на 1024 )))))
1 комментарий

Откомментировал новость «Украли прах лидера группы Nirvana»

[QUOTE]...розовой сумочке в форме медведя...[/QUOTE]
Народ, ЭТО КАК? О_о Зачем хранить ПРАХ ЧЕЛОВЕКА В РОЗОВУЙ СУМОЧКЕ? О_О Да ещё и в форме медведя... О_о
1 комментарий

Откомментировал новость «Ches: жил без интернета 10 лет и радовался»

Эм... Башорг — цитатник рунета? Это вообще то общий цитатник. Возможно автор имел ввиду Башоргру...
Кстати, «рунетовский баш» появился не 10 лет назад, а в 2004... и сейчас уже потерял былой пыл...

Откомментировал игру «Пингвины (римейк)»

у меня пингвин уже 5 минут прыгает =\