摘要：
一、对回溯法理解 回溯法相当于一个解空间树，从根节点出发，依次遍历整个解空间树，直到找到所需解或者遍历完解空间树为止。 限界函数：算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其上一级结点回溯； 二、子集和问题 设集合S={x1, 阅读全文
摘要：
1、对贪心算法的理解 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。贪心算法不是对所有问题都能得到整体最优解，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种 阅读全文
摘要：
1、实践题目 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这个序列的最差合并顺序 阅读全文
摘要：
1、动态规划算法的理解： 将待求解的问题一步步分为若干个小问题，然后求解。每次求解都需要作出决策，选还是不选。而分解而成的子问题往往不是独立的，而是有一些重复的部分。为了减少时间复杂度，于是我们核心思想就是填表。于是动态规划的基本步骤可分为三步：找出最优解的性质并列出特征方程；根据方程写出迭代式子填 阅读全文
摘要：
7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 阅读全文
摘要：
分治法，分而治之，说起来简单但做起来难。方法思路讲清楚了都懂，但是有多少人能够自己想出这些思路呢，比如大整数的乘法，同样是X*Y，但是把它写成AC+（A-B）*（D-C）+AC+BD就能够简化时间复杂度。方法这么一讲出来，大家都懂，不就是一个简单的变形嘛，但是真正有多少人能够自己想出来这种改进的方法 阅读全文
摘要：
实验报告 1、实践题目：改进二分搜索算法 2、问题描述：设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是 阅读全文
摘要：
1、编码规范：https://www.cnblogs.com/u1495155/p/11449274.html 2、数学之美读后感： 我觉得数学之美其实是更偏向于科普一点的读物，不需要你很高的基础都可以看懂，其中的内容 几乎都离不开计算机和人工智能，但是吴军用易于理解的语言讲解，还是很不错的。特意去 阅读全文
摘要：
一、代码格式： 1.缩进：程序块要采用缩进风格编写，缩进只使用TAB键，不能使用空格键（编辑器中请将TAB设置为4格）；方法体的开始、类的定义、以及if、for、do、while、switch、case语句中的代码都要采用缩进方式； 2.对齐：程序块的分界符左大括号"{" 和右大括号"}"都另起一行 阅读全文
摘要：
本周学的是循环的使用，学会了如何使用循环，然后老师叫我们做一个四则运算器，要可以重复使用，于是我用goto语句写的，因为我觉得goto方便，想去哪就去哪，直到后来写完了我检查我的程序的时候，出错了，然而我并不知道在哪里出错，goto语句搞得我头皮发麻，一会跳到这里，一会又去另一个地方，虽然是我自己写 阅读全文