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
11177
Россия, Москва
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
1145
frankenstein в сообщении #1198457 писал(а):
Итак, с момента публикации поста прошел месяц. Мои достижения таковы

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

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


20/08/14
8077
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
3715
frankenstein в сообщении #1202610 писал(а):
С момента последнего итога прошло две недели, за это время я не сделал ничего
Просто страдал фигней

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

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


08/04/08
8556

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

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

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



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

Сейчас этот форум просматривают: HungryLion


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

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