摘要：
对贪心算法的理解 贪心算法是根据问题的特性，设计出的一种最直接、间接的算法。 贪心算法具有的两个重要特性：贪心选择性质和最优子结构性质。 一个问题能否使用贪心算法，是需要我们先根据问题的特性，想出一种方法，再利用反证法来证明这个贪心算法是否适用。 贪心选择性质：所求问题的整体最优解可以通过一系列局部 阅读全文
摘要：
组员：高珞洋，何汶珊 实践题目 程序存储问题：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上 阅读全文
摘要：
组员：高珞洋，何汶珊 你对动态规划算法的理解 首先，个人感觉动态规划是在分治法的基础上进行了改良，但是动态规划和分治法的使用是需要分情况的，并非适用分治法的问题都能用动态规划 分治法的思想可以粗略概括为： 1.将问题分解成若干个规模较小的子问题，各个子问题之间没有关联 2.将每个小规模的问题逐个解决 阅读全文
摘要：
1、实践题目 7-2 最大子段和 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 2、问题描述 由于要求时间复杂度是O(n)，因 阅读全文
摘要：
1. 对于分治法思想的体会 分治法的思想是将一个大的问题，拆分成多个规模较小的问题，最后再将各个小规模的问题合并，最终解决原问题的方法。 个人感觉，分治法是一种从大到小的方法，而动态规划则是在分治法的基础上，再从下到上的方法。将大的问题拆分成一个个小的部分，但在真正实现时，是从每一个小的问题向上走的 阅读全文
摘要：
# 算法第二章上机实践报告 组员：高珞洋，何汶珊 ## 实践题目 **7-2 改写二分搜索算法** 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入有两行： 阅读全文
摘要：
1、代码规范 规范参考博客：https://blog.csdn.net/p942005405/article/details/80282572 2、《数学之美》读后感 数学和算法的联系很紧密，可以说算法是基于数学的。很多人都说，代码不能局限于仅仅满足功能，还要是“优雅的代码”，这和《数学之美》就非常 阅读全文
摘要：
第七章学习的是查找。 首先，查找方式包括顺序查找、折半查找、分块查找。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半查找的要求。 树表的查 阅读全文
摘要：
（一）邻接表和邻接矩阵 图的存储结构，有邻接矩阵表示法和邻接矩阵表示法两种。 邻接矩阵通过矩阵来存储图的信息，其算法的时间复杂度为O(n^2)；邻接表通过链式存储结构来存储图的信息，其算法的时间复杂度为O(n+e)；因为邻接矩阵表示法不便于增加和删除顶点，空间效率低，所以相对于邻接表而言，邻接矩阵更 阅读全文