2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу Пред.  1, 2, 3
 
 Re: Магистр Йода
Сообщение09.03.2017, 15:36 


10/05/13
251
Итак, с момента публикации поста прошел месяц. Мои достижения таковы:
1. Посчитал 7 неопределенных интеграллов [ Демидович 1628-1634 ].
2. Научился считать $n$-ое число Фибоначчи за $O(\log n)$
3. Разобрал алгоритм Евклида для вычисления НОД.
--
Это очень медленно...

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение09.03.2017, 16:18 
Заслуженный участник


20/08/14
11867
Россия, Москва
frankenstein в сообщении #1198457 писал(а):
2. Научился считать $n$-ое число Фибоначчи за $O(\log n)$

Не принижая достижения, хочу намекнуть на существование формулы Бине (есть в вики в статье о числах Фибоначчи) вычисления любого числа Фибоначчи за $O(1)$ время. Её упрощение приводит к совсем простой формуле (есть в вики там же): $Fib(n)=\left\lfloor\frac{\varphi^n}{\sqrt{5}}\right\rceil$, где $\varphi=\frac{\sqrt{5}+1}{2}$ (золотое сечение) и $\lfloor \rceil$ - округление до ближайшего целого.

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение09.03.2017, 16:29 
Заслуженный участник


28/04/09
1933
Dmitriy40 в сообщении #1198479 писал(а):
хочу намекнуть на существование формулы Бине (есть в вики в статье о числах Фибоначчи) вычисления любого числа Фибоначчи за $O(1)$ время
$O(1)$ тут лукавое очень, все-таки.

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение09.03.2017, 16:38 
Аватара пользователя


07/01/15
1233
frankenstein в сообщении #1198457 писал(а):
Итак, с момента публикации поста прошел месяц. Мои достижения таковы

А с кубиками как?

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение09.03.2017, 17:02 
Заслуженный участник
Аватара пользователя


20/08/14
8603
frankenstein в сообщении #1198457 писал(а):
Посчитал 7 неопределенных интегралов [ Демидович 1628-1634 ]
Демидович жил позже и дольше.

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение09.03.2017, 20:23 
Аватара пользователя


23/09/15
167

(Оффтоп)

SomePupil в сообщении #1198490 писал(а):
А с кубиками как?

Тут не кубики, а извилины считать надо :D

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение09.03.2017, 21:56 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Не придирайтесь.

Видите, человек уже аватарку сменил с утки на волка. Прогресс!

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение11.03.2017, 06:02 
Аватара пользователя


09/10/15
4227
где-то на диком Западе. У самого синего моря.
frankenstein в сообщении #1198457 писал(а):
Итак, с момента публикации поста прошел месяц. Мои достижения таковы:
1. Посчитал 7 неопределенных интеграллов [ Демидович 1628-1634 ].
2. Научился считать $n$-ое число Фибоначчи за $O(\log n)$
3. Разобрал алгоритм Евклида для вычисления НОД.
--
Это очень медленно...


Да, действительно медленновато.
В этом деле главное не жалеть себя и заниматься этим делом каждый день хотя бы понемногу.
Я как-то 3 года назад задался целью научиться чеканить футбольным мячем как это делают профи.
Каждый день по пол-часа.
За 1 месяц довел личный рекорд с 30 до 1360.
Учитесь!
Или вот еще небесполезное занятие. Тренировка задержки дыхания.
Когда-то стоя в бесконечных советских очередях, дабы попусту не терять время стал тренировать задержку дыхания.
За год довел личный рекорд с 1 минуты до 5.
Было это еще в годы молодости.
Сейчас вот лет 5 назад решил посмотреть, что осталось.
Смог задержать на 4 минуты.
Видимо этот навык как-то передался по наследству моим детям.
Обе дочки стали отменными пловчихами, а младшая даже стала чемпионкой США среди юниоров в синхронном плавании.
Так что дерзайте, может и дети потом выйдут умными и родятся сразу с кубиками. :D

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение11.03.2017, 07:23 
Заслуженный участник


