摘要: 1.你对贪心算法的理解 答: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。但贪心算法不是对所有问题都能得到整体最优解,要进行证明该贪心策略能满 阅读全文
posted @ 2020-11-10 12:04 林冬璇 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 挖地雷 3-3 挖地雷 (25分) 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出 阅读全文
posted @ 2020-10-27 21:31 林冬璇 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 实践题目 2-1 找第k小的数 问题描述 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[lef 阅读全文
posted @ 2020-10-08 20:42 林冬璇 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 实践题目 2-3 蜜蜂路线 (20分) 问题描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 输入格式: 输入 m,n 的值, 0<m<n<30 输出格式: 一个整数,爬行有多少种路线 输入样例: 1 14 输 阅读全文
posted @ 2020-10-05 22:47 林冬璇 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1.请谈一谈对分治思想的体会: 自己看书的时候,我对分治法的大致思想是,当存在一个大的问题,很难解决,或者时间复杂度很大时,可以把它分成几个与原题目同类型的小问题进行解决,但是看书里给的例题的时候,我感觉还是很晦涩难懂的,根本体会不了它有多大功能,可以在平时做题里怎么用。而且题目里用到的时候,我又不 阅读全文
posted @ 2020-10-03 17:20 林冬璇 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 答:华为的代码 链接:https://www.cnblogs.com/LyndonMario/p/8149876.html 请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用算法实现一个什么软件。 答:算 阅读全文
posted @ 2020-09-12 20:56 林冬璇 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 排序的概念:将一系列数据按照某个关键字进行递增或递减的顺序排列起来 排序的方式: 1、插入排序: 直接插入排序: 一 一比对 折半插入排序:在已经拍好的序列中插入,适合初始记录无序、n较大的情况 希尔排序:待排序的关键字基本有序->效率较高 分组插入,先分割(相隔某个增量的记录),对每组进行直接插入 阅读全文
posted @ 2020-07-11 23:13 林冬璇 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一、线性表的查找 1、顺序查找: typedef KeyType int;//这个根据具体情况去定义;在这里定义为int; typedef struct{ KeyType key; InfoType otherinfo;//这个根据具体情况去改,这里只是抽象的说成还要添加这些类型。 }ElemTyp 阅读全文
posted @ 2020-06-27 13:01 林冬璇 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 第六章学习了图的有关存储结构和遍历,图一个区别于线性表和树结构的又一大数据结构,一个图就是一些顶点的集合,这些顶点通过一系列边连接,边可以有权重,图的应用很广泛,我们可以用图表示路线,表示流程等,所以我们在创建图的过程中需要考虑清楚图的存储结构。 一、图的存储结构: 邻接矩阵定义: typedef 阅读全文
posted @ 2020-06-11 22:03 林冬璇 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 本章我们学习了树与二叉树,树对于我来说是一种新的概念,虽然它本身的结构比较简单,但是在认清一些概念的时候还是要费上一点功夫,我们学习到的有树的基本术语: 节点的度:节点的子树个数。 树的度:树的所有节点中最大的度数(树的度通常为节点个数的N-1)。 叶节点:度为0的节点(也称叶子节点)。 父节点:有 阅读全文
posted @ 2020-05-30 20:42 林冬璇 阅读(156) 评论(0) 推荐(0) 编辑