
算法
snow4dev
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法:N个人围成一个圈,逢3出列。求最后一人的编号。(约瑟夫环)
C语言版:#include#includeint main (int argc, char **argv){ int n,i,j,k,c; int *p; k=0; printf("please enter the number of the people:"); scanf("%d",&n); p = (int *)原创 2014-02-18 17:18:39 · 3190 阅读 · 0 评论 -
位运算的使用
1.使用移位替代2的N次幂eg.使2变成8: 2 2.不借助额外的存储空间,交换两个变量的值a = a ^ b; b = b ^ a; a = a ^ b;注意:在使用位运算时,要考虑操作数的取值范围。建议只操作无符号数,减少出错的可能。原创 2013-11-13 16:12:41 · 824 阅读 · 0 评论 -
斐波那契数列求第N项的值
斐波纳契数列,即黄金分割数列,形如这样的一个数列:0、1、1、2、3、5、8、13、21......。即后一项的值是前两项的和。求第N项的值的方法:方法一:递归。从后往前,如果N的值较大,非常耗时。int recursion(int n){if(n == 1){return 0;}if(n == 2){return 1;}return recursi原创 2013-10-31 11:20:42 · 2339 阅读 · 0 评论