07 2018 档案
摘要：快速幂算法基于二分法思想 已下给出快速幂递归写法 //求a^b%m,递归写法 long long binaryPow(long long a, long long b, long long m) { if (b == 0) return 1;//如果b为0,那么a^0=1 //b为奇数,转化为b-1
阅读全文
摘要：即所谓的区间不相交问题:给出N个开区间(x,y),从中选择尽可能多的开区间,使得这些开区间两两没有交集,问最多找到多少个区间? 思路:总选择左端点最大的区间,若左端点一样,就选右端点最小的. 给出如下实例代码: #include<iostream> #include<stdlib.h> #inclu
阅读全文
摘要：说明:这里的全排列是按字典序的. 以下给出从1到3的全排列代码: #include<iostream> #include<stdlib.h> using namespace std; const int maxn = 11; //P为当前排列,hashTable记录整数x是否已经在P中 int p[
阅读全文
摘要：Fibonacci数列主要是了解递归的基本格式,即递归边界＋递归式的顺序,请牢记. 递归式是F(n)=F(n-1)+F(n-2)(n>=2) 代码示例如下: #include<iostream> #include<cstdlib> using namespace std; int F(int n);
阅读全文
