摘要： 1. 回溯算法的理解 回溯的处理思想，有点类似枚举搜索。枚举所有的解，找到满足期望的解。为了有规律地枚举所有可能的解，避免遗漏和重复，把问题求解的过程分为多个阶段。每个阶段都会面对一个岔路口，先随意选一条路走，当发现这条路走不通的时候（不符合期望的解），就回退到上一个岔路口，另选一种走法继续走。回溯 阅读全文

摘要： 1. 对贪心算法的理解:贪心算法总是做出在当前看来是最好的选择，并不从整体最优上加以考虑，而是局部最优选择。可用贪心算法求解的问题一般具有两个性质：贪心选择性质和最优子结构性质。 贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优解的选择。通过自顶向下迭代的方式，每次选择将所求问题简化为规模 阅读全文

摘要： 1. “挖地雷”作业分析 题目：在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往 阅读全文

摘要： 1. 分治法的基本思想是将一个规模为n的问题分解成k个规模较小的问题，这些子问题互相独立却原问题相同。递归解决子问题后再将各解合并得到原问题的解。在复杂的问题中找到规律后，它可以缩小问题规模，再结合递归算法可以简单又快速的得出答案。 2. 结对编程情况汇报： 我和我的编程伙伴会先自己思考一下编程问题 阅读全文

摘要： 1. 实践题目名称 找第k小的数 2. 问题描述 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 输入有两行：第一行是n和k，0<k<=n<=10000，第二行是n个整数 输出结果为第k小的数 输入样例: 在这里给出一组输入。例如： 10 4 2 8 9 阅读全文

摘要： 1.本学期编码规则遵守阿里巴巴编码规则，链接：https://blog.csdn.net/jv_kevin/article/details/88732616 2.《数学之美》读后感：在此之前，我像大多数人一样总是觉得数学与我们学习和生活很遥远，即使学了也很少用到。但看了数学之美的前几章后，我对数学有 阅读全文