Memoization

Memoization

文章 1 浏览 177

关于记忆化实施的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 3 0

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

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

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

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

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

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

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

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

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

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

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

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

Numpy NdArray 记忆化

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

情域 2024-10-22 23:41:10 6 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 8 0

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

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

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

Python 惰性求值器

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

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

Haskell 中动态规划的高效表

我已经用Haskell编写了0-1背包问题。我对迄今为止所取得的懒惰和普遍性水平感到相当自豪。 我首先提供用于创建和处理惰性二维矩阵的函数。 mkList f =…

天荒地未老 2024-10-20 17:33:15 6 0

Ruby 中的不同记忆技术

如果您是 Ruby 程序员,那么您可能遇到过哈希块记忆模式。作为一个简单的例子,我向您展示斐波那契序列的记忆版本: fib_hash = Hash.new do |h,i| h[…

千里故人稀 2024-10-19 09:40:15 6 0

设计内存有限的记忆系统的简单方法是什么?

我正在编写一个手动计算记忆系统(呃,在 Matlab 中)。简单的部分很简单: 一种在执行计算后将数据放入记忆系统的方法。 一种从记忆中查询和获取数据…

岛歌少女 2024-10-17 22:17:02 4 0

重构并删除此记忆代码中的重复内容

我试图从这段代码中删除一些重复项,并让它轻松支持具有更多参数的函数。 您将如何改进这段代码并允许更复杂的功能? 另外,我担心我的密钥生成,某些…

关于从前 2024-10-11 04:44:59 7 0

我可以记住 Python 生成器吗?

我有一个名为 runquery 的函数,它调用数据库,然后逐一生成行。我写了一个memoize装饰器(或者更准确地说,我只是从这个stackoverflow问题中偷了一个…

ぃ双果 2024-10-09 18:51:47 13 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

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