说：
call-by-need是call-by-name的记忆版本，如果函数参数被求值，该值将被存储以供后续使用。……Haskell是使用按需求值的最知名语言。然而，计算的值并不总是为了更快的访问而存储(例如，考虑fibonacci数的递归定义)。我在#haskell上问了一个人，答案是这种记忆是自动完成的，“只在一个实例中，例如，如果你有‘`let foo = bar baz'，foo将
浏览 1提问于2012-04-28得票数 4
回答已采纳
3回答
我正在尝试找到一种好方法，使用Data.MemoCombinators在Haskell中只对函数的一部分域(非负整数)进行记忆。integral fib' fib' 0 = 1 fib' n = partFib2 (n-1) + partFib2 (n-2)
方法1是我想要的方式fib不依赖于partFib的输入，因此您可能会认为编译器可以提升它，但显然GHC不是这样工作的</e
浏览 1提问于2011-09-14得票数 5
回答已采纳
2回答
Haskell函数的记忆
、、、、
我用Haskell编写了一个函数来计算矩阵的行列式，它工作得很好，但是速度太慢了，所以我试着像一样回忆录它。但不知何故，我的回忆录功能比非回忆录版本花费的时间稍长，即使在计算身份矩阵的行列式时也是如此，这将从回忆录中获益良多。我还尝试使用Map缓存结果，但没有找到将修改后的Map传递给递归函数下一次迭代的方法。
我怎么才能解决这个问题？
浏览 3提问于2022-01-26得票数 4
我已经看过Haskell中的所有其他记忆技巧和技术，但我正在寻找的是一个在编译器/解释器级别上的简单实现，它可以为我处理记忆。例如，考虑Fibonacci函数的以下代码：fib 1 = 1我想要一些ghc (或任何其他Haskell编译器)的编译器选项请注意，我不想编写一个新的Fibonacci函数来处理m
浏览 1提问于2012-10-25得票数 7
5回答
我知道这是异端，但是我试着把这些例子从翻译成Java。到目前为止，我有： public abstract B f(A a);public static <A, B> F<A, B> memoize(final F<A, B> fn) {
public B f
浏览 0提问于2011-08-05得票数 10
回答已采纳
4回答
(x + y * 20)gw fastgw 20 20
有没有一种更简单，更简洁，更通用的方法(注意到我是如何在gwlist函数中硬编码最大网格尺寸的，以便从2D空间转换到1D空间，这样我就可以访问记忆列表)来在Haskell中对具有多个参数的函数进行记忆？
浏览 1提问于2011-04-05得票数 16
回答已采纳
1回答
这是我第一次尝试使用(我理解的)动态编程。我正试图解决这个有趣的问题：我希望有一些关于如何实现某种回忆录的想法，以加快它的速度--我试图用memoized_fib (见)和lookup而不是!!来实现类似的东西，把q映射到(i,j)的组合列
浏览 2提问于2013-05-16得票数 15
任何关于如何在Haskell中高效地求解以下函数的建议，对于大数(n > 108)我在Haskell中见过解决fibonacci数的记忆法的例子，这涉及到(懒惰地)计算直到所需的n的所有fibonacci数。但在这种情况下，对于给定的n，我们只需要计算很少的中间结果。
谢谢
浏览 4提问于2010-07-09得票数 146
回答已采纳
1回答
我正在尝试从Project Euler中解决#15，这是我第一个导入Data.List的解决方案boardY = 20我发现有这么多的子问题重新计算，我试图记住子问题的答案，然后我找到了这个例子： memoized_fib = (map fib [0where fib 0 = 0 fib n = memoize
浏览 0提问于2017-02-08得票数 3
回答已采纳
1回答
我有一个haskell函数试图解决这个问题：
该函数的工作方式是创建一个递归树，其中第一个调用具有总和，target和concatMap为每个数字创建一个分支，并提供所需的剩余和。如果达到target为0，那么要获得的分支是从nums中减去数字的组合，这意味着您可以在nums中使用数字求和
浏览 6提问于2022-07-09得票数 3
回答已采纳
2回答
下面是一个使用回忆录的函数在上的例子memoized_fib = (map fib [0..] !!)0 = 0 m_fib m n = m*(mult_fib m (n-2)) + m*(mult_fib m (n-1))
修改后的函数的运行时是指数的，即使原始函数是线性的。
浏览 1提问于2013-08-18得票数 8
回答已采纳
1回答
下面是我的源码： deriving Functor
ruuid <- liftIO $ UV4.nextRandom我遇到了关于memoization的问题做某事是可笑的吗？
浏览 13提问于2017-02-20得票数 0
回答已采纳
2回答
haskell中多维递归解的记忆
、、、、
我在haskell中解决了一个递归问题，虽然我可以得到解决方案，但我想缓存子问题的输出，因为它具有超重叠的子问题属性。问题是，给定一个维数n*m的网格和一个整数k，在不超过k个方向变化的情况下，从(1，1)到网格(n，m)有多少种方法？这是没有回忆录的代码paths i j n m k dir
| i >
浏览 11提问于2021-12-16得票数 8
回答已采纳
我正在寻找一种在Haskell中支持快速索引和快速追加的数据结构。这是为了解决由递归引起的记忆问题。从向量在c++中的工作方式(它们是可变的，但在这种情况下这不重要)看来，同时具有(摊余的) O(1)追加和O(1)索引的不变向量应该是可能的(ok，它不是，请参阅对此问题的注释)。这在Haskell中是可行的，还是应该使用具有(AFAICT无论如何
浏览 0提问于2012-05-04得票数 8
回答已采纳
2回答
我一直在寻找一种Haskell方法来解决这个问题，它的性能比Java或C++的性能要好(以便符合允许的运行时间限制)。尽管可以使用一个简单的Java解决方案来记录任何已计算周期的周期长度。我还没有成功地应用这个想法来获得Haskell解决方案。
我已经尝试了Data.Function.Memoize，以及自制的日志时间记忆技术，使用了本文中的想法：。不幸的是，记忆化实际上会使cyc
浏览 0提问于2016-02-17得票数 3
如果我递归地定义Fibonacci序列：然后请求在给定值之上的第一个元素，例如：据我所知，Haskell只计算获得打印结果所需的元素。但它们是否都保存在记忆中直到打印出来？由于计算最后一个元素只需要列表的两个元素，Haskell是释放最左边的元素
浏览 4提问于2021-02-02得票数 5
回答已采纳
有没有一种通用的Haskell惯用法来记忆带有类型的递归函数？Ord a => a -> SomeType(Int, Int, [Int]) -> Int
我想要记住的。
浏览 1提问于2014-09-06得票数 2
假设我有一个巨大的CSV文件，无法加载到内存中。你对此有何建议？有Haskell图书馆吗？在常年记忆中能做到吗？到目前为止，我在sample中找到了函数，但是它需要加载到一个列表中。
浏览 1提问于2020-02-08得票数 0
回答已采纳
我在Yesod的主页上看到了一些基准，但它们大多是用于静态文件的。而Snap网站上的基准已经过时了。如果我支持2k - 5k的并发连接，我将如何实现它？这种方法的可伸缩性有多大？
浏览 6提问于2013-09-03得票数 5
回答已采纳
云服务器
ICP备案
云直播
实时音视频
即时通信 IM
腾讯云开发者
