2016年9月14日
普通算法（高效幂运算）
摘要： 此算法相比直接进行n -1 次 a 的相乘减少了时间复杂度 阅读全文
posted @ 2016-09-14 15:41 Ponytai1 阅读(233) 评论(0) 推荐(0)
普通算法（欧几里得辗转相除）
摘要： 1 #include 2 unsigned int Gcd(unsigned int a,unsigned int b) 3 { 4 unsigned int remainder ; 5 while(b > 0) 6 { 7 remainder = a % b; 8 a = b; ... 阅读全文
posted @ 2016-09-14 14:48 Ponytai1 阅读(153) 评论(0) 推荐(0)
动态规划（求最大子序列和）
摘要： 日后思考 阅读全文
posted @ 2016-09-14 10:47 Ponytai1 阅读(217) 评论(1) 推荐(0)
分治法（求最大子序列和）
摘要： 此算法时间复杂度为 O(NlogN). 思考1：思考如何求得。 可以先写出递推关系式,设T（n)为规模为n时程序运行的时间。 1.观察到26，27行运用到了递归将问题规模缩小了一半且运用了两次，因此T(n) = 2T(n/2); 2.第35至50得两个循环规模为n/2即O(n);因此T（n）=2T( 阅读全文
posted @ 2016-09-14 10:45 Ponytai1 阅读(4014) 评论(0) 推荐(0)