摘要: 1. 你对回溯算法的理解 确定了问题的解空间结构后,回溯法将从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。开始结点成为活结点,同时也成为扩展结点。在当前的扩展结点处,向纵深方向搜索并移至一个新结点,这个新结点就成为一个新的活结点,并成为当前的扩展结点。如果在当前的扩展结点处不能再向纵深方 阅读全文
posted @ 2020-12-17 12:56 蔡晓娜 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 一、你对贪心算法的理解 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。 不从整体最优上加以考虑,做出的只是在某种意义上的局部最优解 二、请选择一道作业题目说明你的算法满足贪心选择性质 贪心策略:总是从可选程序中选择最小的试放入磁盘。 算法: 1、先排序:对程序按大小升序排; 2、循 阅读全文
posted @ 2020-11-14 14:53 蔡晓娜 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 挖地雷 1.1 递归方程式 b[][] 用0,1表示两地窖之间是否连接 ,1为连接; a[] 用于存储对应地窖的地雷数 m[i]=max{a[i]+m[j],m[i]} 1<=i<=n,i+1<=j<=n,b[i][j]=1 1.2 给出填表法中表的维度、填表范围和填表顺序。 用数组m[]记录从当前 阅读全文
posted @ 2020-10-29 14:11 蔡晓娜 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称:找第k小的数 问题描述:输入两个整数n和k,再输入n个乱序排序的整数;输出n个整数中第k小 算法描述: 主要由三个函数组成:主函数,partition以及find函数 #include<iostream> using namespace std; int paritition(int 阅读全文
posted @ 2020-10-02 14:47 蔡晓娜 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 1、分治法即是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解。 分就是将问题分解为规模更小的子问题;治就是将这些规模更小的子问题逐个击破。 分治法往往利用递归,而在理解时递归注重本层逻辑。 2、我的结对编程伙伴是刘熳如 上学期陈晓梅老师采用小组 阅读全文
posted @ 2020-10-01 16:32 蔡晓娜 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1)https://blog.csdn.net/zhuxiaoyang2000/article/details/6463486华为编码规范 2)《数学之美》: 算法是程序步骤的抽象实现。算法告诉你这一步要做什么,而你再用语言去实现这一过程。当想实现一个功能的时候,如果存在已有算法,那么能根据算法很快 阅读全文
posted @ 2020-09-15 20:49 蔡晓娜 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 第八章主要学习排序,引入了之前未涉及的稳定性。 思维导图如下 第八章主要涉及了内部排序方法,下图是对内部排序方法的比较 有些方法只限定于有序或顺序存储等,因此使用时综合考虑以下因素 1、待排序的记录个数 2、记录本身的大小 3、关键字的结构和初始状态 4、对排序稳定性的要求 5、存储结构 二、作业 阅读全文
posted @ 2020-07-12 12:40 蔡晓娜 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 第七章主要是查找,引入平均查找长度; 线性表查找 散列表查找 平均查找长度与装填因子的关系 个人觉得比较复杂的是树表查找部分:平衡二叉树、B-树、B+树,还得多理解理解。 作业题 1、在散列表中,所谓同义词就是具有相同散列地址的两个元素。 错误,是具有相同函数值的关键字 2、已知一个长度为16的顺序 阅读全文
posted @ 2020-06-25 23:50 蔡晓娜 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 第六章主要学习图,感觉有蛮多概念和算法要去记住,可能会造成混淆; 在学习过程中,感觉不是实打实的掌握,还得多看看书。 思维导图如下 个人小测中 1、使用邻接矩阵a存储无向网络,若i号顶点与j号顶点之间不存在边,则a[i][j]值为多少 连通图中 邻接矩阵 连通为1,不连通为0,无向网络连通为权值,不 阅读全文
posted @ 2020-06-11 14:20 蔡晓娜 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 第五章主要学习新的数据结构:树; 个人觉得难点在于线索二叉树部分,虽说没有要求大程度掌握,自己可能还得多看看 思维导图如下: 知识点记录: 在树的结点个数与边:自下向上看,根结点是唯一一个没有带边的结点,即结点数为边数+1。 在第五章学习过程中 纠错点: int n; cin>>n; int a[n 阅读全文
posted @ 2020-05-30 16:09 蔡晓娜 阅读(372) 评论(0) 推荐(0) 编辑