![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学实验
【linux嵌入式】玩家
linux嵌入式玩家
展开
-
离散实验sdut4175传递闭包
本来是打算刷一下离散实验题水题的,发现题目还是可以的,然后还有很多不会做,还是有收获的,所以写下这篇博客记录一下。传递闭包Problem Description已知有n头牛,m次战斗关系,询问最终可以确定排名的牛的数量。Input多组测试数据,对于每组测试数据,第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950),分别表示有n头牛...原创 2019-06-10 23:08:57 · 603 阅读 · 0 评论 -
离散实验sdut4173偏序关系
偏序关系Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定有限集上二元关系的关系矩阵,确定这个关系是否是偏序关系。Input多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 100),第2行至第n+1行输入n行n列的关系矩阵。Output对于每组测试数据,若为偏序关系,则输...原创 2019-06-10 23:16:56 · 298 阅读 · 0 评论 -
离散实验sdut3805双射
离散题目11Problem Description给定一个数学函数写一个程序来确定该函数是否是双射的Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a到b的映射个数。 第二行输入n个数,代表集合a中的元素。 第三行输入m个数,代表集合b中的元素。接下来k行,每行两个数,代表集合a中的元素x和x在集合b中的像y。Output每组数据...原创 2019-06-10 23:30:46 · 17551 阅读 · 0 评论 -
离散实验sdut3910补图
补图Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description题目给出一个无向图,求该无向图关于完全图的相对补图,并求该补图的最大度和最小度。方便起见,用邻接矩阵表示该无向图。无向图的节点数不少于2并且不超过500.Input多组输入,每组输入第一行是无向图中节点的数量即邻接矩阵的行列数n。接下来n行n列为该图的邻接矩阵。...原创 2019-06-11 22:39:27 · 849 阅读 · 0 评论 -
离散实验sdut3911指定长度路径数
指定长度路径数Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description题目给出一个有n个节点的有向图,求该有向图中长度为k的路径条数。方便起见,节点编号为1,2,…,n,用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500.例如包含两个节点的有向图,图中有两条边1 → 2 ,2 → 1 。长度为1的路径有两条...原创 2019-06-11 22:52:24 · 962 阅读 · 2 评论