摘要：
算法第五章作业及学期总结 1. 你对回溯算法的理解 实现回溯法首先得构造解空间树（子集树和排列树），然后以深度优先的方式搜索解空间，递归或迭代；并且要设计剪枝函数避免无效搜索，使用约束函数，剪去不满足约束条件的路径或使用限界函数，剪去不能得到最优解的路径。 回溯法要注意的点有：结束条件，即什么时候会 阅读全文
摘要：
算法第四章作业 1.你对贪心算法的理解： 贪心算法就是先选好贪心策略，在每个子问题点作出在当时看来是最优的选择。就是一直遵循某种规则，做出局部最优的选择，然后再推导出全局最优解。贪心算法对问题都是从局部最优来考虑而不是从整体上，因此不是所有问题都能得到整体最优解，所以选择的贪心策略必须保证某状态以前 阅读全文
摘要：
算法第三章作业 1. 题目：挖地雷 题目详情：在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿 阅读全文
摘要：
算法第二章上机实验报告 1.实践题目名称：找第k小的数。 2.问题描述：输入一个数组和一个整数k，找出这个数组中第k小的数。且算法时间复杂度为O(n)。 3.算法描述：由函数int partition(int a[],int left,int right)、int find(int a[],int 阅读全文
摘要：
对分治法思想的体会： 分治法思想就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 使用分治法的情形：当一个问题可以分解为若干个规模较小的与原问题相同的问题时、该问题的规模缩小到一定的程度就可以容易地解 阅读全文
摘要：
1.本学期遵循的编码规范来自于阿里，链接为：https://blog.csdn.net/jv_kevin/article/details/88732616 2.《数学之美》读后感：曾在高中化学老师的推荐之下读过《格局》一书，由此对作者吴军先有了一些了解。《数学之美》一书作为吴军先生的一本著作，早已渴 阅读全文