算法基础
black-hole6
这个作者很懒,什么都没留下…
展开
-
快速幂取模算法代码
long long int quick(int a,int b,int c){ int ans=1; //记录结果 a=a%c; //预处理,使得a处于c的数据范围之下 while(b!=0) { if(b&1) ans=(ans*a)%c; //如果b的二进制位不是0,那么我们的结果是要参与运算的 b>&...原创 2018-09-14 23:36:14 · 352 阅读 · 0 评论 -
关于快速幂取模计算的详细解释
首先对于幂和取模想必大家都不是很陌生,幂即一个数的多少次方,取模即取余运算:下面咱们进行一个数的幂取模运算的最容易想到的方式:a//底数b//幂指数c//取模数//算法一:int ans=1;for(int t=1;t<=b;t++){ ans=ans*a;}return ans%c;时间复杂度为O(b),以上算法存在很大的一个问题在于多次求幂...原创 2018-10-22 17:25:47 · 1531 阅读 · 0 评论 -
约瑟夫问题(队列)
约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式: n m 输出格式: 出圈的编号 输入输出样例输入样例#1: 复制10 3输出样例#1: 复制3...原创 2018-11-01 17:16:33 · 1782 阅读 · 0 评论 -
抢课啦!(排序)
链接:https://ac.nowcoder.com/acm/contest/321/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述没有选上课的孩子,或者还有?”“救救孩子……”__________________________又又又到了选修课抢课的时间...原创 2018-12-22 16:10:27 · 791 阅读 · 2 评论