Memoization

Memoization

文章 1 浏览 176

记忆化和动态规划有什么区别?

记忆化和动态规划有什么区别?我认为动态编程是记忆的一个子集。对吗?…

此刻的回忆 2024-11-10 07:52:15 0 0

自下而上和自上而下有什么区别?

自下而上方法(动态规划)首先查看“较小”的子问题,然后使用较小问题的解决方案来解决较大的子问题。 自上而下在于以“自然的方式”解决问题,并检…

染年凉城似染瑾 2024-11-10 07:01:15 0 0

这个 JavaScript 函数如何缓存其结果?

读了好几遍后,我仍然不明白 Stoyan Stefanov 的“JavaScript”第 76 页的示例代码是如何实现的模式” 有效。我还不是忍者。但对我来说,它读起来就像…

不即不离 2024-11-09 05:12:39 1 0

Haskell 中函数调用的优化

不知道到底要谷歌什么这个问题,所以我将其直接发布到 SO: Haskell 中的变量是不可变的 纯函数应该为相同的参数产生相同的值 从这两点可以推断出,如…

左耳近心 2024-11-09 03:25:23 0 0

C 的记忆库?

对于我正在从事的项目,有许多状态可以依靠计算返回相同的结果(并且没有副作用)。显而易见的解决方案是对所有昂贵的功能使用记忆化。 我需要有处理…

浅唱ヾ落雨殇 2024-11-08 17:56:11 1 0

关于记忆化实施的2个问题

我有一个这样的类: Public NotInheritable Class F Private Sub New() End Sub Public Shared Function Mize(Of TResult)(ByVal f As System.Func(Of…

留蓝 2024-11-05 08:53:46 0 0

迭代函数不保存中间步骤?

我刚刚开始学习 Haskell,并作为练习进入了欧拉计划问题,其中对斐波那契数进行求和。我当前的方法是这个函数,它使用下一个元素创建一个新列表: fib…

╰沐子 2024-11-05 06:41:12 0 0

在像 Haskell 这样的函数式语言中,记忆值的生命周期是多长?

在具有惰性语义的纯函数语言(例如 Haskell)中,计算结果会被记忆,以便对具有相同输入的函数进行进一步求值时不会重新计算该值,而是直接从记忆值的…

小清晰的声音 2024-11-05 03:28:22 0 0

Haskell 中的两个参数记忆

我正在尝试记住以下函数: gridwalk x y | x == 0 = 1 | y == 0 = 1 | otherwise = (gridwalk (x - 1) y) + (gridwalk x (y - 1)) 看着 this 我想出了…

策马西风 2024-10-31 03:18:32 1 0

Haskell 中使用预制数据结构进行记忆化

我找到这个答案和此 wiki 页面 是对记忆化的精彩介绍哈斯克尔。然而,它们仍然给我留下了一个我希望得到解答的问题: 在我看来,所使用的技术要求您“…

似最初 2024-10-29 06:02:52 0 0

使用Data.Memocombinators实现编辑距离算法

假设我想为 Levensthein 距离(编辑距离)实现常用的动态规划算法。提出递归非常容易: editDistance [] ys = length ys editDistance xs [] = length…

又爬满兰若 2024-10-26 20:27:09 1 0

Numpy NdArray 记忆化

我正在研究一些处理 numpy 矩阵和 ndarray 的计算量相当大的计算,通过一些挖掘,有大约十几种方法不来实现记忆化,通常充满了冲突和问题ndarrays 是…

情域 2024-10-22 23:41:10 2 0

这个 C++11 代码(memoize)有什么作用?

我发现一篇文章包含此代码: template &lttypename ReturnType, typename... Args&gt std::function&ltReturnType (Args...)&gt memoize(std::functio…

提赋 2024-10-22 23:19:54 2 0

我发现了一个记忆代码片段,我想知道它在 copy.copy 下的表现如何

我发现了这个不错的记忆装饰器: http://wiki.python.org/moin/PythonDecoratorLibrary#Memoize&lt /a&gt 特定的应用程序是在人工智能中,它将存在于…

塔塔猫 2024-10-22 16:12:24 0 0

Python 惰性求值器

是否有一种 Pythonic 方法来封装惰性函数调用,即在第一次使用函数 f() 时,它调用先前绑定的函数 g(Z) 并在连续调用 f() 返回缓存值? 请注意,记忆…

熟人话多 2024-10-21 19:04:29 2 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文