离散数学
weixin_44040169
这个作者很懒,什么都没留下…
展开
-
指定长度路径数
Problem Description题目给出一个有n个节点的有向图,求该有向图中长度为k的路径条数。方便起见,节点编号为1,2,…,n,用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500.例如包含两个节点的有向图,图中有两条边1 → 2 ,2 → 1 。长度为1的路径有两条:1 → 2 和 2 →1 ;长度为2的路径有两条:1 → 2 → 1和2 → 1 → 2 ;偷偷告...原创 2019-06-13 19:40:20 · 321 阅读 · 0 评论 -
哪款赛车最佳?
哪款赛车最佳?Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description四名专家对四款赛车进行评论。专家A说:a号赛车是最好的。专家B说:b号赛车是最好的。专家C说:c号不是最佳赛车。专家D说:专家B说错了。事实上只有一款赛车最佳,且只有一名专家说对了,其他三人都说错了。请编程输出最...原创 2019-06-14 20:46:22 · 217 阅读 · 0 评论 -
谁是作案嫌疑人?
谁是作案嫌疑人?Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:一、a ,b至少有一人作案;二、a,e,f三人中至少有两人参与作案;三、 a ,d不可能是同案犯;四、b,c或同时作案,或与本案无关;五 c,d中有且只有一人作案;...原创 2019-06-14 21:38:11 · 379 阅读 · 0 评论 -
离散数学 群的判定
群的判定Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description设D为非负子数集,二元运算+为模M加法。现给定D和M,问代数系统V=< D, + >是否构成群,如果是,那么求给定元素的逆元。Input多组测试数据,对于每组测试数据,第一行三个数N(1 <= N <...原创 2019-06-16 21:14:55 · 5624 阅读 · 0 评论 -
离散数学 判断子群
判断子群Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个有限群S,和他的一个子集S1,定义S上的二元运算*为模M加法运算,判断该子集是否为S的子群。(子群的定义:设H为群G的非空子集。如果H在G的运算下构成群,则称H为G的子群)Input多组输入,第一行为有限群S的元素个...原创 2019-06-16 21:34:48 · 3305 阅读 · 0 评论