![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散题目
九千里
赌徒谬论
展开
-
离散题目6 求补集
Problem DescriptionbLue 最近忙于收集卡片,已知可收集的卡片一共有 n 种,每种卡片都有唯一的编号。 现在给出 bLue 已经收集到的 m 种卡片,你能告诉他剩下的没收集到的卡片都有什么吗?Input多组数据,到 EOF 结束(数据组数不超过 100)。每组数据第一行输入 2 个整数 n (1 <= n <= 100), m (1 <= m <= n),分别表示卡片总的种类数和原创 2017-05-26 20:28:41 · 316 阅读 · 0 评论 -
离散题目3 A是否为B的子集
Problem DescriptionDaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有两个集合A和B,他想知道A是不是B的子集。Input多组输入,每组的第一行有两个数n,m,0 < n,m < 10^5。表示集合A的大小和集合B的大小。第二行输入n个数表示集合A,第三行输入m个数表示集合B,|data_i| < 10^5Output如果A是B的子集,输出”tru原创 2017-05-26 19:43:42 · 320 阅读 · 0 评论 -
离散题目13 判断是否自反
Problem DescriptionDaYu平时只顾着看电影,没有学习离散,学期末快考试的时候才慌了神,因为时间不够,因此他决定只复习一个知识点,但是他发现他一个知识点都不会,因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。Input第一行输入组数T(T<10),每组的第一行输入集合元素个数m(m < 100)和对应关系个数n(n < 100),集合中元素为1,2,…,m,接下来n行每行原创 2017-05-24 17:22:44 · 1180 阅读 · 0 评论 -
离散题目14 判断是否对称
Problem Description判断集合是不是对称的。Input首先输入两个数n,m表示集合中元素的个数,以及存在的关系数。接下来1行包含n个以空格分隔的整数。接下来m行,每行包含两个数a,b表示关系。(1< = n < = 1000,1 < = a,b < = n,m < = n*(n-1)&& m < = 1000)Output对于每组输入,如果这个集合是对称的则输出“YES”,否则输出“原创 2017-05-24 17:16:14 · 861 阅读 · 0 评论 -
离散题目16 求自反闭包
Problem Description给出集合A,以及集合A上的关系R,求关系R的自反闭包。Input首先输入t,表示有t组数据. 每组数据第一行输入n,表示A中有n个数据,接下来一行输入n个数,(4 <= n < 100, 0 < Ai < 100)第二行输入m,代表R中有m对关系(0 < m < 100)接下来m行每行输入x,y代表< x,y >这对关系.(从小到大给出关系,如果x相同,按原创 2017-05-24 16:20:52 · 3948 阅读 · 0 评论 -
离散题目18 求传递闭包 warshell算法
Problem Description给出一个集合A和A上的关系R,求关系R的传递闭包。例如:A={0,1,2} , R={<0,0>,<1,0>,<2,2>,<1,2>,<2,1>} t(R) = {<0,0>,<1,0>,<2,2>,<2,1>,<1,2>,<1,1>,<2,0>};Input多组输入,输入n、m,集合A={0, 1, …, n-1 };m代表关系的数量,n、m不超过20.O原创 2017-05-24 16:12:35 · 5838 阅读 · 0 评论 -
离散题目17 对称闭包
Problem Description给出集合X和X上的关系R,求关系R在X上的对称闭包s(R)。例如:X={1,2,3,4,5} , R={<1,1>,<2,1>,<3,3>,<2,3>,<3,2>,<4,5>}s(R)= {<1,1>,<1,2>,<2,1>,<2,3>,<3,2>,<3,3>,<4,5>,<5,4>}Input多组输入,每组输入第一行为集合X的元素;第二行为一个整数n ( n原创 2017-05-24 16:10:59 · 4959 阅读 · 0 评论 -
离散题目11 判断双射
Problem Description给定一个数学函数写一个程序来确定该函数是否是双射的Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a到b的映射个数。 第二行输入n个数,代表集合a中的元素。 第三行输入m个数,代表集合b中的元素。接下来k行,每行两个数,代表集合a中的元素x和x在集合b中的像y。Output每组数据输出一行,若F为a到b的双原创 2017-05-24 16:07:54 · 682 阅读 · 0 评论 -
离散题目10 判断满射
Problem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是满射。 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像),或者说值域任何元素都有至少有一个变量与之对应,那这个映射就叫做满射。Input多组输入直到文件结束,对于每组输入,第一行先输入一个n(A集合里的元素个数),m(B集合里的元素个数),k(F数学函数关系的原创 2017-05-24 16:06:06 · 3268 阅读 · 0 评论 -
离散题目9 判断单射
Problem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。即A中的任意一个元素唯一的对应一个函数值,并且该值为B集合中的某个元素。Input多组输入。 首先输入集合的元素数n<=100000。 接下来的一行输入n 个整数0<=ai<=n。 接下来的一行输入n个整数 0<=bi<=n。 接下来的一行输入2n个整数ci,并且当c原创 2017-05-24 16:04:10 · 864 阅读 · 0 评论 -
离散题目5 求并集
Problem DescriptionDaYu收藏了许多电影,他有个志同道合的小伙伴DiGou也收藏了许多电影(电影编号Input多组输入,每组的第一行输入两个数m(0 Output对于每组数据,输出一行从小到大排序的电影编号,最后一个数字后面没有空格.Example Input5 51 2 3 4 51 5 3 6 7Examp原创 2017-05-24 15:32:25 · 330 阅读 · 0 评论 -
离散题目4 求交集
Problem Description题目给出两个非空整数集,请写出程序求两个集合的交集。Input多组输入,每组输入包括两行,第一行为集合A的元素,第二行为集合B的元素。具体参考示例输入。 每个集合元素个数不大于3000,每个元素的绝对值不大于2^32 - 1。Output每组输入对应一行输出,为A、B的交集,如果交集为空输出"NULL",否则交集的元素按原创 2017-05-24 15:23:54 · 362 阅读 · 0 评论 -
离散题目2
Problem DescriptionDaYu是一个喜欢看电影的好孩子,他的电脑里有成千上万部电影。因为某些不可描述的原因,他把这些电影以互不相同的编号命名(编号是数字且范围在(0,1000000)之间)。因为电影实在太多,他记不住自己已经看过了哪些电影。现在他把他看电影的记录给你,请你帮他检查一下他有没有看重复的电影。如果没有,输出“true”,否则输出“false”。Input原创 2017-05-24 15:21:21 · 323 阅读 · 0 评论 -
离散题目7 二进制串表示集合
Problem DescriptionDaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有一个集合A和A的子集B,他想用一个二进制串表示集合B。Input多组输入,每组的第一行有两个数n,m,(0< m < n < 10^5).第二行输入n个数表示集合A,第三行输入m个数表示集合B,|data_i|< 10^5Output输出一个01字符串表示集合BExample I原创 2017-05-26 21:10:58 · 434 阅读 · 0 评论