例如，如果迷宫的一条走廊是： [(1, Wall),(1, Wall),(1, Wall),(1, Empty),(1, Food),(1, Food),(1, Empty),(1, Wall)] 我们压缩它是为了避免重复一些走廊(线)是重复的。[(1, Wall), (1, Food Little), (1, Food Big), (1, Food Little), (1, Wall)],] 因此，如果走廊已经出现在迷宫中，它将返回Repeat n，其中n是它第一次出现的位置。
浏览 36提问于2020-12-01得票数 2
1回答
当使用foldr时，递归发生在函数内部，因此，当给定的函数不严格计算双方，并且可以根据第一方返回时，foldr必须是一个很好的解决方案，因为它将在无穷大列表上工作。需要对双方进行计算才能返回)，因此如果我们以某种方式应用它(可以使用redex (可还原表达式))，可以避免块，并且(当被迫使用以前的计算方法运行时，不是懒惰)在常数空间中运行，并且不会推到堆栈上(类似于命令式算法中for循环的优点)，这将是非常有用的。z + x
in s
浏览 2提问于2015-07-09得票数 1
回答已采纳
2回答
[]，以及为其生成输出[[a]]的单项[a列表。但是，对于包含两个或多个元素的列表，则失败。to foldl :f :a
浏览 5提问于2013-10-04得票数 0
回答已采纳
我刚刚开始研究haskell，我把这个函数作为一个问题的示例解决方案，在这个问题中，您应该使用foldl编写一个函数来反转给定的列表。rev :: [Int]-> [Int]我知道这个函数是做什么的，我知道它使用一个匿名函数作为参数。我想知道的是在haskell中的acc (累加器)的一个简单定义，是的，我以前在googled上搜索<e
浏览 10提问于2022-05-10得票数 1
1回答
折叠是如何工作的？
、、、
有人能解释foldl是如何工作的吗？例如，我了解到，foldr (-) 0 [1,2,3]生成(1 - (2 -(3-0)，而foldl (-) 0 [1,2,3]生成((0- 1) - 2) - 3)，但我仍然有一些问题：
正如预期的那样，foldr (\_ acc -> acc + 1) 0 [1,2,3,4,5]生成5。foldl (\_ acc -&g
浏览 2提问于2016-06-06得票数 3
回答已采纳
2回答
这里不涉及具体细节，这里是基本布局:给我一个数据元素f，其中包含四种不同的类型(每种类型都有自己的用途)：A函数：它接受两个数据元素，并(通过简单的计算)返回一个类型，该类型现在是第一个f中的一个类型的更新版本。我现在有了这些元素的完整列表，需要使用一个数据元素运行给定的函数
浏览 2提问于2010-05-13得票数 1
我有这个功能它只需要一个数字t和一对列表(as, bs)crossover ns xs ys运行crossCopyPaste t' (xs,
浏览 0提问于2018-03-12得票数 1
回答已采纳
2回答
SML语法故障
、、、
我正在尝试学习SML (为了完全透明，这是为了准备考试(考试还没有开始))，我一直在努力解决的一个领域是更高层次的函数，如map和foldl/r。很明显，我们有函数的名称和正在传递的参数，但是我在这部分有一个问题:为什么我们只是将一个变量传递给隔间列表，但是对于min，我们传入了(x::xs)？是因为映射函数自动应用于映射中的每个部分吗？然后是高阶函数和匿名函数，以及我们希望应用于列表中每
浏览 3提问于2021-05-01得票数 0
回答已采纳
例如，我有一个表tab = [(1,11), (2,22), (3,33)]和两个函数。第一个参数将接受表和整数，并将用表中的值替换Integer。让我们假设Integer将在桌面上。replace :: [(Int, Int)] -> Int -> Int第二个函数将用表中的值替换列表中所有出现的replaceAl
浏览 1提问于2016-04-10得票数 0
回答已采纳
我熟悉foldl和foldr在单个列表中的底层工作原理和差异。但是，在球拍中，您可以在多个列表上使用折叠。例如，您可以通过以下方式找出两个列表中元素的差异(define (mapMinus lst0 lst1)
(foldl (λ (hd0 hd1 acc) (cons (- hd0 hd1) acc)
浏览 17提问于2020-02-28得票数 1
回答已采纳
2回答
有没有办法测试一个元素是否存在于list中？$ qore -nX 'boolean(select ("a", "b", "c"), $1 === "a")'
这个解决方案创建一个新的列表只是为了测试它的大小...
浏览 5提问于2018-02-22得票数 1
回答已采纳
3回答
我想数数列表中正整数/元素的数目。这将返回具有正值的元素，如何计算这些元素？想要构造像count(数组(.))这样的东西。
我想看看i++和foldl的版本。那会很有帮助的。
浏览 0提问于2018-10-06得票数 0
2回答
在某些情况下，我不明白如何在函数中使用foldr和foldl。+ [(f x)]) [] xs
filter'' f = foldl难道map'不也需要一个列表来解释列表理解公式吗？
filter'对filter''的情况也是一样。下面是一个在排序序列中插入元素</e
浏览 4提问于2021-03-07得票数 2
回答已采纳
Haskell有不同的褶皱，如foldl和foldr。let (half1,half2)= in 从定义中，当列表只包含一个元素我的问题是:当一个列表只包含一个元素时，我们不需要使用基值来处理这个元素，这是正确的吗？
我们知道，foldr和fol
浏览 3提问于2015-10-28得票数 1
回答已采纳
2回答
我在SML中遇到了两个令人困惑的问题，希望有人能帮我解决：fun member (e,L) = foldl(fn(a,b) => if (e = b) then true else false) false L;至于第
浏览 3提问于2012-03-23得票数 1
回答已采纳
(这个问题比Haskell更普遍，但这是我要用的语言。)
foldl和foldr之间的区别似乎取决于列表是有序的。也就是说，foldl和foldl通过将函数应用于起始值和第一个或最后一个元素，然后应用于第一个应用程序和第二个或第二个到最后元素的结果，然后将第二个应用程序的结果应用到第三个或第三个到最后元素，从而
浏览 1提问于2018-12-07得票数 5
回答已采纳
我很难解析mf m y是如何赋值的，甚至是为什么在where部分的赋值左侧可以有3个变量。-- and thus may only be applied to non-empty structures.-- @'foldl</e
浏览 3提问于2017-10-07得票数 2
回答已采纳
我知道如何使用递归来反转列表，但我正在尝试使用foldl来使其更有效。我的代码如下：当在GHCi中运行它时，它返回与输入相同的列表。哪里出了问题？
浏览 0提问于2017-09-02得票数 1
对于以下使用foldl的示例 sum' :: (Num a) => [a] -> a11 我知道acc是累加器，x是起始值(列表xs中的第一个值)。我不太明白0和X是如何作为参数传递给x函数的--函数怎么知道acc的值是0，而lambda的值是3？任何真
浏览 24提问于2019-06-09得票数 2
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
