摘要： 1. 你对回溯算法的理解 把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 (1) 针对给定的问题，定义问题的解空间； (2) 确定易于搜索的解空间结构； (3) 以深度优先方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索 阅读全文

摘要： 1.对贪心算法的理解： 贪心算法又称贪婪算法，是指在对问题求解时，总是做出在当前看来是最好的选择。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 算法思路： ①建立数学模型来描述问题 ②把求解的问题分成若干 阅读全文

摘要： 1. 作业题——单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式 ①b[i] = b[j] + 1, a[i] > a[j] ②max = b[i], max < b[i] 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度：一维表 填表范围：[0，n) 填表顺序：由左至右 阅读全文

摘要： 1.实践题目名称 找第k小的数 2.问题描述 输入两个整数n和k，再输入n个整数，从n个整数中找到第k小的数并输出 3.算法描述 该算法包含三个函数：int partition(int a[], int left, int right) void find(int a[],int left,int 阅读全文

摘要： 1.分治思想 分治法的基本思想是“分而治之”。面对一个规模较大的问题时，将该问题分解成为多个互相独立且于原问题相同的子问题。 分治法大多采用递归来实现。二分查找，阶乘计算，归并排序，堆排序、快速排序、傅里叶变换都用了分治法的思想。 在用分治法设计算法时，最好使子问题的规模大致相同。 2.结对编程 本 阅读全文

摘要： 1.https://wenku.baidu.com/view/fe938b7cf46527d3240ce08c.html // 腾讯代码规范 本学期我将学习腾讯代码规范，并在完成作业的过程中将规范应用其中。 规则：①程序块要采用缩进风格编写，缩进的空格数为四个； ②缩进或对齐只能使用空格键，不能使用 阅读全文