![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
南京邮电大学离散数学
cookie爱吃小饼干
这个作者很懒,什么都没留下…
展开
-
南京邮电大学离散数学实验四:编程随机生成n个结点的无向图并能进行(半)欧拉图的判定,若是则给出欧拉(回)路
实验原理及内容1.先随机生成图,计算各结点的度,并输出矩阵。注意判断节点数和边数的关系。2.判断欧拉路首先先判断是否为连通图。我运用的方法是深度优先搜索(缩写DFS),有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。3.判断完连通图后接着判断欧拉路。计算图中度数是奇数的结点个数,若有零个或两个奇数度节点,则为欧拉路。原创 2021-11-19 12:17:25 · 1654 阅读 · 0 评论 -
南京邮电大学离散数学实验三:编程实现整除关系这一偏序关系上所有盖住关系的求取,并判定对应偏序集是否为格
实验原理及内容说明:这部分内容主要包括:1、形式化描述实验中所使用的数据结构和存储结构,给出函数之间的调用关系和数据传递方式;2、给出核心算法的C++或Java等语言的源代码,并加上详细注释,分析算法的时间复杂度;3、给出测试数据及运行结果、实验相关结论等。这次题目要求是根据整除关系建立偏序关系,集合由一个正整数的因子所构成,所以该偏序集中的最大下界为1,最小上界为该正整数,所以该偏序集是一个格。又因为是整除关系,则“交”即为求两者的最大公约数,“并”即为求两者的最小公倍数,故而满足分配原创 2021-11-19 12:15:26 · 2943 阅读 · 0 评论 -
南京邮电大学离散数学实验二:编程实现任意集合上二元关系的性质判定
南京邮电大学离散数学实验二编程实现任意集合上二元关系的性质判定原创 2021-11-19 12:12:01 · 2634 阅读 · 1 评论 -
南京邮电大学离散数学实验一:利用真值表法求取主析取范式以及主合取范式的实现
实验原理及内容说明:这部分内容主要包括:1、形式化描述实验中所使用的数据结构和存储结构,给出函数之间的调用关系和数据传递方式;2、给出核心算法的C++或Java等语言的源代码,并加上详细注释,分析算法的时间复杂度;该实验先将中缀表达式转换成后缀表达式,例如:stack 栈用来存放运算符,post 栈用来存放最后的后缀表达式。具体规则如下:从左到右扫描中缀表达式,若是操作数,直接存入 post 栈;若是运算符:(1)该运算符是左括号(, 则直接存入 stack 栈。(2)该运算符是原创 2021-11-07 15:23:49 · 4174 阅读 · 1 评论