27/04/09
28128
Мне кажется, что большинство порой знатная доля подобных проблем — проблемы логистики (что делать сначала, а что потом, чтобы минимизировать время ступора). И сами собой они решаются с трудом.

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение22.03.2017, 13:22 


10/05/13
251
С момента последнего итога прошло две недели, за это время я не сделал ничего
Просто страдал фигней

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение22.03.2017, 13:38 
Заслуженный участник


06/07/11
5627
кран.набрать.грамота
Не расстраивайтесь, у вас все получится.

(ободряющая картинка)

Изображение

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение22.03.2017, 17:08 
Аватара пользователя


27/02/12
3942
frankenstein в сообщении #1202610 писал(а):
С момента последнего итога прошло две недели, за это время я не сделал ничего
Просто страдал фигней

Ваши терзания относительно "бросить страдать фигней" эквивалентны терзаниям курильщика, пожелавшего "бросить курить".
Курильщики применяют разные способы. Один из них - публичное объявление о своём намерении, к которому Вы и прибегли,
открыв эту тему. Дескать, под "присмотром общественности" и "не желая обмануть общественность"...
Общественности, тем более виртуальной, "как-то оно фиолетово". Уж она себя обманутой (Вами) не почувствует.
И присматривать за Вами вряд ли будет...
Короче - надо договариваться с самим с собой, реально оценивая свои способности.

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение22.03.2017, 21:19 
Заслуженный участник


08/04/08
8562

(на злобу дня)

frankenstein в сообщении #1202610 писал(а):
С момента последнего итога прошло две недели, за это время я не сделал ничего
Просто страдал фигней
Я вот писал $N$ лет селекты, апдейты и инсерты, писал, писал, а потом внезапно начал читать Т.Кайта и понял, что я - злостный костыльный велосипедостроитель и мне нужно все написанное мной удалить нафиг и написать заново.
Еще я клепал формочки $N$ лет, клепал, клепал, потом прочитал про ООП и понял, что я - злостный костыльный велосипедостроитель и мне нужно все написанное мной удалить нафиг и написать заново.
Еще я как-то $k$ месяцев делал импорт из некоего формата файла $T_1$, а потом оказалось, что есть конвертер $T_1$ в $T_2$, а импорт из $T_2$ уже есть и прекрасен.
Еще я как-то решил очень много задачек из матанализа, а теперь понял, что я - дибил, надо было топологию осваивать.
Блин, да я половину своей жизни спустил в унитаз, а потом опять окажется, что я - дибил и продолжаю утонченно и сосредоточенно спускать свою жизнь по-прежнему туда же!
Еще мне как-то один умудренный жызнью мужыг посоветовал шляться по бабам, потому что они потом станут некрасивые. Я вот все сижу и жду, неужели его совет когда-то станет для меня актуальным.

Че Вы парите мозг?! Возьмите книжку и учите, будьте мужыком в конце концов! (тут д.б. картинка-мем-мотиватор про мужика). Ученье - свет, а неучение, лень и т.п. - армия и тупая унылая работа! Либо выбросьте нафиг в ведро уже свою жизнь, если неспособны ничего сделать!

Вы вот тут сидите, че-то пишете, пишете, страдаете, страдаете, обсасываете, а скоро Вы просто станете ни к чему непригодными, а потом просто умрете и все. Ждите свою беспомощность и смерть. Потом Вас заменят роботом, который будет делать Ваше дело быстрее и лучше Вас, он будет меньше ошибаться, иметь выше КПД и вообще.

 Профиль  
                  
 
 Re: Магистр Йода
Сообщение22.03.2017, 21:54 
Аватара пользователя


23/09/15
167

(Оффтоп)

Такими темпами, глядишь, к пенсии и подготовитесь поступать в магистратуру. Ну ничего, там как раз времени свободного много будет, а люди вон и в 90 с лишним лет в вузы поступают.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 44 ]  На страницу Пред.  1, 2, 3

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group