算法学习
wasd6081058
这个作者很懒,什么都没留下…
展开
-
动态规划学习篇
这些天在看动态规划,感觉最大的问题是不会找最优子结构,做了航线设置问题,复制书稿的问题,有了一些小感觉,在这里记录一下,以做巩固。 动态规划就是在做最优的选择,那么我们先随便做上一次选择,看看会把问题转化成什么样子(其实就是把大问题转化成小题),以赋值书稿问题为例,n个人去复制m本书,就是划分嘛,但怎么样才是最优的呢?不知道!好,那么我先尝试选择一下,一个人完成k本和m-1个人完成n-k原创 2011-12-28 21:43:05 · 941 阅读 · 0 评论 -
关于抽屉原理
关于整除问题 a.任意n+1个自然数中,总有两个自然数的差是n的倍数 例1:任取8个自然数,必有两个数的差是7的倍数。 证明:这8个自然数中有2个自然数,它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6 分成七类.也就是7个抽屉.任取8个自然数,根据抽屉原理,必有两个转载 2012-01-27 19:28:34 · 1309 阅读 · 0 评论 -
背包问题
从背包问题中感悟了一个思想就是问题的拆分,所有的背包问题都课拆分0/1背包问题,在拆分的过程中会有不同的策略,而这也将影响问题的规模。我们可以简单的将其拆成完全相同的一个一个,那问题规模将是O(V*∑n),但是我们也可以用二进制的思想去拆分(李开复老师说过的一个分苹果的问题),将其分成2的幂,那么问题规模将变成O(V*∑log n),可以看出问题规模确实减小了很多(2进制的神奇之处我现在还没有原创 2012-06-06 20:19:10 · 2266 阅读 · 0 评论 -
逻辑思维面试题
网上传的一些各大公司的面试题中有不少是考察一个人的逻辑思维能力,在此列出来一些好玩的,以后看的时候也方便。1.创新工厂面试题问题描述: 十只小白鼠,1000牛奶,1有毒,小白鼠吃下后1小时死亡,如何在一小时后知道那瓶牛奶有毒这是一个二进制转换的问题(李开复老师在电视上做节目的时候也问过这种类项的问题),用10个小白鼠当做开关,将一个1~1000的数表示出原创 2012-06-11 18:23:38 · 12256 阅读 · 0 评论 -
NIM游戏
Nim游戏(转载)Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨):1、有两名选手;2、两名选手交替对游戏进行移动(move),每次一 步原创 2012-06-12 18:43:22 · 2574 阅读 · 0 评论