摘要: 算法第五章作业 1.你对回溯算法的理解 (1)回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。 (2)用回溯算法解决问题的一般步骤为: 1、构造解空间树:子集树和排列树; 2、利用深度优先法搜索解空间:递归或迭代; 3、利用剪枝函数避免无效搜索:使用约束函数,剪去不满足 阅读全文
posted @ 2020-12-16 23:11 邓诗婷 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 算法第四章作业 1.你对贪心算法的理解 答: 贪心算法是指:从问题的初始状态出发,通过若干次的贪心选择而得到的最优值(或较优值)的一种求解问题策略。在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。适用的前提是:局部最优策略能导 阅读全文
posted @ 2020-11-15 10:36 邓诗婷 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目:单调递增最长子序列 问题描述: 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格 输出格式: 最长单调递增子序列的长度 输入样例: 5 1 3 5 2 9 输出样例: 4 阅读全文
posted @ 2020-10-30 22:42 邓诗婷 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目:最大子列和问题 问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11 阅读全文
posted @ 2020-10-10 16:40 邓诗婷 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1、分治法思想的体会 分治法的思想是自顶向下的实现过程(从原问题出发,不断分解为规模变小的子问题,直至终止条件,然后由终止条件的结果进行回推,最后求出原问题的值),即划分子问题、求解子问题和合并子问题。 这种思想的难点就在于找出规律,分解成一个个子问题,并且找出终止条件。 2、结对编程情况汇报 此结 阅读全文
posted @ 2020-10-03 20:19 邓诗婷 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 一、代码规范 本学期的代码我将遵循Google C++编程规范。 链接:https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/ 二、浅谈算法在软件开发的作用 《数学之美》书中通过通俗易懂的方式点到为止的 阅读全文
posted @ 2020-09-18 23:07 邓诗婷 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 数据结构第八章学习小结 排序 8.1 基本概念和排序方法概述 排序的基本概念 1. 排序:是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作 2. 排序的稳定性:当排序记录中的关键字Ki(i = 1, 2, …, n) 都不相同时, 则任何一个记录的无序序列经排序后得到的结果唯一 ;反之, 阅读全文
posted @ 2020-07-12 21:27 邓诗婷 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 数据结构第七章学习小结 查找 7.1 查找的基本概念 (1) 查找表 查找表是由同一类型的数据元素(或记录)构成的集合。如线性表、树表及散列表等。 (2)关键字 关键字是数据元素(或记录) 中某个数据项的值,用它可以标识一个数据元素(或记录)。若此关键字 可以唯一地标识一个记录,则称此关键字为主关键 阅读全文
posted @ 2020-06-27 16:28 邓诗婷 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 数据结构第六章学习小结 图 6.1 图的定义和基本术语 6.1.1 图的定义 6.1.2 图的基本术语 6.2 案例引入 6.3 图的类型定义 View Code 6.4 图的存储结构 6.4.1 邻接矩阵 1.图的邻接矩阵存储表示 #define Maxint 32767 //表示极大值, 即 ∞ 阅读全文
posted @ 2020-06-13 16:15 邓诗婷 阅读(742) 评论(0) 推荐(0) 编辑
摘要: 数据结构第五章学习小结 5.1-5.4 5.1 树和二叉树的定义 5.1.1 树的定义 树是n个结点的有限集,它或为空树,或为非空树 对于非空树T: (1)有且仅有一个称之为根的结点; (2)除根结点以外的其余结点可分为 m个互不相交的有限集 T1, T2 , …,Tm,其中每一个集合本身又是一棵树 阅读全文
posted @ 2020-05-21 23:01 邓诗婷 阅读(459) 评论(0) 推荐(0) 编辑