13
ответов
Я должен использовать рекурсию или memoization для алгоритма?
Если у меня есть выбор использовать рекурсию или memoization для решения проблемы, которую я должен использовать? Другими словами, если они - оба эффективные решения в этом, они дают корректный вывод и могут быть обоснованно...
вопрос задан: 9 February 2009 20:30
12
ответов
Для чего memoization хорош и является этим действительно все что полезный?
Существует несколько автоматических memoization библиотек, доступных в Интернете для всевозможных языков; но не зная, для чего они, где использовать их, и как они работают, это может быть...
вопрос задан: 14 July 2010 01:09
10
ответов
Как я пишу универсальную функцию memoize?
Я пишу функцию для нахождения треугольных чисел и естественного способа записать, что это рекурсивно: функциональный треугольник (x), если x == 0 тогда возврат 0 возвратов конца x+triangle (x-1) заканчиваются, Но пытающийся к...
вопрос задан: 24 September 2008 20:48
9
ответов
почему memoization не является функцией языка?
Я задавался вопросом..., почему memoization не обеспечивается исходно как функция языка никаким языком, о котором я знаю?Править: разъясниться, что я имею в виду, то, что язык обеспечивает ключевое слово для определения...
вопрос задан: 19 December 2009 15:35
8
ответов
Как делают меня memoize рекурсивная функция в Lisp?
Я - новичок Lisp. Я пробую к memoize рекурсивную функцию для вычисления количества условий в последовательности Collatz (для проблемы 14 в Euler Проекта). Мой код на данный момент: (defun collatz-шаги...
вопрос задан: 22 January 2015 16:41
7
ответов
Haskell, кэширующий результаты функции
У меня есть функция, которая берет параметр и приводит к результату. К сожалению, это берет, вполне очень хотят, чтобы функция привела к результату. Функция вызывается довольно часто с тем же входом...
вопрос задан: 7 February 2010 20:06
7
ответов
Как получить оптимизацию из «чистой функции» в C #?
Если у меня есть следующая функция, она считается чистой в том смысле, что она не имеет побочных эффектов и всегда будет давать один и тот же результат при одинаковом вводе x. public static int AddOne (int x) {return x + 1; } ...
вопрос задан: 1 September 2009 15:51
5
ответов
универсальная неразрушающая обертка кэша
Я пробую, создают класс, который добавляет функциональность к универсальному классу, непосредственно не взаимодействуя через интерфейс с перенесенным классом. Хорошим примером этого был бы интеллектуальный указатель. А именно, я хотел бы...
вопрос задан: 10 August 2009 16:29
5
ответов
Кэширование результатов делегата
У меня есть метод C#, который принимает Предикат <Нечто> и возвращает список соответствия объектам... общедоступный статический Список <Нечто> FindAll (Предикат <Нечто> фильтр) {...} Фильтр часто будет...
вопрос задан: 30 July 2009 15:58
4
ответа
Как Вы делаете универсальную функцию memoize в Haskell?
Я видел другое сообщение об этом, но есть ли очевидный способ выполнения этого в Haskell? Как 2-я часть, это может также быть сделано, не делая функцию одноместной?
вопрос задан: 23 May 2017 12:22
4
ответа
Комбинат запоминания и хвостовой рекурсии
Можно ли как-то совместить запоминание и хвостовую рекурсию? Сейчас я изучаю F # и понимаю обе концепции, но не могу их объединить. Предположим, у меня есть следующие памятки ...
вопрос задан: 11 August 2010 19:31
4
ответа
Вычисления карты: вычисления значения заранее
У меня есть вычислительная карта (с мягкими значениями), что я использую для кэширования результатов дорогого вычисления. Теперь у меня есть ситуация, где я знаю, что конкретный ключ, вероятно, будет искаться в...
вопрос задан: 16 July 2010 19:11
4
ответа
Ориентированный на многопотоковое исполнение memoization
Давайте проявим подход Wes Dyer для функционирования memoization как начальную точку: общедоступный статический Func <A, R> Memoize <A, R> (этот Func <A, R> f) {карта var = новый Словарь <A, R> ();...
вопрос задан: 10 August 2009 14:46
3
ответа
Euler № 14 проекта и memoization в Clojure
Как новичок clojurian, рекомендовалось мне, чтобы я прошел Euler проблемы Проекта как способ выучить язык. Определенно отличный способ улучшить Ваши навыки и завоевать доверие. Я...
вопрос задан: 23 May 2017 12:30
3
ответа
C# Memoization функций с произвольным числом [закрытых] аргументов
Я пытаюсь создать интерфейс memoization для функций с произвольным числом аргументов, но я терплю полный провал, я чувствую, что мое решение не очень гибко. Я пытался определить интерфейс...
вопрос задан: 23 May 2017 11:54
3
ответа
Как определить самую длинную увеличивающуюся подпоследовательность с помощью динамического программирования?
У меня есть ряд целых чисел. Я хочу найти самую длинную увеличивающуюся подпоследовательность того набора с помощью динамического программирования.
вопрос задан: 24 April 2016 23:35
3
ответа
Что такое memoization и как я могу использовать его в Python?
Я только что запустил Python, и у меня нет идеи, что memoization и как использовать его. Кроме того, у меня может быть упрощенный пример?
вопрос задан: 28 October 2011 23:53
3
ответа
Python - у кого-нибудь есть мемоизирующий декоратор, который может обрабатывать нехэшируемые аргументы?
Я использовал следующий мемоизатор декоратор (из замечательной книги Python Algorithms: Mastering Basic Algorithms in the Python Language ... люблю это, кстати). def memo (func): cache = {} @ ...
вопрос задан: 12 January 2011 15:39
3
ответа
Как кэшироваться, объекты хранят их для нескольких запросов?
Я использую Ruby on Rails, и я должен сохранить набор результата поиска, полученный путем соединения с другим сервером. Проблема, я не хочу хранить набор результатов на сессии, и я хочу что-то где...
вопрос задан: 10 March 2010 12:21
3
ответа
Функциональные языки и поддержка memoization
Какая-либо текущая обрезка популярных функциональных языков имеет хорошую поддержку memoization и если бы я должен был выбрать один на основании его memoisation, который Вы рекомендовали бы и почему? Обновление:...
вопрос задан: 8 March 2010 14:54
3
ответа
В Ruby я должен использовать || = или, если определено? для memoization?
Я должен использовать, если определено? возвратить @current_user_session, если определено? (@current_user_session) @current_user_session = UserSession.find Или || = @current_user_session || = UserSession.find я заметил...
вопрос задан: 9 June 2009 01:30
3
ответа
Определение функции Haskell и кэширующиеся массивы
У меня есть вопрос о реализации кэширования (memoization) использующие массивы в Haskell. Следующие работы шаблона: f = (fA!), где fA = listArray... Но это не делает (скорость программы...
вопрос задан: 20 November 2008 23:48
2
ответа
Проблема с напоминанием - проблема дома грабителя
У меня есть рекурсивное решение, которое работает, но оказывается, что многие подзадачи пересчитываются. Мне нужна помощь с MEMOIZATION. Итак, вот формулировка проблемы: вы профессиональный грабитель ...
вопрос задан: 20 January 2019 00:38
2
ответа
Как memoization может быть применен к этому алгоритму?
После нахождения difflib. Класс SequenceMatcher в стандартной библиотеке Python, чтобы быть неподходящим для моих потребностей, универсальной "разности" - модуль луга был записан для решения пространства задач. После наличия нескольких...
вопрос задан: 23 May 2017 12:34
2
ответа
Когда использовать memoization в Ruby on Rails
В середине июля 2008 Memoization был добавлен к ядру направляющих. Демонстрация использования здесь. Я не смог найти любые хорошие примеры того, когда методы должны быть мемоизованы, и производительность...
вопрос задан: 9 May 2017 21:52
2
ответа
Memoization в Haskell?
Любые указатели о том, как решить эффективно следующую функцию в Haskell для больших количеств (n> 108) f (n) = макс. (n, f (n/2) + f (n/3) + f (n/4)) я видел примеры memoization в Haskell к...
вопрос задан: 13 January 2013 07:43
2
ответа
Как мне кэшировать метод с помощью Ruby / Rails?
У меня дорогой (трудоемкий) внешний запрос на другой веб-сервис, который мне нужно сделать, и я бы хотел его кешировать. Поэтому я попытался использовать эту идиому, добавив в приложение следующее ...
вопрос задан: 17 March 2011 03:09
2
ответа
Обработчик Memoization
Это - "хорошая практика" для создания класса как тот ниже этого, может обработать процесс memoization для Вас? Преимущества memoization являются настолько большими (в некоторых случаях, как этот, откуда он отбрасывает...
вопрос задан: 31 July 2010 07:31
2
ответа
Python func_dict привыкший к memoize; другие полезные приемы?
Функциональный объект Python имеет словарь атрибута, названный func_dict, который видим снаружи функции и изменяем, но который не изменяется, когда функция вызвана. (Я изучил это...
вопрос задан: 19 November 2009 03:02
2
ответа
Как делают меня memoize дорогие вычисления на объектах модели Django?
У меня есть несколько столбцов TextField на моем объекте UserProfile, которые содержат объекты JSON. Я также определил свойство метода set/метода get для каждого столбца, который инкапсулирует логику для сериализации и...
вопрос задан: 6 October 2009 15:11