摘要：
1.你对回溯算法的理解 回溯法可以系统地搜索一个问题的所有解或任一解，按深度优先策略，从根节点出发搜索解空间树，当进行到某一节点时发现不符合要求或者找不到最优解，则退回一步重新搜索，这种走不通就退回的算法是回溯法。 2.请说明“子集和”问题的解空间结构和约束函数 在集合S={x1,x2,…,xn}中 阅读全文
摘要：
1.你对贪心算法的理解 贪心算法可通过选取当前状态的局部最优解可能推出全局最优解。 2.请说明汽车加油问题的贪心选择性质 题目：一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。 如果其中某两个加油站之间的距离大于加满油后可行驶 阅读全文
摘要：
1.实践题目 4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存 阅读全文
摘要：
1.你对动态规划的理解 动态规划与分治法类似，将原问题分解为若干个子问题，先解决子问题，再结合这些子问题得到原问题的解。但与分治不同的是，通过备忘录或者填表的格式，解决了若干个子问题被重复计算的问题，有效降低时间复杂度。 2.分别列出编程题1，2的递归方程 ①(a[i] > a[j])longest 阅读全文
摘要：
1.实践题目：数字三角形 2.问题描述：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述：用二维数组a[100][100]储存数字三角形，以下三角方式输入。m[i][j]用 阅读全文
摘要：
1.请谈一下你对分治思想的体会 分治法将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归解决子问题，最后再将子问题的解合并得到原问题的解（divide-conquer-merge）。使问题简单化，程序的时间复杂度降低，解决问题的效率也就提高。在实践中，递归与分治相 阅读全文
摘要：
问题描述：设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。 阅读全文
摘要：
1.代码规范参考书：《高质量C++编程指南》 链接为：https://www.cnblogs.com/bytebee/p/8204933.html 2.吴军博士的《数学之美》，让我们体验到数学的博大精深。因为对网络爬虫挺感兴趣的，所有阅读了数学之美系列六-图论和网络爬虫的相关内容。从“七桥问题”引申 阅读全文
摘要：
第七章学习了根据存储结构的查找方法及其实现的算法。散列表的查找（hashing）是我们学习的内容之一。散列表是一个有连续的地址空间，用于存储按散列函数计算得到相应散列地址的数据记录。通常其存储空间是一维数组，散列地址是数组下标。 冲突和同义词：对于不同关键字可能得到同一散列地址，这种现象称为冲突。具 阅读全文
摘要：
第六章主要学习了图的两种存储结构 邻接矩阵表示法和邻接表表示法，以及基于两种存储结构对图的遍历 深度优先遍历和广度优先遍历 PTA作业： 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的 阅读全文