fwq

摘要： 一、对回溯算法的理解 我认为回溯算法其实是一种近似于“试探”的过程，它根据一个树形的结构，进行一层层的试探，最终得到想要的结果。在每一次的递归中，当出现符合条件的答案时，便保存当前的状态，进入下一层的计算；否则，返回上一层，进行下一步的计算。所以在回溯算法中必须给出限界函数，否则递归便不会终止。 二 阅读全文

摘要： 1.你对贪心算法的理解 贪心算法在每次做选择的时候并不从整体最优上加以考虑，它所作出的选择只是当前状态下的最好选择。能用贪心算法解决的问题要具有这两个性质：贪心选择性质和最优子结构性质。 贪心选择性质就是问题的整体最优解可以通过一系列的局部最优的选择，即贪心选择来达到。证明这个性质可以用反证法来证明 阅读全文

摘要： 一、实践题目 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文

摘要： 1.动态规划是求解决策过程最优化的数学方法，也是一种能够减少重复运算的一种算法，比较适合原问题能依赖于子问题解得， 而子问题也能够依赖于子子问题解得而出的问题。 2. 编程题1和编程题2的递归方程 3-1 m[ i ] = a[ i ] i = 0; max { a[ i ] , a[ i ] + 阅读全文

摘要： 1.实践题目 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 阅读全文

摘要： 1.请谈一下你对分治思想的体会 首先 分治法的思想：将原问题分解为几个规模小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤：分解，解决，合并。 分治实际上是一种思想，这种思想就是将一个大问题划分成为一些小问题，并且这些小问题 阅读全文

摘要： 1，实践题目： 7-1 二分查找 （20 分） 输入n值(1<=n<=1000)、n 个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n 个整数； 第三行是x值。 阅读全文

摘要： 1.请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接 本学期我将学习华为的编码规范 链接：https://blog.csdn.net/qq_33499229/article/details/88677757 示例：如下结构中的位域排列，将占较大空间，可读性也稍差。typedef st 阅读全文

摘要： 第七章的学习主要内容是查找。 一、查找的基本概念有（1）查找表（2）关键字（3）查找（4）动态查找表和静态查找表（5）平均查找长度 二、线性表的查找 1、顺序查找 （1）从表的一端开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍未找到关键 阅读全文

摘要： 第六章我们学习到的是图，一种比树还要复杂一点的数据结构。 首先是图的定义： 图G有两个集合V和E组成，记为G=（V,E），其中V是顶点的有穷非空集合，E为V中顶点偶对的有穷集合， 这些顶点偶对成为边。V（G）和E（G）通常分为表图G的顶点集合和边集合，E（G）可以为空集。若E（G）为空，则图G 只有 阅读全文