算法
关注
分享
扫一扫
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 · 3191 阅读 · 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 评论