
算法
MrSun丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
位优化快速幂
已知X和N的值,求X^N的值。第一种方法,直接调用pow函数:double a: a=pow(X,N);第二种方法,写个循环:int a,b=1;for(int a=1;a<=N;a++) b*=X;第三种方法,位优化;example:求a^156。 156化为二进制就是10011100;而a^156=a^4*a^8*a^16*a^128;是不是恰与156...原创 2018-04-19 16:43:23 · 190 阅读 · 0 评论 -
分治算法
/* 2^N个队伍比赛,每支队伍与其他队伍比赛一次, 每天比赛一场,比赛2^N-1天*/当N=0时,结果为1;当N=1时,结果为1 2 2 1;当N=2时,结果为 1 2 3 4 2 1 4 3 ...原创 2018-04-19 18:18:19 · 236 阅读 · 0 评论 -
九宫格
写了一个利用穷举求九宫格的算法,本来是要求三横三竖两对角线,共计八线和都要满足15,但是在if语句之前我们就可以判断除四周之外的其他和,大大的减少其遍历次数。 #include<iostream> using namespace std; int check(int a[10]) { if(15!=(a[1]+a[2]+a[3])||15!=(a[1]+a[4]+a[7])||1...原创 2019-04-16 09:30:34 · 499 阅读 · 0 评论