摘要：知识回顾_算法_递归式复杂度分析 注：均为以前的零碎读书笔记重新整理而来，资料参考大多来自《算法导论》等算法书和网上资料。 代换法 观察递归式，猜测解的形式，然后用数学归纳法来找出真正有效的常数，证明猜测的解正确。 例： 设解为：，则有 当c>=1时有: 检验当n=1时，是否满足解，T(1)=1,而c1lg1=0,因此不满足边界条件，因此我们假设改为对于n>=n0(n0是常数)，证明，用T(2)来代替T(1)作为边界条件，使n0=2；c>=1，当c取到足够大的常数。 递归树法 代换法猜解难度比较大，依赖经验，因此可以用递归树来求解。没有代换法严谨，因此可以用递归树得出解，再用 阅读全文

摘要：《算法竞赛入门经典》笔记1--笔记为书中的例题源码和本人做的一些课后题的解答 //2-2daffodil水仙花数 #include <stdio.h>int main(void){ int num,t; int temp = 0; int j = 3; for(int i = 100;i <= 999; i++) { t= i; while(j--) { num = t%10;//依次求出各个位数上的值 temp += num *num *num; t = t/10; } j = 3; if(temp == i) printf("%d\n",temp); 阅读全文