Публикации по теме 'memoization'


Алгоритмы: динамическое программирование, восхождение по лестнице
Проблема Вы поднимаетесь по лестнице. Чтобы добраться до вершины, требуется n шагов. Каждый раз вы можете подняться либо на 1 , либо на 2 ступени. Сколькими различными способами вы можете подняться на вершину? Пример 1: Input: n = 2 Output: 2 Explanation: There are two ways to climb to the top. 1. 1 step + 1 step 2. 2 steps Пример 2: Input: n = 3 Output: 3 Explanation: There are three ways to climb to the top. 1. 1 step + 1 step + 1 step 2. 1 step + 2..
Лестница Фибоначчи  — решение для JavaScript
В начале 2019 года на работе был введен «вызов разработчиков». Предпосылка заключалась в том, что либо раз в две недели, либо раз в неделю (в зависимости от сложности) разработчикам в нашем офисе будет выдаваться «вызов», и мы затем попытаемся решить их, с групповым собранием в конце недели, чтобы обсудить все наши решения. Первая поставленная задача была определенно сложной — нам представили следующую информацию; Ребенок бежит вверх по лестнице с n ступенями и может прыгать на 1, 2..
Понимание рекурсии и мемоизации в программировании на Python
Подробное руководство по рекурсии и запоминанию в программировании на Python. Что такое рекурсия в программировании на Python? Термин «рекурсия» в программировании на Python может быть определен как процесс определения проблемы с точки зрения самой себя или, выражаясь простыми словами, процесс, при котором функция прямо или косвенно вызывает сама себя. Это простой процесс разбиения проблемы на составные части и обращения к себе для решения подзадач и создания последовательности..
Нисходящее динамическое программирование и мемоизация
В моей предыдущей статье мы видели восходящий подход или табуляцию для решения проблем. В этой статье мы собираемся выбрать ту же задачу по вычислению n-го числа Фибоначчи ряда Фибоначчи, используя другой метод, называемый подходом сверху вниз. Подобно тому, как при восходящем подходе мы дошли до сути проблемы и решили подзадачи, прежде чем перейти к решению основной проблемы, нисходящий подход прямо противоположен этому. А если наоборот, то вы говорите, что мы начнем с решения..
Улучшение производительности рекурсивной реализации Фибоначчи с использованием замыканий в JavaScript
Если вы когда-либо сталкивались с тем, что практиковались в рекурсии, я совершенно уверен, что вы сталкивались с алгоритмом последовательности Фибоначчи. Если вы не знакомы с этой проблемой, взгляните на то, что о ней говорит Википедия: В математике числа Фибоначчи , обычно обозначаемые как Fn , образуют последовательность, называемую последовательностью Фибоначчи , так что каждое число представляет собой сумму двух предшествующие. Итак, если мы начнем с 0 и 1, вот как будут..
Понимание мемоизации JavaScript / TypeScript
Первоначально опубликовано на www.carloscaballero.io 8 февраля 2019 г. Что означает мемоизация? Определение мемоизации из Википедии следующее: В вычислениях мемоизация или мемоизация - это метод оптимизации, используемый в основном для ускорения компьютерных программ за счет сохранения результатов дорогостоящих вызовов функций и возврата кэшированного результата, когда те же входные данные повторяются снова. Мемоизация - это метод программирования, который позволяет снизить..
Мемоизация и декораторы с Python
Рекурсия предлагает программистам удобный способ разбить более крупные проблемы на управляемые части. Рассмотрим итерационные и рекурсивные решения для суммы Фибоначчи. # iterative def fib_iterative(n): if (n == 0): return 0 elif (n == 1): return 1 elif (n >1 ): fn = 0 fn1 = 1 fn2 = 2 for i in range(3, n): fn = fn1+fn2 fn1 = fn2..