- 博客(8)
- 收藏
- 关注
RSS订阅原创 使用pyecharts绘制地理坐标散点图
话不多说，先看数据：这是2017年数学建模国赛b题的数据，如果不会根据地理坐标作图的话，会十分被动。pyecharts是一个功能的强大的绘图库，利用它可以很好地完成这个工作。先导入需要用的包：读取数据：初始化Geo地图，设置大小，这里我已经知道点全在广东了，就直接把范围设在广东；第一次做可以先设置成'china'，然后再根据看到的图调整范围：自己添加地点，注意自定义的点是不能一次性加进去的，一定要先在geo中定义这个点:定义完点之后，就可以根据你定义点的名称构建add函数所需要的参数
2022-06-03 08:51:11
1416
1
原创 Python实现Huffman算法求最优二叉树
Huffman算法基本步骤（离散数学p336）： 给定实数w1,w2,.....,wt.1.作t片树叶，分别以w1,w2,...,wt为权。 2.在所有入度为0的顶点(不一定是树叶)中选出两个权最小的顶点，添加一个新分支点，它以这2个顶点为儿子,其权等于这2个儿子的权之和.3.重复2，直到只有1个入度为0的顶点为止。W(T)等于所有分支点的权之和。Huffman算法是求最优二叉树的一种...
2022-04-16 19:49:06
1652
1
原创 Python实现Kruskal（避圈法）算法
Kruskal算法是一种在给定加权图中寻求最小生成树的方法。其步骤大致如下： （1）令i=1，Ei=Φ.( Φ表示空集)。 （2）选一条边ei ∈ E\Ei-1,使（V，Ei-1∪{e}）不含圈的所有边e（ei ∈ E\Ei-1）中权最小的边。令Ei=Ei-1∪{e}，如果这样的边不存在，则T=（V，Ei-1）是最小树。 （3）把i换成i+1，返回（2）。算法原理不是很难，利用Python中的networkx库可以轻松实现。例：一·创建带...
2022-04-12 10:33:35
2383
原创 Python实现Fleury算法
Fleury算法给出在欧拉图中“一笔画出”欧拉回路的方法。其大致步骤如下:(1)任取v0∈V(G)，令P0=v0，i=0;(2)设pi = v0e1v1e2...eivi已经走遍，按下面方法从E(G)-{e1,e2,e3,...,ei}中选取e(i+1);1、e(i+1)与vi相关联；2、除非没有别的边可以走，否则e(i+1)不应该为Gi = G-{e1,e2,e3,...,ei}中的桥 (3)令i=i+1，返回(2)利用python中的neyworkx库可以轻松实现。例:...
2022-04-07 20:04:20
1555
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人