离散数学
离散题目,带有讲解
pig2687
这个作者很懒,什么都没留下…
展开
-
离散题目11
判断双射给定一个数学函数写一个程序来确定该函数是否是双射的Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a到b的映射个数。 第二行输入n个数,代表集合a中的元素。 第三行输入m个数,代表集合b中的元素。接下来k行,每行两个数,代表集合a中的元素x和x在集合b中的像y。Output每组数据输出一行,若F为a到b的双射,输出"YES", 否则输出"NO"。SampleInput5 5 51 2 3 7 82 5 6 9 01 93原创 2021-04-19 20:04:25 · 144 阅读 · 0 评论 -
传递闭包
传递闭包Description已知有n头牛,m次战斗关系,询问最终可以确定排名的牛的数量。Input多组测试数据,对于每组测试数据,第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950),分别表示有n头牛和m次战斗关系,之后m行每行输入两个正整数x和y表示编号为x的牛可以战胜编号为y的牛,数据保证合法,询问可以确定排名的牛的数量。Output对于每组测试数据,输出整数ans,表示可以确定排名的牛的数量。SampleInput5 54原创 2021-03-29 17:45:20 · 653 阅读 · 0 评论 -
偏序关系
偏序关系Description给定有限集上二元关系的关系矩阵,确定这个关系是否是偏序关系。Input多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 100),第2行至第n+1行输入n行n列的关系矩阵。Output对于每组测试数据,若为偏序关系,则输出yes,反之,则输出no。SampleInput41 0 0 00 1 0 00 0 1 00 0 0 141 0 0 10 1 0 00 0 1 01 0 0 1Outputyesn原创 2021-03-25 08:54:59 · 5426 阅读 · 0 评论 -
集合的包含
集合的包含Description已知含n个元素的集合的子集A和B,用位串表示法判断是否有A⊆B。Input多组测试数据,每组测试数据第1行输入正整数n(1 <= n <= 100),表示集合元素个数,第2行输入位串表示法形式的集合A,第3行输入位串表示法形式的集合B。Output对于每组测试数据,若A⊆B则输出yes,反之则输出no。SampleInput101 0 1 0 1 0 1 0 1 01 0 1 0 1 0 1 0 1 0100 0 0 0 0 1 1 1原创 2021-03-13 10:29:55 · 1457 阅读 · 0 评论 -
谁是作案嫌疑人?
谁是作案嫌疑人?Description刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:一、a ,b至少有一人作案;二、a,e,f三人中至少有两人参与作案;三、 a ,d不可能是同案犯;四、b,c或同时作案,或与本案无关;五 c,d中有且只有一人作案;六 如果d没有参与作案则e也不可能参与作案。试编写程序,寻找作案人。Input多组测试数据,对于每组测试数据,第 1 行输入 6 个空格分隔的整数,代表a、b、c 、d 、e 、f的编号,编号x范围(1 <= x <= 6),且编号原创 2021-03-13 09:36:22 · 437 阅读 · 0 评论 -
哪款赛车最佳?
哪款赛车最佳?Description四名专家对四款赛车进行评论。专家A说:a号赛车是最好的。专家B说:b号赛车是最好的。专家C说:c号不是最佳赛车。专家D说:专家B说错了。事实上只有一款赛车最佳,且只有一名专家说对了,其他三人都说错了。请编程输出最佳车的编号,以及哪位专家所对了。Input多组测试数据,对于每组测试数据,第 1 行输入3个正整数,表示a、b 、c的编号,编号x范围(1 <= x <= 4),且编号互不相同。Output对于每组测试数据,输出正整数x和字符ch原创 2021-03-13 09:15:22 · 367 阅读 · 0 评论 -
按位AND和按位OR
按位AND和按位ORDescription已知长度为n的两个位串a和b,求它们的按位AND和按位OR。Input多组测试数据,每组测试数据第1行输入位串长度n(0 < n <= 64),第2行输入n个以空格隔开的取值为0或1的整数表示位串a,第3行输入n个以空格隔开的取值为0或1的整数表示位串b。Output每组测试数据占两行,第一行输出n个以空格隔开的取值为0或1的整数表示a位串和b位串的按位AND,第2行输出n个以空格隔开的取值为0或1的整数表示a位串和b位串的按位OR。Sam原创 2021-03-13 09:01:57 · 1004 阅读 · 0 评论 -
联结词真值运算
联结词真值运算Description已知命题变元p和q的真值,求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。Input多组输入,每组测试数据输入两个0或1的整数p和q,1表示真值为真,0表示真值为假Output每组测试数据单独占一行,以空格隔开的6个0或1的整数,分别为p和q的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。原创 2021-03-13 08:49:47 · 871 阅读 · 0 评论