![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
Neiloz
...
展开
-
离散题目18(传递闭包)
离散题目18 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic 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,原创 2017-06-10 23:34:05 · 7476 阅读 · 0 评论 -
离散题目2(查找重复元素)
离散题目2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionDaYu是一个喜欢看电影的好孩子,他的电脑里有成千上万部电影。因为某些不可描述的原因,他把这些电影以互不相同的编号命名(编号是数字且范围在(0,1000000)之间)。因为电影实在太多,他记不住自己已经看过了哪些电影。现在他把他看原创 2017-06-10 22:33:47 · 241 阅读 · 0 评论 -
离散题目3(判断是否为子集)
离散题目3 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionDaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有两个集合A和B,他想知道A是不是B的子集。 Input多组输入,每组的第一行有两个数n,m,0 < n,m < 10^5。表示集合A的大小和集合原创 2017-06-10 22:39:09 · 425 阅读 · 0 评论 -
离散题目四(求交集)
离散题目4 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description题目给出两个非空整数集,请写出程序求两个集合的交集。 Input多组输入,每组输入包括两行,第一行为集合A的元素,第二行为集合B的元素。具体参考示例输入。 每个集合元素个数不大于3000,每个元素的绝对值不大于2^32 - 1。原创 2017-06-10 22:45:40 · 364 阅读 · 0 评论 -
离散上级题目5(求全集)
离散题目5 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionDaYu收藏了许多电影,他有个志同道合的小伙伴DiGou也收藏了许多电影(电影编号<10000),这天,DaYu把DiGou的电影拷贝到自己的电脑上,他想知道现在他的电脑上有哪些电影。请你帮他列出他电脑上所有电影的编号。因为DaY原创 2017-06-10 22:49:16 · 207 阅读 · 0 评论 -
离散题目6(求补集)
离散题目6 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionbLue 最近忙于收集卡片,已知可收集的卡片一共有 n 种,每种卡片都有唯一的编号。 现在给出 bLue 已经收集到的 m 种卡片,你能告诉他剩下的没收集到的卡片都有什么吗? Input多组数据,到 EOF 结束(数据组数不超过原创 2017-06-10 22:51:47 · 243 阅读 · 0 评论 -
离散题目7(输出转换)
离散题目7 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionDaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有一个集合A和A的子集B,他想用一个二进制串表示集合B。 Input多组输入,每组的第一行有两个数n,m,(0< m < n < 10^5).原创 2017-06-10 22:55:28 · 196 阅读 · 0 评论 -
离散题目9(判断是否为单射函数)
离散题目9 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。 即A中的任意一个元素唯一的对应一个函数值,并且该值为B集合中的某个元素。 Input多组输入。 首先输入集合的元素数n<=100000。 接下来的一行输入n原创 2017-06-10 23:00:53 · 2578 阅读 · 1 评论 -
离散题目10(判断是否为满射函数 )
离散题目10 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是满射。 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像),或者说值域任何元素都有至少有一个变量与之对应,那这个映射就叫做满射原创 2017-06-10 23:04:38 · 4185 阅读 · 0 评论 -
离散题目11(判双射函数)
离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个数学函数写一个程序来确定该函数是否是双射的 Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a到b的映射个数。 第二行输入n个数,代表集合a中的元素。 第三行输入原创 2017-06-10 23:10:17 · 1473 阅读 · 0 评论 -
离散题目12(判断是否为函数 c++处理)
离散题目12 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给出两个集合,以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A;第二行数字表示集合B;第三行一个数字N,表示关系的个数。以下N行,每行两个数字a b,用来描述关系a→b。0 < n <原创 2017-06-10 23:13:46 · 1059 阅读 · 0 评论 -
离散题目13(判断自反关系)
离散题目13 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionDaYu平时只顾着看电影,没有学习离散,学期末快考试的时候才慌了神,因为时间不够,因此他决定只复习一个知识点,但是他发现他一个知识点都不会,因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。 Input第一行输入组数T原创 2017-06-10 23:20:48 · 1759 阅读 · 0 评论 -
离散数学14(判断矩阵是否对称)
离散题目14 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description判断集合是不是对称的。 Input首先输入两个数n,m表示集合中元素的个数,以及存在的关系数。 接下来1行包含n个以空格分隔的整数。 接下来m行,每行包含两个数a,b表示关系。 (1< = n < = 1000,1 <原创 2017-06-10 23:24:10 · 3862 阅读 · 0 评论 -
离散题目15(判断是否为传递关系(结构体))
离散题目15 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给出集合X、X上的关系R,判断关系R是不是传递的。 例如: A={1,2,3} , R={<1,1>,<1,2>,<2,1>,<3,3>,<2,3>,<3,2>, <2,2>,<1,3>,<3,1>} 显然,R具有传递性。原创 2017-06-10 23:26:08 · 6327 阅读 · 0 评论 -
离散题目16(自反闭包)
离散题目16 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给出集合A,以及集合A上的关系R,求关系R的自反闭包。 Input首先输入t,表示有t组数据. 每组数据第一行输入n,表示A中有n个数据,接下来一行输入n个数,(4 <= n < 100, 0 < Ai < 100) 第二原创 2017-06-10 23:28:28 · 1559 阅读 · 0 评论 -
离散题目17(对称闭包c++)
离散题目17 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic 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>,<转载 2017-06-10 23:31:43 · 921 阅读 · 0 评论 -
离散数学上机题目1(判断元素是否属于集合)
离散题目1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description创建一个函数,以确定一个整数值是否包含在集合中。 Input多组输入。 首先输入集合的元素数n<=100000。 接下来的一行输入n 个整数0<=ai<=n。 接下来的一行输入一个整数 0<=b<=n。 Output(一原创 2017-06-10 22:24:58 · 1389 阅读 · 0 评论