![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lntswangxin
这个作者很懒,什么都没留下…
展开
-
取石子问题
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现转载 2010-12-05 12:07:00 · 597 阅读 · 0 评论 -
整数拆分
<br /> 给定一个整数n,要找出n能拆分成多少种不同的若干个数的和与乘积的形式。比如:<br /> 4=4 12=1*12<br /> 4=1+3 12=2*6<br /> 4=2+2 12=3*4<br /> 4=1+1+2 12=2*2*3<br /> 4=1+1+1+1<br /> 先看加法形式,可以构造一个母函数F(x)=(1+x+x^2+...+转载 2010-12-04 15:51:00 · 1215 阅读 · 1 评论 -
左旋转字符串python实现
原帖地址:http://blog.csdn.net/v_JULY_v/article/details/6322882 在这里贴上自己写的python代码实现,具体算法讲解请转到原帖 ''' Created on 2012-2-27 @author: xidianwx@126.com ''' def rightshift1(arr,n,k): arr2 = lis原创 2012-02-27 10:57:08 · 1555 阅读 · 0 评论