摘要：
C++下通过引入头文件ctime 通过以下的代码来实现对于时间的记录 clock_t start, time; start = clock(); ... end = clock(); cout << (double)(start-end)/CLOCKS_PER_SEC << endl; 这对于刚开始 阅读全文
摘要：
Zombie's Treasure Chest: 点击查看笔者代码 #include<iostream> #include<algorithm> using namespace std; typedef unsigned long long ull; ull gcd(ull a, ull b) { 阅读全文
摘要：
尽管直观，适用范围广，但枚举，回溯等暴力方法常常无法走出低效的阴影 越是通用的算法，越不能深入挖掘问题的特殊性 本章介绍一些经典问题的高效算法，由于是量身定制，这些算法从概念思路到程序实现都是千差万别的 本章开始，读者刚刚开始接触严肃的算法设计理论 算法分析初步所需要解决的问题就是在写程序之前按估计 阅读全文
摘要：
迭代加深搜索是一个应用范围很广的算法，不仅可以像回溯法那样找一个解，也可以像状态空间搜索那样找一条路径 迭代加深搜索最经典的例子就是埃及分数 这道题目理论上可以用回溯法求解，但是解答树非常恐怖，不仅深度没有明显的上界，而且加数的选择在理论上也是无限的，也就是说，BFS可能会无限拓宽，DFS会无限往深 阅读全文
