算法
文章平均质量分 74
japomica
这个作者很懒,什么都没留下…
展开
-
无偏博弈和数学游戏
http://www.blogbus.com/yjq24-logs/42455293.html《古畑任三郎》之数学家杀人事件中有这么一个小插曲,这是古畑和数学家之间的一个小游戏:随意说一个数n,比如16吧,然后从1开始数到16,每人每次可以数1到3个数,规定最后数到16的人就输了。我们可爱的古畑大叔并不知道其中诀窍,所以连着输了两局;但是过了两天,古畑从另一个数学家那里掌握了诀窍,大致来看转载 2013-08-29 19:18:30 · 1109 阅读 · 0 评论 -
博弈的图论模型——必败态与核
http://www.blogbus.com/yjq24-logs/42653430.html上次说了胜态和必败态,还记得最后的练习么?桌子上有15个石子,每人每次可以拿去1个或3个石子,拿走最后一个石子的人赢,列出所有的必败态:0,2,4,6,8,10,12,14。说过了状态作为结点可以画一张有向图,下面这张图就是这个游戏所对应的:我只列了不大于6的状转载 2013-08-29 19:15:17 · 1224 阅读 · 0 评论 -
EP6: Wythoff’s Game (威佐夫博弈)
http://www.blogbus.com/yjq24-logs/42826226.html大致上是这样的:有两堆石子,不妨先认为一堆有10,另一堆有15个,双方轮流取走一些石子,合法的取法有如下两种:1)在一堆石子中取走任意多颗; 2)在两堆石子中取走相同多的任意颗; 约定取走最后一颗石子的人为赢家,求必败态(必胜策略)。这个可以说是MR.Wytho转载 2013-08-29 19:06:24 · 479 阅读 · 0 评论 -
关灯问题
灯分析原题有100盏灯,依次编号1-100,初始都是关着的。第1次遍历,打开全部的灯;第2次遍历,关掉第2盏、第4盏等被2整除的灯;第3次打开被3整除的灯;第i次,对被i整除的灯做如下操作如果灯开着,就关掉如果灯关着,就打开如此交替进行,直到100次遍历完毕,请问,还有多少盏灯亮着。分析这个题目比较好玩儿,路子走对了,很简单。原创 2013-08-30 18:49:53 · 890 阅读 · 0 评论 -
此起披伏分析
有这样一个数组A,大小为n,相邻元素差的绝对值都是1,如:A={4 ,5 ,6,5,6,7,8,9,10,9}现在,给定 A 和目标整数 t,请找到 t 在 A 中的位置。除了依次遍历还有没有更好的方法?分析: 如下边一组数: 2 3 4 5 6 4 5 6 7 8如果我们要找到 t = 8,则按照如下步骤进行,指针初始指向第一个元素。与第一个元素比较,差值为6,指针指原创 2013-09-01 10:17:51 · 1182 阅读 · 0 评论 -
筛法求素数
算法基本思想是找出(设置为假)所有能整除已知除数的那些位置,它们不是素数,则所剩下的位置都将是素数。为实现该算法,用循环一次检查每个位置(只检查2~sqrt(n)就行了),在那些位置设为真(还没有被有被素数的候选集合中排除的)的位置中找出该数字的所有倍数。当完成最外层循环时,就得到了筛子中的所有素数。CODES:#include#includeusing namespace std;原创 2013-09-01 17:00:21 · 591 阅读 · 0 评论