会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gangster
博客园
首页
新随笔
联系
订阅
管理
2015年12月24日
用Lamda演算表达递归
摘要: 0.用Lambda方式描述递归 在很多编程语言中,都可以用Lamda表达式来定义函数,这种函数最大的特点就是没有名字。 函数的Lamda表示法: λ<name>.<expression> 虽然在大部分关于Lamda calculus 的文献中,函数是被定义成这个样子的,但是λ符号后面的那个name,
阅读全文
posted @ 2015-12-24 17:27 Gangster
阅读(599)
评论(0)
推荐(0)
编辑
2015年2月11日
动态规划之LIS
摘要: 这几天看了不少讲动态规划的书和文章,一般第一个例子就是斐波那契。这个例子真直观,可以将递归发,然后讲自顶向下,自底向上,都没问题。动态规划还好嘛,not so hard。但是,从第二个问题开始就不那么直观了。最喜欢被人用的第二个例子就是这个LISLongest increasing sequence...
阅读全文
posted @ 2015-02-11 17:36 Gangster
阅读(168)
评论(0)
推荐(0)
编辑
2015年2月10日
自灌古文鸡汤一碗
摘要: 蜀之鄙有二僧,其一贫,其一富。贫者语于富者曰:“吾欲之南海,何如?”富者曰:“子何恃而往?”曰:“吾一瓶一钵足矣。” 富者曰:“吾数年来欲买舟而下,犹未能也。子何恃而往?”越明年,贫者自南海还,以告富者。 富者有惭色。
阅读全文
posted @ 2015-02-10 14:01 Gangster
阅读(340)
评论(0)
推荐(0)
编辑
2015年2月6日
为什么带负数权值的图可能不存在最短路径
摘要: 如果在带负数权值的图上有环,有可能有3种可能性。这个环的权值大于0,等于0,或者整个环的权值是负数;那么如果有一条路径包含一个环,如果是正权或0权环,只要去掉这个环,得到的路径权值只可能更小不可能变大。但是如果负权环的情况正好相反,去掉它,路径权值会变大,反而在这样的环上没走一圈,整个路径的权会变小...
阅读全文
posted @ 2015-02-06 14:48 Gangster
阅读(580)
评论(0)
推荐(1)
编辑
2015年2月3日
UVa1601 Morning after holloween 解题分析
摘要: 只有思路还没有实践这个题一眼看上去就是典型的状态空间搜索问题,a,b,c的每一个不同摆放位置都是一个状态,每一个状态都可以看成无权有向无环状图上的一个节点。又是找移动步数最少的走法,很自然就会想到用BFS。细想上去,这个题稍微麻烦的地方是,如何从一个状态扩展到下一个状态。每个状态有2个或者3个字母需...
阅读全文
posted @ 2015-02-03 13:49 Gangster
阅读(588)
评论(0)
推荐(0)
编辑