![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
Jyq593
这个作者很懒,什么都没留下…
展开
-
算法分析与实践12(图的m着色问题)
1.问题[描述算法问题,首选形式化方式(数学语言),其次才是非形式化方式(日常语言)]图的m着色问题。给定无向连通图G和m种颜色,用这些颜色给图的顶点着色,每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在,则回答“NO”。2.解析[问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档]在填写每一个顶点的颜色时检查与相邻已填顶点的颜色是否相同。如果不同,则填上;如果相同(冲突),则另选一种;如果已没有颜色可供选择,则回溯到上一顶点。重复原创 2021-06-24 19:32:45 · 158 阅读 · 0 评论 -
算法分析与实践11(最优前缀编码)
1.问题[描述算法问题,首选形式化方式(数学语言),其次才是非形式化方式(日常语言)]最优前缀编码,参见讲义8.4,也可参见课本“9.4 哈夫曼树及编码”,正确性证明部分选做。2.解析[问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档]构造最优前缀码的贪心算法,就是哈夫曼算法(Huffman)3.设计[核心伪代码]void min(Tree tree[], int k) {for (int i = 0; i < k; ++i) {if (tree[i].原创 2021-06-24 19:31:46 · 190 阅读 · 2 评论 -
算法分析与实践作业4(二分归并排序)
二分归并排序算法分析与实践作业41.问题2.解析3.设计4.分析5.源码1.问题[描述算法问题,首选形式化方式(数学语言),其次才是非形式化方式(日常语言)]对n个不同的数构成的数组A[1…n]进行排序,其中n=2^k2.解析[问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档]3.设计[核心伪代码]4.分析[算法复杂度推导]二分归并排序算法:时间复杂度为O(n)5.源码[github源码地址]...原创 2021-04-12 14:16:35 · 47 阅读 · 0 评论 -
算法分析与实践作业1(Prim算法、Kruskal算法)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录1.问题2.解析3.设计1.引入库2.读入数据总结1.问题[描述算法问题,首选形式化方式(数学语言),其次才是非形式化方式(日常语言)]在加权连通图里搜索最小生成树2.解析[问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档]Prim算法1.随机选择一个点作为根节点,把这个根节点当成一棵树2.选择图中距离这棵树最近且没有被树收录的一个点,把它收录在树中并保证不构成回路3.重复以上步骤,把图的原创 2021-04-12 14:51:40 · 123 阅读 · 0 评论 -
算法分析与实践10(装载问题)
留用原创 2021-05-17 15:48:25 · 66 阅读 · 0 评论 -
算法分析与实践9(LCS问题和背包问题)
留用原创 2021-05-17 15:46:18 · 46 阅读 · 0 评论 -
算法分析与实践8(矩阵链乘法)
留用原创 2021-05-17 15:41:33 · 54 阅读 · 0 评论 -
算法分析与实践7
留用原创 2021-05-17 15:41:02 · 33 阅读 · 0 评论 -
算法分析与实践6(分治算法)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码原创 2021-04-19 15:13:57 · 49 阅读 · 0 评论 -
算法分析与实践 5
实验5原创 2021-04-13 00:09:44 · 44 阅读 · 0 评论 -
算法分析与实践2(Floyd算法和Dijkstra算法:求顶点间最短路径)
实验二原创 2021-04-13 00:09:09 · 126 阅读 · 0 评论 -
算法分析与实践作业3(检索算法)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录1.问题2.解析3.设计4.分析5.源码1.问题[描述算法问题,首选形式化方式(数学语言),其次才是非形式化方式(日常语言)]写出两种检索算法:在一个排好序的数组T[1..n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出j=02.解析[问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档]顺序查找顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法,即在数组中从数组原创 2021-04-12 15:43:52 · 116 阅读 · 0 评论