- 博客(5)
- 收藏
- 关注
RSS订阅原创 Warshall‘s algorithm 算法的实现及优化（修改版）
用 Warshall’s 算法计算传递闭包离散数学定义：t® = R u R^2 u R^3 u… 其中R^(n+1) = R^n 复合 R矩阵表示：M（R） = M + M^2 + M^3 +…+M^n(其中加为逻辑加）所以我们只要按照这个公式每次更新M，最后的Mn就是传递闭包。Warshall算法：(1)置新矩阵A＝M；(2)i＝1；(3)对所有j如果A[j，i]＝1，则对k＝1，2，…，n，A[j，k]＝A[j，k]∨A[i，k]；(4)i加1；（i是行，j是列）(5)如
2020-11-28 03:32:04
1183
原创 Warshall‘s algorithm 算法的实现及优化
用 Warshall’s 算法计算传递闭包(1)时间复杂度为：O(nnn)(2)用R的无穷闭包时间复杂度为O(nnn*(n - 1))经典实现：下面展示一些 经典代码片。void computeAPSP(const int n) { /* calculate shortest paths from every vertex to every vertex */ for (int k = 0; k < n; k++) { for (int i = 0
2020-11-27 02:53:30
905
1
原创 Kruskal算法的实现（C++）
介绍：基本图形：下面对它的长度进行一个排序：然后将点单拉出来：把边长从小到大依次加到顶点处，会连成环的顶点就舍弃，直到把所有的点都穿起来。下面根据要求给出大概的实现代码：（要注意的是判断两个顶点是否在一个集合中，这里用了并查集的方法–一个集合中的顶点连成一棵树）#include<iostream>#include<string>#include<algorithm>using namespace std;typedef struct{ i
2020-11-17 23:40:09
1127
原创 基于java实现的一个简单的数据管理
一、基本介绍：Java中分为基本数据类型和对象数据类型，本部分讲述对象数据类型的处理方法。Java是一种面向对象语言，Java中的类把方法与成员变量组合在一起，构成了独立的处理单元。在Java中不能定义基本类型的对象，为了能将基本类型当为对象来处理，并能调用相关的方法，Java为每个基本类型都提供了包装类，这样便可以把这些基本类型转化为对象来处理。这些方法很多，这里不再赘述。二、实现思路功能的设置，分两步，第一步为获取，第二部为建立三、代码实现下面介绍一下具体的程序//test.java
2020-11-03 23:21:41
470
原创 集合论偏序关系的实际运用
一、偏序关系与偏序集（一）、偏序关系： *定义：给定非空集合A，A≠∅，R关系是A集合上的二元关系，R⊆A×A ,如果R满足以下三个性质：*自反性: 关系图中所有顶点都有环（ a≤a，∀a∈P）；反对称性: 两个顶点之间有0或1个有向边（ ∀a，b∈P，若a≤b且b≤a，则a=b）；传递性: 前提 a → b , b → c 不成立为默认传递 ;前提 a → b , b → c 成立必须满足 a → c 存在 ;（ ∀a，b，c∈P，若a≤b且b≤c，则a≤c）；满足上面三个性质
2020-11-03 00:33:57
8393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人