- 博客(10)
- 收藏
- 关注
原创 作业11-最优前缀编码
作业12图的m着色问题。给定无向连通图G和m种颜色,用这些颜色给图的顶点着色,每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在,则回答“NO”。...
2021-06-06 23:48:24
114
原创 作业10(0-1背包)
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。 本题任务:对于给
2021-05-25 14:36:58
88
原创 作业7-投资问题
7.3投资问题,参考讲义的样例数据实验报告1.问题2.解析**算法3.设计**算法4.分析时间复杂度:空间复杂度:**算法5.源码实验报告课程名称:《算法分析与设计》实验日期: 2021年4月25日至2021年5月5日实验名称: 投资问题1.问题7.3投资问题,参考讲义的样例数据2.解析**算法具体步骤为:3.设计[核心伪代码]**算法4.分析[算法复杂度推导]时间复杂度:空间复杂度:**算法5.源码[github源码地址]...
2021-04-25 15:34:09
185
原创 作业6-选第 k 小元素:特定分治策略
@[TOC](选第 k 小元素:特定分治策略)# 实验报告**课程名称:**《算法分析与设计》**实验日期:** 2021年4月19日至2021年4月25日**实验名称:** 选第 k 小元素:特定分治策略## 1.问题选第 k 小元素:特定分治策略## 2.解析### **算法**具体步骤为:**## 3.设计*[核心伪代码]*### **算法## 4.分析*[算法复杂度推导]*### 时间复杂度:### 空间复杂度:### **算法## 5.源码*[git
2021-04-19 15:30:20
90
原创 作业5-最近对问题
二分归并排序实验报告1.问题2.解析3.设计4.分析时间复杂度:空间复杂度:5.源码实验报告课程名称:《算法分析与设计》实验日期: 2021年3月29日至2021年4月4日实验名称: 二分归并排序1.问题对n个不同的数构成的数组A[1…n]进行排序,其中n=2^k2.解析具体步骤为:3.设计[核心伪代码]4.分析[算法复杂度推导]时间复杂度:空间复杂度:5.源码[github源码地址]...
2021-04-19 15:21:02
70
原创 作业4-二分归并排序
最近对问题实验报告1.问题2.解析**算法3.设计**算法4.分析时间复杂度:空间复杂度:**算法5.源码实验报告课程名称:《算法分析与设计》实验日期: 2021年4月12日至2021年4月18日实验名称: 最近对问题1.问题2.解析**算法具体步骤为:3.设计[核心伪代码]**算法4.分析[算法复杂度推导]时间复杂度:空间复杂度:**算法5.源码[github源码地址]...
2021-04-19 15:20:26
59
原创 作业3-检索算法
两种检索算法实验报告1.问题2.解析(1)**算法(2)**算法3.设计(1)**算法(2)**算法4.分析时间复杂度:空间复杂度:(1)**算法(2)**算法5.源码实验报告课程名称:《算法分析与设计》实验日期: 2021年3月22日至2021年3月28日实验名称: 两种检索算法1.问题在一个排好序的数组T[1…n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出j=0。2.解析(1)**算法具体步骤为:(2)**算法具体步骤为:3.设计[核心伪代码](1)**
2021-03-22 15:41:34
132
原创 作业1-采用Prim算法和Kruskal算法构造最小生成树
采用Prim算法和Kruskal算法构造最小生成树实验报告1.问题2.解析(1)Prim算法(2)Kruskal算法3.设计(1)Prim算法(2)Kruskal算法4.分析(1)Prim算法(2)Kruskal算法5.源码一级目录二级目录三级目录新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图
2021-03-14 21:26:39
1152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人