07 2011 档案

摘要：2006年8月 9 日 上午 09:12:00 发表者：吴军，Google 研究员 [注：一直关注数学之美系列的读者可能已经发现，我们对任何问题总是在找相应的准确的数学模型。为了说明模型的重要性，今年七月份我在 Google 中国内部讲课时用了整整一堂课来讲这个问题，下面的内容是我讲座的摘要。］ 在包括哥白尼、伽利略和牛顿在内的所有天文学家中，我最佩服的是地心说的提出者托勒密。虽然天文学起源于古埃及，并且在古巴比伦时，人们就观测到了五大行星（金、木、水、火、土）运行的轨迹，以及行星在近日点运动比远日点快。（下图是在地球上看到的金星的轨迹，看过达芬奇密码的读者知道金星大约每四年在天上画一个五角星 阅读全文

摘要：看了这上面（http://ishare.iask.sina.com.cn/f/17387204.html）《经典算法研究by_July》关于动态规划的算法，研究了一下现把经验教训道之一二。具体关于动态规划为何物的介绍就不再啰嗦了，具体请看如上链接中的介绍，单对算法实现层次参数的理解给予明确。题目如下：题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串BDCABA和ABCBDAB，字符 阅读全文

摘要：复习准备GRE考试的半年光景，1月28日参加完成了GRE写作的考试，之后一直在家呆了快一个月，2月23号左右回的北京。之后大概到4月份才真正进入状态，6月份开始冲刺。11号考完试到现在状态稀稀拉拉。昨天和df通完电话，知道自己还差很多。继续加油！！！ 阅读全文

摘要：Loren Block的文章《Computer Generated Watercolor》将水彩画的模拟元素拆分为三部分：1、水墨画纸：表面较粗糙，由麻或者棉纤维组成，内部的胶质纤维使其吸水性在一定范围内2、颜料：粒子直径为0.05-0.5微米之间，部分粒子表现出两种属性。分别是Granulation和Flocculation。对应解释为Granulation iswhen partials tend to settle in to crevasses in the paper, and flocculation iswhen partials draw together into clump 阅读全文