2009年04月_Sedgewick

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创别了，跑跑！

我果然没有游戏的天赋，玩了三年的跑跑，始终不得要领。于是决定把故事模式跑完之后就不玩了。跑跑第一定律：漂移是要减速滴。很多新手学会漂移之后就会滥用，结果还不如不会漂的快。跑跑第二定律：漂移要提前。所以你必须对图很熟。

2009-04-19 13:59:00 790

原创 Polya Counting

Polya 计数的主要思想是对着色方案进行分类。对一个图形进行某种操作（旋转或翻转）后，看不出任何变化。这样的操作只有有限个（从效果上看）。如：一个对正方形的操作只可能有以下几种，ρ1：逆时针翻转 90°ρ2：逆时针翻转180°ρ3：逆时针翻转270°ρ4：逆时针翻转360°（相当于不动）τ1：沿a、c中点翻转τ2：沿b、d中点翻转τ3：沿1、3对角线翻转

2009-04-16 14:58:00 1441 1

原创 edit distance

做毕业设计的缘故，写了几个edit distance 的小程序。最常见的edit distance 是用动态规划实现的。所以先写一个矩阵。class Matrix def initialize(m, n) @m, @n = m, n @ary = Array.new(@m*@n) end def []=(i, j, val) @ary

2009-04-14 12:20:00 1152

原创怪醫黑傑克

怪醫黑傑克，手塚治虫的经典作品，每一话都让人有所回想。第一话，医生在那里！Black Jack 说：“身心腐化的家伙，救活了又有什么用呢！”。有时候，我们明知是孽障，却执意去挽救。人面疮，说的是一个杀人犯精神分裂为一个俊美的侩子手和一个丑陋、狂躁的人面疮。这话的最后一句是“或许这张面孔（人面疮）就是他的良心吧”。相貌丑陋的东西本能地让人厌恶，但谁又能看清真正的丑恶呢？！有时

2009-04-05 22:45:00 6702

中国剩余定理——另一种证明

用Lagrange插值的思想证明中国剩余定理。

2008-06-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 别了，跑跑！