05 2022 档案

摘要：弗洛伊德（Floyd）算法 1.算法原理算法使用距离矩阵和路由矩阵。距离矩阵是一个

n \times n

$n \times n$ 矩阵，以图

G

$G$ 的

n

$n$ 个节点为行和列。记为

W = [w_{i j}] n \times n

$W=[w_{ij}]{n\times n}$ ，

w i j

$w{ij}$ 表示图

G

$G$ 中

v_{i}

$v_i$ 和

v_{j}

$v_j$ 两点之间的路径长度。接点则记录最后一个）。路由阅读全文

posted @ 2022-05-21 00:30 听风者628 阅读(938) 评论(0) 推荐(0) 编辑

狄克斯特拉（Dijkstra）算法 Python

摘要：狄克斯特拉（Dijkstra）算法 1.算法原理已知图

G = (V, E)

$G=(V,E)$ ，将其节点集分为两组：置定节点集

G_{p}

$G_p$ 和未置定节点集

G - G_{p}

$G-G_p$ 。其中

G_{p}

$G_p$ 内的所有置定节点，是指定点

v_{s}

$v_s$ 到这些节点的路径为最短（即已完成最短路径的计算）的节点。而

G - G_{p}

$G-G_p$ 内的节点是未置定节点，即$v_s 阅读全文

posted @ 2022-05-20 17:31 听风者628 阅读(297) 评论(0) 推荐(0) 编辑

无符号数和有符号数的加法进位及溢出标志

摘要：CF：进位标志。它记录运算时从最高有效位产生的进位值或借位值。最高有效位有进位或借位时 CF=1，否则 CF=0。 OF：溢出标志。在运算过程中，如运算结果已超出了机器能表示的数值范围（指有符号数）称为溢出，此时 OF=1，否则 OF=0。进位标志 CF 和溢出标志 OF 是两个不同性质的标志，不阅读全文

posted @ 2022-05-14 23:22 听风者628 阅读(6424) 评论(0) 推荐(0) 编辑

Python实现全排列的几种方法（递归和循环）

摘要：1.利用itertools库中的permutations方法 import itertools # 利用itertools库中的permutations函数,给定一个排列,输出他的全排列 def allPermutation(n): permutation = [] # 首先需要初始化一个1-n的排阅读全文

posted @ 2022-05-09 23:47 听风者628 阅读(7201) 评论(1) 推荐(0) 编辑

微分不等式证明

摘要：题型一利用单调性证明不等式一、直接构造函数 #####　例1.