y-combinator

y-combinator

文章 0 浏览 5

Scala:(Int,Int)=> Int 不匹配 (Int, Int) => INT

我正在尝试使用 y-combinator 在 scala 中定义 gcd: object Main { def y[A,B]( f : (A => B) => A => B ) : A => B = f(y(f)) def gcd = y[(Int,Int…

桃酥萝莉 2024-12-28 15:30:04 1 0

为什么这个函数的类型是(a -> a) ->一个?

为什么这个函数的类型是(a -> a) ->一个? Prelude> let y f = f (y f) Prelude> :t y y :: (t -> t) -> t 它不应该是无限/递归类型吗? 我本来想尝试…

水中月 2024-12-28 00:13:19 2 0

递归函数、堆栈溢出和 Y 组合器

我有一个递归函数(在 C# 中),我需要调用大约 8 亿次;这显然通常会在大约第 900 次调用后导致堆栈溢出。我已将其踢出多个循环,但递归模式更容易维…

呆头 2024-12-19 12:32:55 1 0

Haskell 中的 Y 组合器、无限类型和匿名递归

我试图解决最大子序列和问题并提出了一个neato解决方案 msss :: (Ord a, Num a) => [a] -> a msss = f 0 0 f gmax _ [] = gmax f gmax lmax (x:xs) = …

孤独难免 2024-12-18 13:06:03 1 0

带 Y 组合器的列表函数没有递归,为什么?

注意:这是一种家庭作业,而不是一种家庭作业——最终目标是拥有一个函数,该函数生成一组数字的幂集,以数字列表的形式提供给该函数。我有该函数的递…

尛丟丟 2024-12-18 01:14:27 2 0

K组合器的不动点

K 组合器为 K := (λxy.x),定点组合器为 Y := λf.(λx.fxx) (λx.fxx) 。我试图计算YK: YK = (λx.Kxx)(λx.Kxx) = (λx.x)(λx.x) = (λx.x) = I …

浊酒尽余欢 2024-12-14 00:30:47 3 0

我是否使用 C# 动态实现了 Y-combinator,如果没有,那是什么?

我的大脑似乎处于受虐模式,所以在被 这个,此 和 这个,它想用 C# 进行一些 DIY。 我想出了以下内容,我不认为它是 Y 组合器,但它似乎设法使非递归…

So要识趣 2024-12-08 09:50:54 4 0

在 JavaScript 中用 SKI 组合器表达 Y

我正在摆弄 JavaScript 中的组合器,并为(希望)让 S 工作而感到自豪,当时我偶然发现维基百科说:“Y 组合器可以在 SKI 演算中表示为:Y = S (K (SI…

一人独醉 2024-12-04 06:22:53 5 0

“匿名递归”是否有效?在 .NET 中工作?它在 Mono 中是这样的

我浏览了这个 几天前关于“C# 中的匿名递归”的网站。本文的主旨是以下代码在 C# 中不起作用: Func fib = n => n > 1 ? fib(n - 1) + fib(n - 2) : n…

画中仙 2024-10-29 00:07:16 7 0

替代 Y 组合器定义

我最近花了一些时间研究 Y 组合器,我发现它通常(或多或少)定义如下(这是在 C# 中,但选择的语言并不重要): public delegate TResult SelfApplic…

林空鹿饮溪 2024-10-12 23:52:21 9 0

使用 Define 的方案中的 Y 组合器

为了了解定点组合器的含义和用途,我编写了自己的定点组合器。但我没有使用严格的匿名函数来编写它,例如 维基百科的示例,而是使用了定义: (define …

空气里的味道 2024-10-12 09:23:41 10 0

我可以使用 y-combinator 来获取此闭包的对象引用吗?

这个闭包有效: var o = { foo: 5 }; o.handler = function(obj){ return function() { alert(obj.foo); }; }(o); o.handler(); //alert('5') 是否可…

夏日浅笑〃 2024-10-07 23:53:13 9 0

Haskell 中的 Y 组合器

是否可以在 Haskell 中编写 Y Combinator ? 看起来它会有无限递归类型。 Y :: f -> b -> c where f :: (f -> b -> c) 或者什么的。即使是简单的稍微…

冰魂雪魄 2024-10-03 22:58:46 7 0

如何在 F# 中实现定点运算符(Y 组合器)?

我正在使用 F# 创建 lambda 演算。我目前正试图弄清楚如何实现定点运算符(也称为 Y 组合器)。 我认为其他一切都井然有序。表达式由以下可区分联合表…

再可℃爱ぅ一点好了 2024-09-30 01:57:57 9 0

将 Y-Combinator 应用于 Clojure 中带有两个参数的递归函数?

对单参数函数(例如 Clojure 中的阶乘或斐波那契)执行 Y 组合器已有详细记录: http://rosettacode.org/wiki/Y_combinator#Clojure 我的问题是 - 你…

你爱我像她 2024-09-14 07:33:43 12 0
更多

推荐作者

Promise

文章 0 评论 0

qq_lbRlsh

文章 0 评论 0

待"谢繁草

文章 0 评论 0

yy2010hell

文章 0 评论 0

漫无边际

文章 0 评论 0

傲娇萝莉攻

文章 0 评论 0

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