摘要：
一、对回溯算法的理解 1.回溯法是一种以深度优先方式系统搜索问题解的算法，适合解组合数较大的问题，在通过遍历所有路径上，通过回溯筛除不可能的路径；在求解问题的所有解时，要回溯到根，且根节点的所有子树都要被搜索到才结束；回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束。 2.回溯法的步骤： （ 阅读全文
摘要：
1.对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择，即贪心算法并不是从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优选择。选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。一般用贪心算法思想解题的步骤：建立数学模型来描述问题；把 阅读全文
摘要：
1.单调递增最长子序列 3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一 阅读全文
摘要：
1.实践题目：2-1 找第k小的数 2.题目描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如 阅读全文
摘要：
1.请谈一下你对分治法思想的体会 在这几节课学了分治法后，学习到了分治法的设计思想是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之，而这些子问题互相独立且与原问题相同；递归地解决这些子问题，然后将各子问题的解合并就可以得到原问题的解。 分治法的基本思想：将一个大问 阅读全文
摘要：
经过上网的搜索，我本学期准备遵守的编码规范是谷歌公司的编码规范，链接为https://wenku.baidu.com/view/ae173c6e7e21af45b307a853.html。 通过阅读吴军作者所写的《数学之美》的部分篇章，知道这本书主要涉及自然语言处理、网络搜索引擎等问题，介绍解决问题 阅读全文