2017年05月_8F89__

12月 11月 10月 09月 08月 07月 05月 03月 02月

原创离散题目17

离散题目17Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出集合X和X上的关系R，求关系R在X上的对称闭包s(R)。例如：X={1,2,3,4,5} , R={,,,,,}s(R)= {,,,,,,,}Input多组输入，每组输入

2017-05-26 18:30:02 405

原创离散题目15

离散题目15Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出集合X、X上的关系R，判断关系R是不是传递的。例如： A={1,2,3} , R={,,,,,, ,,} 显然，R具有传递性。Input多组输入，每组输入第一行为集合X的元素；第

2017-05-26 18:26:51 338

原创离散题目12

离散题目12Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出两个集合，以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A；第二行数字表示集合B；第三行一个数字N，表示关系的个数。以下N行，每行两个数字a

2017-05-26 18:25:52 330

原创离散题目10

离散题目10Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是满射。如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应

2017-05-26 18:24:23 344

原创离散题目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 在

2017-05-26 18:23:11 292

原创离散题目6

离散题目6Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionbLue 最近忙于收集卡片，已知可收集的卡片一共有 n 种，每种卡片都有唯一的编号。现在给出 bLue 已经收集到的 m 种卡片，你能告诉他剩下的没收集到的卡片都有什么吗？Input多组

2017-05-26 18:01:02 270

原创离散题目5

离散题目5Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu收藏了许多电影，他有个志同道合的小伙伴DiGou也收藏了许多电影(电影编号Input多组输入,每组的第一行输入两个数m(0 Output对于每组数据，输出一行从

2017-05-26 17:58:16 277

原创离散题目4

离散题目4Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description题目给出两个非空整数集，请写出程序求两个集合的交集。Input多组输入，每组输入包括两行，第一行为集合A的元素，第二行为集合B的元素。具体参考示例输入。每个集合元素个数不大于3000，每

2017-05-26 17:56:34 306

原创离散题目3

离散题目3Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu在新的学习开始学习新的数学知识，一天DaYu学习集合的时候遇到一个问题，他有两个集合A和B，他想知道A是不是B的子集。Input多组输入，每组的第一行有两个数n,m，0

2017-05-26 17:53:36 297

原创离散题目2

离散题目2Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu是一个喜欢看电影的好孩子，他的电脑里有成千上万部电影。因为某些不可描述的原因，他把这些电影以互不相同的编号命名(编号是数字且范围在(0,1000000)之间)。因为电影实在太多，他记不住自己已经看过了

2017-05-26 17:51:08 272

原创离散题目1

离散题目1Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description创建一个函数，以确定一个整数值是否包含在集合中。Input多组输入。首先输入集合的元素数n接下来的一行输入n 个整数0接下来的一行输入一个整数 0Output

2017-05-26 17:50:10 331

原创离散题目18--求传递闭包

离散题目18Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出一个集合A和A上的关系R，求关系R的传递闭包。例如：A={0,1,2} , R={,,,,} t(R) = {,,,,,,};Input多组输入，输入n、m，集合A=

2017-05-24 08:37:13 18435 1

转载离散题目17--求对称闭包

2017-05-24 08:35:29 8814

原创离散题目16--求自反闭包

离散题目16Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出集合A,以及集合A上的关系R,求关系R的自反闭包。Input首先输入t,表示有t组数据. 每组数据第一行输入n,表示A中有n个数据,接下来一行输入n个数,(4 第二行输

2017-05-24 08:32:11 6523

原创离散题目14--判断集合的对称性

离散题目14Time Limit: 1000MS Memory Limit: 65536KBProblem Description判断集合是不是对称的。Input首先输入两个数n，m表示集合中元素的个数，以及存在的关系数。接下来1行包含n个以空格分隔的整数。接下来m行，每行包含两个数a，b表示关系。（1Output对于每组

2017-05-24 08:28:47 3772

原创离散题目13--判断是不是自反的

离散题目13Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu平时只顾着看电影，没有学习离散，学期末快考试的时候才慌了神，因为时间不够，因此他决定只复习一个知识点，但是他发现他一个知识点都不会，因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。

2017-05-24 08:22:43 1136

原创离散题目11--判断双射

离散题目11Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个数学函数写一个程序来确定该函数是否是双射的Input多组输入。第一行输入三个整数n,m,k,分别表示集合a中的元素个数，集合b中的元素个数，集合a到b的映射个数。第二行输入n

2017-05-24 08:20:30 2628

原创离散题目9--判断单射

离散题目9Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。即A中的任意一个元素唯一的对应一个函数值，并且该值为B集合中的某个元素。Input多组输入。首先输入集合的

2017-05-24 08:15:42 1661

原创离散题目7-二进制串

离散题目7Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu在新的学习开始学习新的数学知识，一天DaYu学习集合的时候遇到一个问题，他有一个集合A和A的子集B，他想用一个二进制串表示集合B。Input多组输入，每组的第一行有两个数n,m，（

2017-05-24 08:12:53 628