离散数学
离散数学
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
南邮《离散数学》2018-2019学年第一学期期末考试回忆
2019.1.6 10:25-12:15 《离散数学》考试刚考完,回忆一下题目。先总结一下:因为 OBE工程认证 ,难度确实大了点,而且感觉考的知识点好细好多啊。主要还是自己复习的不够仔细,感觉考完不太好,可能自己预期有点高吧。一、填空题第一道是求 {∅} 的幂集。第二道是有三个命题变元,问你真值不同的表达式有几个。考了一道某个结点到另一个结点长度为3有几条路(图论),判断...原创 2019-01-06 15:11:21 · 5914 阅读 · 2 评论 -
南邮 | 离散数学实验一:利用真值表法求取主析取范式以及主合取范式的实现
题目:根据给定的式子,先输出其真值表,再利用真值表法求取主析取范式以及主合取范式,输出答案。举例:以 (P^Q) V (非P^R) 为例。程序代码//(P^Q) V (非P^R)//主合取范式: (非PVQV非R) ^ (非PVQVR) ^ (PV非QVR) ^ (PVQVR)//主析取范式: (P^Q^R) V (P^Q^非R) V (非P^Q^R) V (非P^非Q^R)#i...原创 2019-02-08 12:57:22 · 16551 阅读 · 1 评论 -
南邮 | 离散数学实验二:集合上二元关系性质判定的实现
题目:根据某一集合元素以及关系矩阵,判断其满足什么特性,输出满足的特性,再求此集合的闭包。举例:以集合{1,2,3,4}为例。关系矩阵为:[[1,0,1,0],[0,1,0,0],[1,0,1,1],[0,0,1,1]]。程序代码//集合 A = {1,2,3,4}//关系矩阵为://1 0 1 0//0 1 0 0//1 0 1 1//0 0 1 1//满足:自反性、对称...原创 2019-02-08 13:00:24 · 7971 阅读 · 4 评论 -
南邮 | 离散数学实验三:偏序关系中盖住关系的求取及格论中有补格的判定
题目:输入 n,求 1~n 中的满足整除关系的因子。再根据盖住关系的原理求盖住关系。最后判断是否为有补格。任意输入一个整数作为 n 值。程序代码#include <iostream>#include <cstring>#include <cstdio>#include <string>using namespace std;int...原创 2019-02-08 13:03:26 · 7229 阅读 · 7 评论 -
南邮 | 离散数学实验四:图的随机生成及欧拉(回)路的确定
题目:输入n,随机生成一个n个顶点的无向图。再随机生成路径。最后判断该无向图是否是欧拉图或者半欧拉图。输入一个1~20的值作为无向图的顶点个数。程序代码#include <iostream>#include <ctime>#include <cstdlib>#include <string.h>using namespace st...原创 2019-02-08 13:04:56 · 3302 阅读 · 2 评论