离散数学
文章平均质量分 78
chen_zan_yu
一生所爱
展开
-
SDUT ACM 传递闭包(基于C语言)
传递闭包Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知有n头牛,m次战斗关系,询问最终可以确定排名的牛的数量。Input多组测试数据,对于每组测试数据,第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950),分别表示有n头牛和m次...原创 2018-06-03 09:39:00 · 1129 阅读 · 0 评论 -
指定长度路径数
指定长度路径数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description题目给出一个有n个节点的有向图,求该有向图中长度为k的路径条数。方便起见,节点编号为1,2,…,n,用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500. 例如包含两个节点的有向图,图中有两条边1 → 2 ,2 → ...转载 2018-05-28 21:08:45 · 647 阅读 · 0 评论 -
建图
建图Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description编程使得程序可以接受一个图的点边作为输入,然后显示出这个图。Input多组测试数据,对于每组测试数据,第一行输入正整数n(1 <= n <= 1000)和m,之后m行输入正整数x、y,表示在点x和点y之间存在有向边相连。Outp...转载 2018-05-28 21:07:11 · 327 阅读 · 0 评论 -
SDUT 最小生成树
最小生成树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个无向图中,求最小生成树。Input多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 1000)、m,表示n个顶点(编号从1开始)和m条边。之后m行每行输入u(1 <= u <= n)...转载 2018-05-28 21:05:57 · 583 阅读 · 0 评论 -
SDUT oj偏序关系
偏序关系Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定有限集上二元关系的关系矩阵,确定这个关系是否是偏序关系。Input多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 100),第2行至第n+1行输入n行n列的关系矩阵。Output对于每组测试数据,...原创 2018-05-29 21:22:39 · 403 阅读 · 0 评论 -
SDUT OJ集合的包含
集合的包含Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知含n个元素的集合的子集A和B,用位串表示法判断是否有A⊆B。Input多组测试数据,每组测试数据第1行输入正整数n(1 <= n <= 100),表示集合元素个数,第2行输入位串表示法形式的集合A,第3行输入位串表...原创 2018-05-29 20:07:36 · 324 阅读 · 0 评论 -
1.3按位AND和按位OR
1.3按位AND和按位ORTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知长度为n的两个位串a和b,求它们的按位AND和按位OR。Input多组测试数据,每组测试数据第1行输入位串长度n(0 < n <= 64),第2行输入n个以空格隔开的取值为0或1的整数表示位串a,第3行...原创 2018-05-29 19:20:53 · 272 阅读 · 0 评论 -
哪款赛车最佳?
哪款赛车最佳?Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description四名专家对四款赛车进行评论。 专家A说:a号赛车是最好的。 专家B说:b号赛车是最好的。 专家C说:c号不是最佳赛车。 专家D说:专家B说错了。 事实上只有一款赛车最佳,且只有一名专家说对了,其他三人都说错了。请编程输出最佳车...原创 2018-05-29 19:32:18 · 577 阅读 · 0 评论 -
谁是作案嫌疑人?
谁是作案嫌疑人?Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description刑侦大队对涉及六个嫌疑人的一桩疑案进行分析: 一、a ,b至少有一人作案; 二、a,e,f三人中至少有两人参与作案; 三、 a ,d不可能是同案犯; 四、b,c或同时作案,或与本案无关; 五 c,d中有且只有一人作案; 六 ...原创 2018-05-29 19:47:22 · 1238 阅读 · 0 评论 -
SDUT补图
补图Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description题目给出一个无向图,求该无向图关于完全图的相对补图,并求该补图的最大度和最小度。方便起见,用邻接矩阵表示该无向图。无向图的节点数不少于2并且不超过500.Input多组输入,每组输入第一行是无向图中节点的数量即邻接矩阵的行列数n。接下来n行...转载 2018-05-28 21:09:53 · 688 阅读 · 0 评论