![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
devhg_
主c/Java、Golang 副前端 业余python
展开
-
SDUT 离散数学 4171 群的判定
群的判定Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设D为非负子数集,二元运算+为模M加法。现给定D和M,问代数系统V=< D, + >是否构成群,如果是,那么求给定元素的逆元。Input多组测试数据,对于每组测试数据,第一行三个数N(1 <= ...原创 2019-06-18 20:33:09 · 705 阅读 · 0 评论 -
SDUT 离散数学 4172 判断子群
判断子群Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个有限群S,和他的一个子集S1,定义S上的二元运算*为模M加法运算,判断该子集是否为S的子群。(子群的定义:设H为群G的非空子集。如果H在G的运算下构成群,则称H为G的子群)Input多组输入,第一行为有限...原创 2019-06-18 20:47:35 · 1032 阅读 · 0 评论 -
SDUT 离散数学 4178 最小生成树
最小生成树Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在一个无向图中,求最小生成树。Input多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 1000)、m,表示n个顶点(编号从1开始)和m条边。之后m行每行输入u(1 <...原创 2019-06-20 10:37:12 · 1310 阅读 · 0 评论 -
离散上机
传递闭包/** * 传递闭包 */#include <c++/4.2.1/bits/stdc++.h>using namespace std;int n, m, a[111][111], flag[111];void warshell() { for (int j = 1; j <= n; j++) { for (int i = 1; ...原创 2019-12-14 15:53:57 · 155 阅读 · 0 评论