摘要： 1. 对回溯算法的理解 （1）回溯法可以系统地搜索一个问题的所有解或任一解，具有系统性和跳跃性。回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。我们列出的这个解空间通常用树来表示，就叫做解空间树。 （2）具体内容：算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果 阅读全文

摘要： 一、对贪心算法的理解 贪心算法有两个基本要素：最优子结构的性质、贪心选择性质。其中贪心选择性质意为全局最优解可以通过局部最优解选择得到。一个贪心算法是否具有贪心选择性质即需证明至少有一个最优解中包含所选择的贪心策略。 在学习贪心算法的过程中，它与动态规划相比要相对简单，动态规划要遵循解题四步，而贪心 阅读全文

摘要： 一、分析作业——单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程： 设：a[n]保存用户输入的n个数，b[i]表示当前累计递增的数量，max表示当前最大值 递归方程： if(a[ i ] > a[ j ] && b[ i ] < b[ j ] + 1) {b[ i ] = b[ j ] 阅读全文

摘要： 实践报告 1、实践题目名称： 找第k小的数 2、问题描述： 在n(1<=n<=1000)个无序的整数中找出第k小的数，要求平均时间为O(N) 3、算法描述： 思路：本题要求使用O(n)的时间，所以不能直接采用排序然后输出的方法来解题。因此采用分治方法，先任意找数组中的一个元素a（代码中的a为数组的第 阅读全文

摘要： 分治法 1、我理解的分治法： 遇到大型的、复杂的问题，可以考将它分成规模差不多的、功能相同的子块，直到容易求解为止，之后再用某个相同的方法将他们一一解决，最后将子块的结果合并起来，得到原问题的答案。 2、分治法的基本思想： 分治法是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且 阅读全文

摘要： 《数学之美》第一章——第三章读后感 《数学之美》前三章介绍了语言系统的纷繁复杂，数字与语言的关系以及自然语言学习的发展历程。让我印象深刻的便是科学家们在“让机器学会语言”这件事上经历的波折——一开始完全错误的方向（试图让机器和人脑一样思考），浪费了20年；到后来统计语言模型的出现，总算让机器更好的“ 阅读全文