![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Nengneng_1
这个作者很懒,什么都没留下…
展开
-
算法大作业- 圆排列问题
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 阅读 · 0 评论 -
图的m着色问题
1.问题 2.解析 [问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档] 基本思路:用回溯的算法,以三种颜色为例,建立一棵三叉搜索树,往下遍历,这当中会遇到一些我们已经知道往下搜索不行的结点,此时回溯。 示意图: 3.设计 4.分析 假设颜色种数为m,即搜索树为m叉树,且搜索树的深度为n,则: 5.源码 [github源码地址] ...原创 2021-06-18 15:26:00 · 92 阅读 · 0 评论 -
矩阵链的乘法
实验八 要开始发愤图强了原创 2021-05-10 21:47:27 · 59 阅读 · 0 评论 -
二分归并排序
实验原创 2021-03-29 15:17:43 · 56 阅读 · 0 评论 -
最小生成树
实验报告 课程名称《算法分析与设计》实验日期年月日至年月日 学生姓名所在班级学号 实验名称 实验地点同组人员 1.问题 [描述算法问题,首选形式化方式(数学语言),其次才是非形式化方式(日常语言)] 2.解析 [问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档] 3.设计 [核心伪代码] 4.分析 [算法复杂度推导] 5.源码 [github源码地址] ...原创 2021-03-14 21:31:41 · 74 阅读 · 0 评论