- 博客(12)
- 收藏
- 关注
RSS订阅原创 算法分析作业3
问题解析设计分析源码https://github.com/TeAmo-Lan/Tracy-Y0617/blob/main/%E7%AE%97%E6%B3%953.cpp/%E7%AE%97%E6%B3%953.cpp
2021-06-20 20:02:00
100
原创 图的m着色问题（回溯、分支限界）
问题给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色，给出所有可能的着色方案；如果不存在，则回答“NO”。解析考虑所有的图，讨论在至多使用m种颜色的情况下，可对一给定的图着色的所有不同方法。通过回溯的方法，不断的为每一个节点着色，在前面n-1个节点都合法的着色之后，开始对第n个节点进行着色，这时候枚举可用的m个颜色，通过和第n个节点相邻的节点的颜色，来判断这个颜色是否合法，如果找到那么一种颜色使得第n个节点能够着色，那么说明m种颜色的方案
2021-05-31 16:11:06
400
原创 最优前缀码问题
问题问题：给定字符集C= {x1,x2,…,xn}和每个字符的频率f(xi),求关于C的一个最优前缀码。解析构造最优前缀码的贪心算法就是哈夫曼算法设计分析O(nlogn)频率排序；for 循环 O(n)，插入操作 O(logn)，算法时间复杂度是 O(nlogn)度 O(nlogn+n)=O(nlogn)源代码https://github.com/TeAmo-Lan/Tracy-Y0617/blob/main/%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%901
2021-05-31 16:05:53
418
原创 Dijstras算法求两顶点间最短路径
1.问题2.解析设计分析源码https://github.com/TeAmo-Lan/Tracy-Y0617/blob/main/%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%9003Dijstras.cpp
2021-05-17 16:28:09
88
转载 装载问题(0-1背包问题)
1.问题2.解析3.设计4.分析源码https://github.com/TeAmo-Lan/Tracy-Y0617/blob/main/%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%9010%E8%A3%85%E8%BD%BD%E9%97%AE%E9%A2%98.cpp
2021-05-17 16:05:01
356
原创 Prim算法与Kruskal算法构造最小生成树
问题分别采用Prim算法与Kruskal算法构造最小生成树，即对于给定无向图G=<V,E>(V表示顶点，E表示边)，Edge(x,y)表示连接顶点x与顶点y的边，Weight(x,y)表示Edge(x,y)这条边的权重，要求寻找出G的子集M使得M包含V个顶点，不存在闭合的环且所包含的边的权重之和最小。解析Prim算法实现步骤：①输入一个加权连通图，其中顶点集合为V，边集合为E；②设集合V中的任一顶点x为起始点，则Vnew={x}，Enew={}；③在集合E中选取最小的边<v,u
2021-05-11 08:12:15
1137
1
原创 08--矩阵链乘法
矩阵链乘法问题解析2.1. 蛮力法枚举所有可能情况的乘法次序，针对每种次序基本运算的次数，从中找出具有最小运算次数的乘法次序，每一种乘法次序对应了一种在n给项中加n-1对括号。2.2. 动态规划法 3.设计3.1矩阵链乘法递归算法的伪代码：3.2矩阵链乘法迭代算法的伪代码：分析算法复杂度推导4.1 矩阵链乘法递归算法时间复杂度4.2 矩阵链乘法迭代算法时间复杂度T(n) = O(n3)源码https://github.com/Tracy-Y0617/
2021-05-10 14:24:28
79
原创 07--投资问题
7.3 投资问题–算法分析问题-解析-设计-分析-源码github:https://github.com/Tracy-Y0617/Tracy-Y0617/blob/main/%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%9007.cpp
2021-04-25 22:13:54
172
原创 06--特定分治策略
06–特定分治策略1.问题2.解析3.设计4.分析即，W（n） = O（n）。5.源码https://github.com/Tracy-Y0617/Tracy-Y0617/blob/main/%E7%AE%97%E6%B3%95%E5%88%86%E6%9E%9006
2021-04-19 16:35:07
67
原创 05 最近对问题
算法分析实验05–最近对问题1、问题2、解析3、设计4、分析5、源码https://github.com/Tracy-Y0617/Tracy-Y0617.git
2021-04-12 16:41:04
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人