- 博客(13)
- 收藏
- 关注
原创 最长公共子序列
1.问题2.解析首先理解什么是子序列以及子序列的长度,下面给出数学定义:对于下面三个序列:如果我们已知Zk是Xi和Yj的最长公共子序列,我们可以得到如下的结论:为了便于理解上面三条结论,下面给出例子:本节所有的算法都是基于以上三个结论的。下面是本节的核心递推方程:3.设计4.分析5.源码https://github.com/zbadbx/suanfa/blob/main/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA
2021-06-20 15:49:38
59
原创 算法大作业- 圆排列问题
1.问题圆排列问题:给定n个圆的半径序列,将它们放到矩形框中,各圆与矩形底边相切,求具有最小排列长度的圆排列。当n=3,且所给的3个圆的半径分别为1,1,2时,这3个圆的最小长度的圆排列如图所示。其最小长度为2.解析首先输入圆个数n,再输入n个圆半径,接着计算出最小长度和当前选择的圆中心的横坐标,最后算排列。设置函数来找到的最小的圆排列长度。已知圆的个数n以及记录各圆半径的数组r[i],i=1,2,3,···n,记录各圆圆心横坐标的数组x[i],i=1,2,3,···n。要记录最短排列长度len
2021-06-18 15:29:54
124
原创 图的m着色问题
1.问题2.解析[问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档]基本思路:用回溯的算法,以三种颜色为例,建立一棵三叉搜索树,往下遍历,这当中会遇到一些我们已经知道往下搜索不行的结点,此时回溯。示意图:3.设计4.分析假设颜色种数为m,即搜索树为m叉树,且搜索树的深度为n,则:5.源码[github源码地址]...
2021-06-18 15:26:00
92
原创 最小生成树
实验报告课程名称《算法分析与设计》实验日期年月日至年月日学生姓名所在班级学号实验名称实验地点同组人员1.问题[描述算法问题,首选形式化方式(数学语言),其次才是非形式化方式(日常语言)]2.解析[问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档]3.设计[核心伪代码]4.分析[算法复杂度推导]5.源码[github源码地址]...
2021-03-14 21:31:41
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人