Memoization

Memoization

文章 1 浏览 179

像记忆化一样及时编译?

我想了解即时编译/解释,以及时间编译?我说“及时”有点像记忆是正确的吗?因为它重用了它识别为重复的部分的“解决方案”,即机器或字节代码?…

樱花细雨 2024-11-15 11:11:05 8 0

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

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

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

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

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

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

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

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

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

Haskell 中函数调用的优化

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

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

C 的记忆库?

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

浅唱ヾ落雨殇 2024-11-08 17:56:11 7 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 5 0

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

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

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

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

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

小清晰的声音 2024-11-05 03:28:22 7 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 6 0

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

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

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

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

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

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

Numpy NdArray 记忆化

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

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

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

我发现一篇文章包含此代码: template std::function memoize(std::function func) { std::map, ReturnType> cache; return ([=](Args... args) mutab…

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

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

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

塔塔猫 2024-10-22 16:12:24 8 0
更多

推荐作者

李珊平

文章 0 评论 0

Quxin

文章 0 评论 0

范无咎

文章 0 评论 0

github_ZOJ2N8YxBm

文章 0 评论 0

若言

文章 0 评论 0

南…巷孤猫

文章 0 评论 0

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