10036 赌徒的长征(4)——会长大的笼子
现在仅剩的问题,就是证明阿聪策略的期望停止时间有限了。 递推法似乎行不通。事实上,用赌本和赌注(m,n)作为状态时,在状态图上下一步能走的方向向量(+n, -1)和(-n,+1)还跟当前状态有关。能不能先把这种复杂性消灭——找一种状态表示法,使得每一步能走的…
10036 赌徒的长征(3)——鞅的停时定理
在赌博界,阿笨的策略(输了就把赌注翻倍)早就有了一个专门的名字,叫martingale。这个词同时也指一种马具,这两种意思的关系扑朔迷离,直到现在都没有定论(参见http://www.jehps.net/juin2009/Mansuy.pdf)。而在汉语中,这种策略就也照搬了马具的名字,叫做“鞅”。 作为赌…
10035 赌徒的长征(2)——递推法的困境
既然无法用简单的几句话证明阿聪策略的期望收益为0,那么我们就来算一算,这个策略的期望收益到底是多少。计算这种问题常用递推法。为了说明递推法的原理,我们拿胆小的赌徒小白作为例子:小白策略:初始赌本为1块钱;赌注也是1块钱,且始终不变。如果赢到5…
10035 赌徒的长征(1)——序言
在这个金秋十月,我又一次跟一道数学题杠上了。 这是一道关于赌徒必胜策略的问题。它的表述很简单,但解起来却比想象困难得多。我前后一共花了5天时间,走了各种直路和弯路,才终于曲径通幽处;在这条长征路上,我学到了鞅的停时定理等之前从未接触过的数学…
9987 用Theano实现Nesterov momentum的正确姿势
这篇文章跟语言学无关,它讲的是我这周在科研中实现双向递归神经网络(bidirectional recurrent neural networks)的一点经验。1. 神经网络简介 深层神经网络(deep neural networks,DNN)是近年来机器学习领域的天之骄子,从分类到回归,它无所不能。它的…
9978 方言音系/韵母“存古度”的一种定量描述
声明:本文结论不代表作者支持“粤语更正统”、“粤语就是古汉语”等观点。为防止断章取义,本文禁止转载。 在音韵学科普的领域,总有一些争吵不休的问题,其中一个就是哪种方言的音系/韵母更“存古”。例如,很多人主张粤语的音系,尤其是韵母更“存古”,…
学习编程语言与编译优化的一个书单
其实是想放张图: (这个书单帖居然有那么多点赞,完全没料到。我这帖说的应该是很小众的内容才对?压力好大…)要学习编程语言原理与编译/优化原理,有许多书可读。我的生活乐趣之一就是不断的读这个领域的各种书 >_<但毕竟很多书覆盖的知识点或者说切入点…
9918 我是怎样学习外语的——答疑与资源篇
这是连载的最后一篇。在这一篇中,我会回答几个外语学习中的常见问题,并介绍一些我用过的资源。需要说明的是,我并不是资源收集控,所以在这儿介绍的资源远远说不上全面;但这些资源我都使用过,我可以给出比较中肯的评价。 Q1:我想学一门外语,哪种比较…
9917 我是怎样学习外语的——方法篇
我学习6种外语的故事到此就讲完了。在这篇文章中,我来总结一下我的学习方法和经验。 不同的人在学习语法的时候,会有两种学习风格。一种叫“归纳法”,即通过接触大量的实例来归纳出语法规则。这样归纳出来的语法规则不一定是显式的,但学习者可以根据这些…
9916 我是怎样学习外语的——越南语及中古汉语篇
在领略了西欧风情之后,我又回到了亚洲——我学的第六门外语是越南语。 想必很多人并不了解这门语言,我先来简单介绍一下。越南语写出来是这个样子的:Tôi học tiến sĩ tại Mỹ,这句话的意思是“我在美国读博士”。越南语的文字会让很多人皱眉头:长…
9915 我是怎样学习外语的——法语篇
学习西班牙语之后,我开始感到自己有成为“polyglot”的潜质。大四那年,中韩交流协会里有一个法国哥们;日语角里也有一个同学会法语。在他们的影响下,我也开始学习法语。我首先在优酷上学习了音标,然后从图书馆借了一本《无师自通法语》,学习了发音规则…
9914 我是怎样学习外语的——西班牙语篇
在开始学习韩语之后的好几年,我都没有再学习新的外语,直到大三的暑假,我来到美国洛杉矶的南加州大学交换。刚来没几天,我就对满街的西班牙语产生了兴趣。很多招牌或者告示是英西双语对照的,没过几天,我就弄懂了好几个常用词。“干脆学一下这门语言好了…
9912 我是怎样学习外语的——韩语篇
说来也巧,我学韩语的缘起也是歌曲——高一那年的春天,我家对门的同学向我推荐了《我的野蛮女友》的主题曲《I Believe》。跟小时候的日本动画片一样,我又被动听的歌声和可爱的文字迷住了。那时我家已经有了互联网,所以找歌词并不难。我把歌词抄了下来,…
9911 我是怎样学习外语的——日语篇
我接触日语的时间其实很早。在小学三年级的时候,中央电视台的《大风车》栏目就开始放日本动画片。我看的第一部日本动画片是《格林童话故事》。当然,动画片的内容是普通话配音的,但片头、片尾曲是日语;更重要的是,两首歌都带日语字幕。动听的歌声,加上…
9910 我是怎样学习外语的——英语篇
昨晚我的微信分享会圆满成功啦! “15213创客空间”的小伙伴真是太给力啦,周二下午发起的宣传攻势真把我吓了一跳——我的微信朋友圈竟然被自己刷屏啦!到周六晚上,一共有300多人报名分享会。除了美国的同学,居然还意外地吸引到了不少“龙口粉丝”。 分享…
9905 我是怎样学习外语的——微信分享预告
大家好,我也开专栏啦! 专栏的名字叫“松鼠的窝”,一个原因是因为我住在一个叫松鼠山的地方,另一个原因是我希望专栏能够像松鼠的窝一样,装满了干货。 专栏的主题都是我所擅长的话题,包括语言及语言学、数学、计算机编程等等。 本周末(美西时间周六晚7…
开启新坑
托大家的福开通了知乎专栏,在这边重拾旧业开个新坑。(感觉这里会像是我的新中文博客…) 我的博客:Script Ahead, Code Behind - ItEye高级语言虚拟机(HLLVM)讨论组:高级语言虚拟机 - ItEye 我的博客的虚拟机相关话题的索引帖: