python中的Y不动点连接符
来源:互联网 发布:fm电台软件 编辑:程序博客网 时间:2024/04/29 04:56
'''
实现 Y 不动子连接符
-----------------------------------------------
Y 连接符是一个实现以下关系的的高阶函数:
Y(F) = F(Y(F))
从不动点的属性,我们可以得到实现一个递归的匿名函数的思路
F 是一个传递到 Y,只有一个函数类型参数 f 并产生另外一个函数 g 的函数(也就是Y(F))
假设 g 再次调用f。简化情况下,g 也只有一个参数,我们可以写做
g = lambda n:......f(......n)
举一个简单的实例,我们用以下函数作为上例中的g:
g = lambda n:1 if n<2 else n*f(n-1)
如果 g 是通过 F(f) 返回的,我们可以这样写:
F = lambda f:lambda n: 1 if n<2 else n*f(n-1)
Now we call F passing Y(F):
现在我们以 Y(F) 为参数调用F:
Y(F) = F(Y(F)) = lambda n: 1 if n<2 else n* Y(F)(n-1)
最终的状态:
Y(F)(k) = 1 if k <2 else k*Y(F)(k-1)
'''
Y = lambda g: (lambda f: g(lambda arg: f(f)(arg))) (lambda f: g(lambda arg: f(f)(arg)))## 例子## 1. 斐波拉契fac = lambda f: lambda n: (1 if n<2 else n*f(n-1))assert Y(fac)(7) == 5040# 2. 快速排序qsort = lambda h: lambda lst: (lst if len(lst)<=1 else ( h([item for item in lst if item<lst[0]]) + \ [lst[0]]*lst.count(lst[0]) + \ h([item for item in lst if item>lst[0]])))assert Y(qsort)([2,4,2,7,1,8]) == [1, 2, 2, 4, 7, 8]
0 0
- python中的Y不动点连接符
- 一个Y不动点的传值调用方式
- 不动点
- 不动点
- python中的o[np.arange(len(y)), y]
- 不动点算法
- Java 8:不动点
- 如何导出SHP文件中的点坐标(x,y)
- 不动点问题的解决
- 不动点(Fixed Point)
- python 中的字符串连接
- python中的字符串连接
- TextView中的跑马灯不动
- 不动点与递归数列的极限
- 不动点与极限的关系
- 前台按钮,点不动【IE调试js】
- ZOJ2674(指数循环节找不动点)
- Java练习:牛顿迭代法 Vs. 不动点
- nagios pnp插件安装以及配置
- PHP面向对象——访问修饰符
- IPv6地址是如何表示的?
- bingmap瓦片数据下载
- WebRTC源代码探索之旅——多线程篇(5 - 2)
- python中的Y不动点连接符
- 开始iOS 7中自动布局教程(一)
- 基于SOCKS的IPv4向IPv6过渡技术
- POJ 3080 Blue Jeans(KMP+枚举)
- JS中数组Array的用法
- OSGI心得体会
- sap内表的操作
- Web服务架构之路---路由相关
- 正则表达式知识点总结