![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
离散数学
sdut的离散题
SoyBean_
这个作者很懒,什么都没留下…
展开
-
sdut—离散题目1
离散题目1Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description创建一个函数,以确定一个整数值是否包含在集合中。Input多组输入。首先输入集合的元素数n接下来的一行输入n 个整数0接下来的一行输入一个整数 0Output(一组答案占一行),如果存原创 2017-05-26 23:04:32 · 267 阅读 · 0 评论 -
sdut-离散题目16
离散题目16Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出集合A,以及集合A上的关系R,求关系R的自反闭包。Input首先输入t,表示有t组数据. 每组数据第一行输入n,表示A中有n个数据,接下来一行输入n个数,(4 第二行输入m,代表R中有m对关系(原创 2017-05-27 00:19:15 · 276 阅读 · 2 评论 -
sdut-离散题目15
离散题目15Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出集合X、X上的关系R,判断关系R是不是传递的。例如: A={1,2,3} , R={,,,,,, ,,} 显然,R具有传递性。Input多组输入,每组输入第一行为集合X的元素;第二行为一个整数n (原创 2017-05-27 00:15:38 · 289 阅读 · 0 评论 -
sdut-离散题目14
离散题目14Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description判断集合是不是对称的。Input首先输入两个数n,m表示集合中元素的个数,以及存在的关系数。接下来1行包含n个以空格分隔的整数。接下来m行,每行包含两个数a,b表示关系。(1Output原创 2017-05-27 00:08:52 · 236 阅读 · 0 评论 -
sdut-离散题目13
离散题目13Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu平时只顾着看电影,没有学习离散,学期末快考试的时候才慌了神,因为时间不够,因此他决定只复习一个知识点,但是他发现他一个知识点都不会,因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。Input原创 2017-05-27 00:00:31 · 276 阅读 · 0 评论 -
sdut-离散题目12
离散题目12Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出两个集合,以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A;第二行数字表示集合B;第三行一个数字N,表示关系的个数。以下N行,每行两个数字a b,用来描述关系a→原创 2017-05-26 23:52:42 · 412 阅读 · 0 评论 -
sdut-离散题目11
离散题目11Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个数学函数写一个程序来确定该函数是否是双射的Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a到b的映射个数。 第二行输入n个数,代表集合a中的原创 2017-05-26 23:49:29 · 692 阅读 · 0 评论 -
sdut-离散题目10
离散题目10Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是满射。 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像),或者说值域任何元素都有至少有一个变量与之对应,那这个映射原创 2017-05-26 23:47:33 · 266 阅读 · 0 评论 -
sdut-离散题目9
离散题目9Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。即A中的任意一个元素唯一的对应一个函数值,并且该值为B集合中的某个元素。Input多组输入。 首先输入集合的元素数n接下来的一行输入原创 2017-05-26 23:44:04 · 248 阅读 · 0 评论 -
sdut-离散题目8
离散题目8Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description现有一个全集U,U={ x | x>=1 && x对于U的任意子集A,现在定义一种位集(bitset)Abit用来描述U的子集A: 该位集由1,0组成,长度为N,对于集合A中的任意元素x,集合Abit 在第x位且仅在原创 2017-05-26 23:39:33 · 236 阅读 · 0 评论 -
sdut-离散题目7
离散题目7Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有一个集合A和A的子集B,他想用一个二进制串表示集合B。Input多组输入,每组的第一行有两个数n,m,(0第二行输入n个原创 2017-05-26 23:36:39 · 182 阅读 · 0 评论 -
sdut-离散题目6
离散题目6Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionbLue 最近忙于收集卡片,已知可收集的卡片一共有 n 种,每种卡片都有唯一的编号。 现在给出 bLue 已经收集到的 m 种卡片,你能告诉他剩下的没收集到的卡片都有什么吗?Input多组数据,到 EOF 结原创 2017-05-26 23:33:51 · 185 阅读 · 0 评论 -
sdut-离散题目5
离散题目5Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu收藏了许多电影,他有个志同道合的小伙伴DiGou也收藏了许多电影(电影编号Input多组输入,每组的第一行输入两个数m(0 Output对于每组数据,输出一行从小到大排序的电影编号,最后一原创 2017-05-26 23:31:37 · 204 阅读 · 0 评论 -
sdut- 离散题目4
离散题目4Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description题目给出两个非空整数集,请写出程序求两个集合的交集。Input多组输入,每组输入包括两行,第一行为集合A的元素,第二行为集合B的元素。具体参考示例输入。 每个集合元素个数不大于3000,每个元素的绝对值不大于原创 2017-05-26 23:24:35 · 269 阅读 · 0 评论 -
sdut-离散题目3
离散题目3Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有两个集合A和B,他想知道A是不是B的子集。Input多组输入,每组的第一行有两个数n,m,0 Output如果A原创 2017-05-26 23:14:40 · 262 阅读 · 0 评论 -
sdut-l离散题目2
DaYu是一个喜欢看电影的好孩子,他的电脑里有成千上万部电影。因为某些不可描述的原因,他把这些电影以互不相同的编号命名(编号是数字且范围在(0,1000000)之间)。因为电影实在太多,他记不住自己已经看过了哪些电影。现在他把他看电影的记录给你,请你帮他检查一下他有没有看重复的电影。如果没有,输出“true”,否则输出“false”。Input第一行输入组数T(TOutput原创 2017-05-26 23:09:42 · 193 阅读 · 0 评论 -
sdut-离散题目18
离散题目18Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出一个集合A和A上的关系R,求关系R的传递闭包。例如:A={0,1,2} , R={,,,,} t(R) = {,,,,,,};Input多组输入,输入n、m,集合A={0, 1, …, n-原创 2017-05-27 00:23:02 · 195 阅读 · 0 评论