《离散数学》实验二
白同学想AC
这个作者很懒,什么都没留下…
展开
-
集合的包含
集合的包含Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知含n个元素的集合的子集A和B,用位串表示法判断是否有A⊆B。Input多组测试数据,每组测试数据第1行输入正整数n(1 <= n <= 100),表示集合元素个数,第2行输入位串表示法形式的集合...原创 2019-06-17 16:20:37 · 306 阅读 · 0 评论 -
偏序关系
偏序关系Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定有限集上二元关系的关系矩阵,确定这个关系是否是偏序关系。Input多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 100),第2行至第n+1行输入n行n列的关系矩阵。O...原创 2019-06-17 16:56:52 · 4525 阅读 · 0 评论 -
传递闭包
传递闭包Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知有n头牛,m次战斗关系,询问最终可以确定排名的牛的数量。Input多组测试数据,对于每组测试数据,第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950)...原创 2019-06-17 19:56:38 · 1696 阅读 · 0 评论 -
离散题目11
离散题目11Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个数学函数写一个程序来确定该函数是否是双射的Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a到b的映射个数。 第二行输入n个数,代表集合a中的元...原创 2019-06-17 20:42:04 · 365 阅读 · 0 评论