注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou

  3. 所属分类：其它

    • 发布日期：2009-10-15
    • 文件大小：944128
    • 提供者：jordankan

  1. waishall算法

  2. Warshell算法是为了简单快速的求出某个关系的传递闭包

  3. 所属分类：其它

    • 发布日期：2009-12-23
    • 文件大小：31744
    • 提供者：fengxiaoluo

  1. 崇庆大学离散数学第二章课件

  2. 本章讨论的关系是我们通常的诸如大小关系、整除关系、上下级等关系的共同的数学模型，掌握关系运算极其关系运算的性质、实际意义.深入理解关系、关系图、关系矩阵之间的联系，熟练地掌握两类特殊的关系—等价关系与偏序关系；熟练地用Warshall算法求关系的传递闭包；理解映射的意义，本章为第三、六、七章的基础.

  3. 所属分类：其它

  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：944128
    • 提供者：yiyemu

  1. 离散实验报告求有限集上给定关系的自反、对称和传递闭包

  2. 离散实验报告求有限集上给定关系的自反、对称和传递闭包

  3. 所属分类：专业指导

    • 发布日期：2010-04-25
    • 文件大小：54272
    • 提供者：nianhuayixiao1

  1. 传递闭包的C语言编程实现

  2. 离散数学中传递闭包是用Warshall算法求的，此程序正式这种算法的C语言实现

  3. 所属分类：C

    • 发布日期：2010-06-24
    • 文件大小：524
    • 提供者：changjinshi

  1. c/c++ 算法实例

  2. 内容：1数论算法 求两数的最小公倍数 求两数的最大公约数 素数的求法…… 2图论算法 最小生成树 最短路径 计算图的传递闭包 无向图的连通分量 关键路径 拓扑排序 回路问题…… 3背包问题 0-1背包：可重复背包…… 4排序算法 快速排序 插入排序 选择排序 冒泡排序 堆排序 归并排序 5树的遍历 已知前序中序求后序 已知中序后序求前序…… 6数据结构的相关算法……

  3. 所属分类：其它

    • 发布日期：2010-07-25
    • 文件大小：15360
    • 提供者：y925537341

  1. 178个与算法有关的C语言源码

  2. 178个与算法有关的C语言源码 178个与算法有关的C语言源码，经典经典啊，还有一些计算代码，比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数（包含求50000以内的素数表）、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序，找入度为0的点，删去与其相连的所有边，不断重复这一过程，例寻找一数列，其中任意连续p项之和为正，任意q 项之和为负，若不存在则输出NO等等，无意在CSDN

  3. 所属分类：C

    • 发布日期：2010-10-25
    • 文件大小：166912
    • 提供者：mirage1982

  1. 2025NOIP普及组.rar

  2. NOIp2002普及组解题报告 题一： 级数求和 [问题描述]： 已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=KK [问题分析]： 这道题目非常简单，题目的意思已经把该题的算法描述得再清楚不过了，初始时Sn=0,n=0,然后每次循环nn+1,SnSn+1/n,，直到Sn大于K，最后输出K。另外实型(Real是最慢的，建议用Extended)的运算速度不是很快，而K为1~15之间的整数，所以最后可以交一张表（

  3. 所属分类：其它

    • 发布日期：2010-10-26
    • 文件大小：13312
    • 提供者：lfzhchhw

  1. 离散数学二元关系类（Java实现）

  2. * 二元关系类及其测试 * 某一集合上的二元关系类 * 提供关系的性质判断 关系间的运算 求关系的闭包 * 判断自反性 * 判断反自反性 * 判断对称性性 * 判断反对称性 * 判断传递性 * 关系和合成运算 * 关系自身与某一关系的运算 * 两个关系之间的运算 * 求一关系的自反闭包 * 求一个关系的对称闭包 * 求一个关系的传递闭包 AND//关系的交运算 OR//关系的并运算 NOT//关系的非运算 XOR//关系的异或运算 SUB//关系的减运算 简单测试如下： 请输入关系矩阵的阶数

  3. 所属分类：Java

    • 发布日期：2011-03-26
    • 文件大小：9216
    • 提供者：chishaxie

  1. warshall求闭包

  2. 从键盘输入一个关系的关系矩阵，自动求出自反闭包、对称闭包和传递闭包。 计算传递闭包用Warshall算法。

  3. 所属分类：C/C++

    • 发布日期：2012-03-18
    • 文件大小：2048
    • 提供者：xjishdjz

  1. 求传递闭包

  2. 我自己写的求传递闭包的程序。多批评。用类封装过了。应该比较好用。

  3. 所属分类：C/C++

    • 发布日期：2012-04-07
    • 文件大小：3072
    • 提供者：qingzhu_1993612

  1. 自反对称传递

  2. c语言编写离散判断是否满足自反（isReflexive），如不是求出自反闭包（reflexiveClosure） 判断是否满足对称（isSymmetric），如不满足求出对称闭包（symmetricClosure） 判断是否满足反对称（isAntiSymmetric） 求出该关系的传递闭包（transitiveClosure，Warshall,使用两种方法求解，分别由两个不同的函数实现），判断该关系是否满足传递性（isTransitive） 判断是否等价关系（isEquivalence）

  3. 所属分类：C/C++

    • 发布日期：2013-12-18
    • 文件大小：3072
    • 提供者：u012321080

  1. 离散数学实验报告 三个（全）

  2. 川大冯伟森老师的实验报告，有三个，1任意合式公式的真值表，2利用Warshall算法求传递闭包，3利用Kruskal算法求最小生成树

  3. 所属分类：C/C++

    • 发布日期：2014-01-04
    • 文件大小：166912
    • 提供者：luolaihui110

  1. Warshall求矩阵传递闭包算法 可视化界面实现

  2. 首先让用户输入一个关系集合，输入时可通过一对一对输入存在关系的两个元素从而输入整个元素集合。用户输入一对对关系后，我们可以采用数组的形式来进行存储。我们可以设计一个Relation这样的类，将对关系的各种操作放入其中，然后我们在主函数中调运这个类就可以实现关系的传递闭包运算了。 通过矩阵来实现 1,0,0,0 1,1,0,1 0,1,1,0 1,0,1,1

  3. 所属分类：C#

    • 发布日期：2014-04-20
    • 文件大小：52224
    • 提供者：fig112000

  1. 聚类分析之传递闭包

  2. 用于在聚类分析中求传递闭包，输入是一个方阵，我做的是一个聚类分析在学生成绩评价的应用。希望对大家有所帮助

  3. 所属分类：深度学习

    • 发布日期：2017-07-25
    • 文件大小：348
    • 提供者：fengxianghui01

  1. c++求传递闭包

  2. 传递闭包C++描述，应用c++语言描述传递闭包算法

  3. 所属分类：C++

  1. 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包

  2. 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包

  3. 所属分类：C/C++

    • 发布日期：2020-01-08
    • 文件大小：6144
    • 提供者：u010150046

  1. 关系闭包的计算

  2. 实验目的：熟悉warshall算法，掌握求关系的自反闭包，对称闭包和传递闭包的方法。 实验内容：从键盘输入一个关系的关系矩阵，自动求出自反闭包、对称闭包和传递闭包。 计算传递闭包用Warshall算法。 #include using namespace std; #define N 4 class jz

  3. 所属分类：C/C++

    • 发布日期：2012-03-18
    • 文件大小：62464
    • 提供者：xjishdjz

  1. Warshall算法求传递闭包Python实现

  2. Warshall算法求传递闭包python实现 算法描述： Warshall在1962年提出了一个求关系的传递闭包的有效算法。其具体过程如下，设在n个元素的有限集上关系R的关系矩阵为M： (1)置新矩阵A＝M； (2)i＝1； (3)对所有j如果A[j，i]＝1，则对k＝1，2，…，n，A[j，k]＝A[j，k]∨Ai，k； (4)i加1；（i是行，j是列） (5)如果i≤n，则转到步骤3)，否则停止。 例如： 一个矩阵M: 第一步：当i=1时;找到M[j][i]=1时的位置；即M[2][1]

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：129024
    • 提供者：weixin_38685961
« 12 »