algorithm
文章平均质量分 79
mare2012
这个作者很懒,什么都没留下…
展开
-
全排列算法非递归实现和递归实现 (C++)
(一)非递归全排列算法基本思想是: 1.找到所有排列中最小的一个排列P. 2.找到刚刚好比P大比其它都小的排列Q, 3.循环执行第二步,直到找到一个最大的排列,算法结束.下面用数学的方法描述:给定已知序列 P = A1A2A3An ( Ai!=Aj , (1<=i<=n , 1<=j<=n, i != j ) )找到P的一个最小排列Pmin...原创 2011-03-26 19:55:18 · 654 阅读 · 0 评论 -
牛数问题解析
一个农夫养了一头牛,三年后,这头牛每年会生出1头牛,生出来的牛三年后,又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢?这里主要谈一下解决这种问题的思想。首先可以联系斐波那契数列,设f(n)为第n年的牛,则f(n) = f(n - 1) + f(n - 2)————>表达式1-1即第n年的牛为去年牛的个数f(n - 1)加上今年出生牛的个数,那么今年有多少头牛能生呢...原创 2011-03-26 19:56:50 · 436 阅读 · 0 评论 -
求集合的所有子集的算法(C++)
求集合的所有子集的算法对于任意集合A,元素个数为n(空集n=0),其所有子集的个数为2^n个如集合A={a,b,c},其子集个数为8;对于任意一个元素,在每个子集中,要么存在,要么不存在,对应关系是: a->1或a->0 b->1或b->0 c->1或c->0映射为子集: (a,b,c) (1,1,1)->(a,b...原创 2011-03-26 20:01:11 · 3989 阅读 · 1 评论