离散数学
文章平均质量分 51
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
离散题目3
think: 1暴力for循环 2初级桶排序思想sdut题目链接离散题目3 Time Limit: 1000MS Memory Limit: 65536KBProblem Description DaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有两个集合A和B,他想知道A是不是B的子集。Input 多组输入,每组的第一行有两个数n,m,0 < n,m <原创 2017-03-22 19:58:59 · 802 阅读 · 0 评论 -
离散题目16——自反闭包
think: 1二维矩阵+自反闭包定义 什么是自反闭包 —— 百度百科sdut题目链接离散题目16 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给出集合A,以及集合A上的关系R,求关系R的自反闭包。Input 首先输入t,表示有t组数据. 每组数据第一行输入n,表示A中有n个数据,接下来一行输入n个数,(4 <=原创 2017-04-04 20:50:53 · 5031 阅读 · 0 评论 -
离散题目12
think: 1getline()+ string + stringstream 2自己初始代码超时原因尚未解决sdut题目链接离散题目12 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给出两个集合,以及两个集合上的关系。判断该关系能不能构成函数 Input 多组输入。第一行数字表示集合A;第二行数字表示集合B;原创 2017-04-03 21:49:05 · 756 阅读 · 0 评论 -
离散题目15
think: 1暴力for循环判断给定序偶集合是否传递sdut题目链接离散题目15 Time Limit: 1000MS Memory Limit: 65536KBProblem 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>,<原创 2017-04-04 20:22:07 · 740 阅读 · 0 评论 -
sdut离散题目14
think: 1自反:在关系矩阵中主对角线元素的键值为1 2反自反:在关系矩阵中主对角线元素的键值为0 3对称:在关系矩阵中关于主对角线对称的元素的键值相等 4反对称:在关系矩阵中关于主对角线对称的元素的键值不同时为1离散题目14 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 判断集合是不是对称的。Input 首原创 2017-04-02 19:41:04 · 502 阅读 · 0 评论 -
sdut离散题目13
think: 1自反:在关系矩阵中主对角线元素键值为1 2反自反:在关系矩阵中主对角线元素键值为0 3对称:在关系矩阵中关于主对角线对称的元素的键值相等 4反对称:在关系矩阵中关于主对角线对称的元素的键值不同时为1离散题目13 Time Limit: 1000MS Memory Limit: 65536KBProblem Description DaYu平时只顾着看电影,没有学习离散,学原创 2017-04-02 18:49:48 · 555 阅读 · 0 评论 -
sdut离散题目11
think: 1双射:既是单射又是满射的映射称为特殊双射,亦称“一一映射”。 双射 百度百科 离散题目11 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定一个数学函数写一个程序来确定该函数是否是双射的Input 多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a到b原创 2017-04-02 18:40:12 · 1041 阅读 · 0 评论 -
离散题目7
think: 1用01字符串表示集合B即默认集合A的输入顺序,将其所有位置标记置为0,然后根据集合B中出现的元素,讲出现的元素位置置为1,然后根据集合A中的元素输入顺序进行输出 2一开始自己用双重for循环暴力求解超时,然后想到今天从同学哪里学习到的如何存储负坐标,因此讲负坐标的处理与桶排序思想结合起来,进而基本达到一种线性复杂度增长离散题目7 Time Limit: 1000MS Memor原创 2017-03-25 20:58:19 · 628 阅读 · 0 评论 -
离散题目4
think: 1后台数据似乎每组输入数据之后都有空格sdut题目链接离散题目4 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 题目给出两个非空整数集,请写出程序求两个集合的交集。Input 多组输入,每组输入包括两行,第一行为集合A的元素,第二行为集合B的元素。具体参考示例输入。 每个集合元素个数不大于3000,每个元原创 2017-03-29 20:22:37 · 720 阅读 · 0 评论 -
离散题目8——位集描述子集
Think: 1桶排序思想 2输入数据过滤空格离散题目8 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 现有一个全集U,U={ x | x>=1 && x<=N } 。 对于U的任意子集A,现在定义一种位集(bitset)Abit用来描述U的子集A: 该位集由1,0组成,长度为N,对于集合A中的任意元素x,集合Abi原创 2017-05-11 15:57:49 · 734 阅读 · 0 评论