memoization 相关问题

在计算中,memoization是一种优化技术,主要用于通过函数调用来避免重复计算先前处理的输入的结果来加速计算机程序。

一个记住的函数,它使用字符串元组返回整数?

假设我有这样的元组数组:a = [('shape','rectangle'),('fill','no'),('size','huge')] b = [('shape ','rectangle'),('fill','yes'),('size','large')]我正在尝试将这些...

回答 2 投票 0

记忆和功能跟踪

我正在尝试跟踪一个函数运行了多少次,并使用备忘录来避免不必要地运行该函数。我不知道为什么,但是备忘录似乎存储了两个...

回答 1 投票 2

Javascript备忘录查找数组

我正在尝试提高有关javascript中记忆的知识。我创建了一个记忆功能(我认为..)。我对项目进行了一系列更改(更改日志)。 ...

回答 2 投票 1

Python-任何人都有可以处理不可散列参数的备注修饰符?

我一直在使用以下记忆修饰符(来自很棒的书《 Python Algorithms:掌握Python语言中的基本算法...喜欢它,顺便说一句)。 def memo(func):缓存= {} @ ...

回答 5 投票 25

需要检查已记录的软件包功能以使它正常运行,而已被记录

假设我有一个具有以下功能的软件包:foo

回答 1 投票 1

为什么带有备忘录的LCS(最长公共子序列)Python实现的执行效果不佳?

我正在学习动态编程,并且遇到了LCS(最长公共子序列)算法。我已经在Python中实现了它的多个版本,以了解实现与每个实现有何不同...

回答 1 投票 0

脚本的词汇表,无论在何处运行,都可以产生相同的输出

我想要一些有关用来描述以下内容的词汇的建议。掌握正确的词汇将使我能够搜索与我想说的脚本概念有关的工具和思想...

回答 1 投票 0

如何使用在Java主类中创建的对象将值传递给方法

我正在使用递归和记忆来准备斐波那契数列程序,但是我无法使用object将值传递给该方法。有人可以指出我的代码类有什么问题吗...

回答 2 投票 0

_。momoize不会提高性能

考虑发现第n个斐波那契数。原始函数fib(32)和_.memoize(fib)(32)需要相同的时间。函数fib(num){如果(num <= 1)返回1;返回fib(num-1)+ fib(num-...

回答 2 投票 -1

根据斐波那契递归函数创建记忆算法

对于学校作业,我们必须创建一个记忆式斐波那契函数,该函数可重用计算斐波那契的递归实现。什么是设计记忆功能的好方法...

回答 2 投票 2

根据给定斐波那契递归函数创建记忆算法

对于学校作业,我们必须创建一个记忆式斐波那契函数,该函数重用计算斐波那契的递归实现。设计我们的记忆功能的好方法是什么,例如...

回答 1 投票 0

在数组中查找总和为数值的第一对数字

我正在尝试解决以下Codewars问题:https://www.codewars.com/kata/sum-of-pairs/train/python这是我当前在Python中的实现:def sum_pairs(ints,s):right = float(“ inf” ...

回答 4 投票 1

是否有一种简单的方法可以在对象级别上记住(和刷新)Python上的属性?

我正在寻找一种缓存对象属性的方法。就我而言,我认为对象可以随时间变化,因此该属性的备注值应可刷新。在纯python中,我想...

回答 1 投票 0

将便笺与TypeScript的类一起使用

我想在使用备忘库的TypeScript类中使用备忘技术。这是我已经尝试过的一些代码:从“ memoizee”导入备忘录导入{getModule,Module,...

回答 1 投票 1

如何恢复斐波那契功能?

此斐波那契功能是通过什么机制记忆的? fib =(映射fib'[0 ..] !!),其中fib'1 = 1 fib'2 = 1 ...

回答 4 投票 110

将n个对象划分为k个组的方式数量,以使没有一个组比以前形成的组具有更少的对象?

示例:n = 8,k = 4答案:5 [1,1,1,5],[1,1,2,4],[1,1,3,3],[1,2,2 ,3],[2,2,2,2]我想到了应用动态编程来计算将8个对象划分为4组的方式的数量,但是...

回答 3 投票 2

硬币更改动态编程问题自上而下的记忆方法

我目前正在研究有关leetcode的硬币找零动态编程问题-https://leetcode.com/problems/coin-change/。这是问题的陈述:给您不同的硬币...

回答 1 投票 3

如何在嵌套选择器调用中使用重新选择

我有一个大的选择器,它遍历数组,并为数组中的每个项目调用一个选择器。有什么简单的方法可以解决这个问题吗?看起来像这样:const ...

回答 1 投票 0



© www.soinside.com 2019 - 2024. All rights reserved.