随笔分类 -  算法

摘要：分治算法首先讲了一个经典的乘法运算具体的代码如下： 该算法的核心是计算xy=(10^n/2xl+xr)(10^n/2yl+yr)=10^nxlyl+10^n/2(xlyr+xryl)+xryr 1 /**************************************************... 阅读全文

摘要：先曝上一道题：ural 1343Fairy TaleTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescription12 months to sing and dance in a ring their cel... 阅读全文

摘要：首先说一下，欧几里得算法：求两个数的最大公约数教材的写法是：1 //输入要求a>=b>=0 2 unsigned euclid(unsigned a,unsigned b){3 if(b==0) return a; 4 return euclid(b,a%b);5 }当然也可以改成... 阅读全文

摘要：讲解过素数判定之后，老师又讲了一个威尔逊定理，挺有意思的，竟然是判断素数的定理，还是充分必要条件！。。然并卵，判定增长是指数级的，并没有什么实用价值。。不过还是总结一下这个学院派的定理吧。。。。也不知道猴年马月能用上，不过多知道一条定理总是好的！ 定理内容：当(p -1 )! ≡ -1... 阅读全文

摘要：uralHistory Exam 二分 1 #include 2 #include 3 using namespace std; 4 5 //二分查找 6 bool binarySearch(long a[], long x, int n){ 7 int left = 0,right... 阅读全文

摘要：1.先给出一种大家都熟知的简单求法，就是枚举判定，然后从正整数2开始往后选即可： 1 bool isprime(int a){ 2 if(a0){ 7 if(b%2==1){ 8 num=(num*a)%c; 9 }10 ... 阅读全文

摘要：这两篇博文讲解的真是细致：http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.htmlhttp://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html?2015... 阅读全文

摘要：1 //计算斐波那契数列 f(n) 2 3 #include 4 #include 5 using namespace std; 6 7 long fib1(int n){ 8 /*递归程序1：这种是最原始的想法，这样的做法会重复调用，做很多无用的工作。下面是优... 阅读全文

摘要：先曝上sicily上的一道题吧，soj4190.原题如下：---------------------------------------------------------------------------------------------------------------4190. Prim... 阅读全文

摘要：问题：求解ab%c1.首先看最原始的做法：1 int num=1;2 for(int i=1;i0){4 if(b%2==1){5 num=(num*a)%c; 6 }7 b/=2; //这一步将b->log2(b) 8 a=(a*a)%... 阅读全文