14得票5回答
Haskell中的不动点组合子

固定点组合子并不总是在给定定义的情况下产生正确的答案:fix f = f (fix f) 以下代码无法终止:fix (\x->x*x) 0 当然,fix并不能总是得出正确的答案,但我想知道,这个问题能否得到改进? 对于上面的例子,可以实现一些类似于修复的解决方案。fix f x | f...

12得票1回答
如何在Java中实现functors的固定点

最近我发现了一种在Java中以某种迂回的方式来模拟高阶类型的方法,具体实现可以参考highj interface H<F, T> { } 在这里,H编码一个更高阶的类型,它接受一个类型参数F,而F本身需要一个参数T。 现在我想知道,我们能否使用这个实现一些更高级别的构造?例...

11得票3回答
如何优雅地找到简单模函数的不动点?

这里有一个函数,用C语言表达为:uint32_t f(uint32_t x) { return (x * 0x156) ^ 0xfca802c7; } 然后我遇到了一个挑战:如何找到它的所有不动点? 我知道我们可以测试每个uint32_t值来解决这个问题,但我仍然想知道是否有另一种更...

9得票2回答
使用固定点迭代法解决此方程

我该如何用不动点迭代法解决这个方程: x3 + x - 1 = 0 有没有可以在线找到的 不动点迭代 代码(尤其是 Python)?

7得票2回答
在Julia中找到多变量函数的不动点

我需要在Julia中找到一个多变量函数的不动点。 考虑以下最简示例: function example(p::Array{Float64,1}) q = -p return q end 理想情况下,我会使用类似于Roots.jl的包,并调用find_zeros(p -&...