- 博客(47)
- 收藏
- 关注
RSS订阅原创 最小生成树之克鲁斯卡尔算法的python实现
最小生成树之克鲁斯卡尔算法的python实现克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它适合于求边稀疏的网的最小生成树。算法思路利用字典建立图以字典的形式建立加权连通图，通常以各顶点为字典的键，与该顶点所能连通的其余顶点再次构成一个子字典。这个子字典的键为所能连通的顶点，值为这个有向边的权重。这个子字典则构成了一个完整的值。例如以下加权连通图：可表示为：graph = { 0: {1: 4, 7: 8},...
2020-08-06 15:46:59
1186
原创 最小生成树之普利姆（prim）算法的python实现
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索得到最小生成树。最小生成树即在一个带权连通图中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。算法思路利用字典建立图以字典的形式建立加权连通图，通常以各顶点为字典的键，与该顶点所能连通的其余顶点再次构成一个子字典。这个子字典的键为所能连通的顶点，值为这个有向边的权重。这个子字典则构成了一个完整的值。例如以下加权连通图：可表示为：graph = { 0: {1: ......
2020-08-05 00:54:20
4070
5
原创 数值分析：利用牛顿法解非线性方程组的matlab和python实现
问题描述例如对 这个非线性方程组使用牛顿法进行求解，且设初始值为x0 = （1.6，1.2）T。计算机实现牛顿法基本思路直接用fsolve函数求解对于非线性方程组F(X)=0，用fsolve函数求其数值解。fsolve函数的调用格式为：X=fsolve('fun',X0,option)其中X为返回的解，fun是用于定义需求解的非线性方程组的函数文件名，X0是求根过程的初值，option为最优化工具箱的选项设定。最优化工具箱提供了20多个选项，用户可以使用opt...
2020-05-26 02:42:05
5056
3
原创 2020四月蓝桥杯省内模拟赛——本科组
1.一个包含有2019个结点的无向连通图，最少包含多少条边？答案：2018解析：有n个顶点的无向连通图最少有n – 1条边，最多有n*(n-1)/2条边。2.在计算机存储中，15MB是多少字节？答案：131072003.将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具...
2020-04-19 20:37:00
1995
3
原创 python位运算符的使用方法及应用（清晰明了，一看就会）
导言位运算符是用来操作二进制的。位运算共有 & | ^ ~ << >>六种操作方法二进制在python中表示为”0b”。例如 a = 0b100110。bin函数可以把十进制转化为二进制数。& （与）如果两个二进制相同位数均为1，则返回的数字的二进制在该位置值也为1，否则为0。 （其中，a = 50, b = 23, ...
2019-12-15 13:59:36
7677
4
原创 利用python实现栈（Stack）的操作
定义一种有次序的数据项集合，在栈中，数据项的加入和移除都仅发生在同一端。这一端叫做栈“顶top”，另一端叫栈“底base”。日常生活中有很多栈的应用，盘子、托盘、书堆等等都属于栈。性质1．后进先出距离栈底越近的数据项，留在栈中的时间就越长，而最新加入栈的数据项会被最先移除。这种次序通常称为“后进先出LIFO”：Lats in First out这是一种基于数据项保...
2019-12-12 14:00:19
4155
原创 利用python理解时间复杂度，以及list、dict常用操作的时间复杂度
算法时间复杂度的定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间度量，记作：T(n) = O(f(n))。它表示随问题规模n的增大，算法的执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称为时间复杂度。其中f(n)是问题规模n的某个函数。（关键就是需要知道执行次...
2019-12-12 13:50:44
1919
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人