Летопись МИФИ

Дефрагментация мозга


ЕГЭ-2019
Тесты ЕГЭ Онлайн
Задачи ЕГЭ по математике
Решения ЕГЭ по математике

Вступительные экзамены и специальности
Фишки для Корума:
Рейтинг пользователей Корума
Настроение • Модераторы
Темы • Картина дня • Realtime
Прочие фишки:
Нецензурная брань
Народная орфография
Морзянка онлайн • Калькулятор
Анаграммы • Игра в города

Загрузка календаря

Новые записи

20.05Задача про фермера и его кредит
26.01Актуализация сервисов ЕГЭ по математике 2014 года
05.11Поломалось
28.08Смена парадигмы
18.07Как вести себя в приличном обществе, предварительно обмочив штаны
оглавление »

Лучшие записи

1.Математическое порно1550
2.Ответы ко всем задачам ЕГЭ по математике 2010 года792
3.Тесты ЕГЭ Онлайн515
4.Результаты ЕГЭ по математике367
5.Результаты ЕГЭ по русскому языку268

О чем тут?

NX VBAB Webometrics igjhs А1-08 Абитуриенты Бачинский ВКонтакте Ващенифтему Волга Диплом Дрессировка преподов Дума ЕГЭ Жизнь Забабахал Инновации История Кафедра 26 Кларк Корум Лженаука МИФИ МИФИсты Морзянка НИЯУ Нанотехнологии Наука Образование Омоймоск ПЦ Поздравляю Поиск Президент Преподы Приколы Программное обеспечение Рейтинги Русский язык Сессия Смерть Статистика Стихи Сувениринг Тест Учеба Учебные материалы ФЯУ Физтех Фотки Ядерщики матанализ

Комментарии

Финансовая пирамида за 10 рублей
  4 октября 2018 (mary)

Сквернословия псто
  11 мая 2018 (Ivan Arkharov)

Проверь, как быстро ты печатаешь
  22 апреля 2018 (Галина)

В помощь юному радисту: Морзянка 1.0
  24 марта 2018 (сергей радист)

Карта МИФИ 2.0
  13 марта 2018 (vova)

Каким будет ЕГЭ по математике в 2010 году
  11 марта 2018 (Миша)

Ответы ко всем задачам ЕГЭ по математике 2010 года
  19 февраля 2018 (Елизавета)

Математическое порно
  15 января 2018 (ggggg)

Гвозди бы делать из этих людей
  5 января 2018 (нотилос)

Опасайтесь психокодирования
  24 октября 2017 (бен ладен)

$kib@t®onЪ
Сейчас на скибатроне
Шедевры
Я ищу слово,  «» 

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я
a b c d e f g h i j k l m n o p q r s t u v w x y z

Слово «fib»
впервые сказано пользователем ramzai 18.03.2008 в 09:20,
и с тех пор употреблялось 35 раз.
СообщенияПользователиПользователи (top10)

Сообщения со словом
«fib»

Запрос выполнился за 0.0009 сек.
  1. 18.03.2008, 09:20. ramzai в теме
    «Неделя 6. Динамическое программирование»
    ... числа фибоначчи была бы рекурсивная функция код int fib int n if n 1 return n else return fib n 1 fib n 2 при вызове скажем fib 5 происходит следующее 1 fib 5 2 fib 4 fib 3 3 fib 3 fib 2 fib 2 fib 1 4 fib 2 fib 1 fib 1 fib 0 fib 1 fib 0 fib 1 5 fib 1 fib 0 fib 1 fib 1 fib 0 fib 1 fib 0 fib 1 одна и та же функция вызывается много раз хотя было бы достаточно рассчитать ее лишь однажды так если составить небольшую программу для подсчета количества вызова функции код long long cnt int fib int n cnt if n 1 return n else return fib n 1 fib n 2 int main cnt 0 cout fib 40 endl cout cnt endl return 0 то для fib 40 мы получаем 331160281 вызовов функции fib что работает примерно 3 секунды на моем компьютере помним что 10 8 операций обрабатываются примерно за 1 секунду попробуем уменьшить это число динамическое программирование метод решения задач состоящих из перекрывающихся подзадач позволяющий избежать многократного вычисления одних и тех же подзадач первым используемым приемом является запоминание memoization будем хранить массив вычисленных значений изначально проинициализированный значениями которых не может быть в последовательности например -1 теперь при вызове функции будем проверять не было ли рассчитано ее значение для данного аргумента если было то мы его просто возвращаем не порождая новых вызовов иначе рассчитываем и сохраняем код int a 50 long long cnt int fib int n cnt if a n -1 if n 1 a n n else a n fib n 1 fib n 2 return a n int main cnt 0 memset a -1 sizeof a cout fib 40 endl cout cnt endl return 0 здесь каждая функция...

← раньше

позже →


Рейтинг блогов



 

откуда • куда • где • eureka!
Бездарно потраченное время:
103010 дней