离散数学
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
SDUT-3811 离散题目17
离散题目17Time Limit: 1000MS Memory Limit: 65536KBProblem 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)= {<...原创 2017-05-29 20:57:43 · 247 阅读 · 0 评论 -
SDUT-3801 离散题目7
离散题目7Time Limit: 1000MS Memory Limit: 65536KB Problem DescriptionDaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有一个集合A和A的子集B,他想用一个二进制串表示集合B。Input多组输入,每组的第一行有两个数n,m,(0< m < n < 10^5).第二行输入n个数表示集合...原创 2017-05-18 23:06:21 · 350 阅读 · 0 评论 -
SDUT-3807 离散题目13
离散题目13Time Limit: 1000MS Memory Limit: 65536K Problem DescriptionDaYu平时只顾着看电影,没有学习离散,学期末快考试的时候才慌了神,因为时间不够,因此他决定只复习一个知识点,但是他发现他一个知识点都不会,因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。Input第一行输入组数T(T<10),每组的第一行输入集合元...原创 2017-05-18 22:40:54 · 367 阅读 · 0 评论 -
SDUT-1488 数据结构实验:连通分量个数
数据结构实验:连通分量个数Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点...原创 2017-08-04 15:53:32 · 300 阅读 · 0 评论 -
SDUT-2506 完美网络
完美网络Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。Input第一行输入一个数T代表测试数据个数(T<=20)。每个测试数据第一行2个数n,m 分别...原创 2017-08-04 16:51:16 · 301 阅读 · 0 评论 -
SDUT-3364 数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答...原创 2017-08-04 15:02:32 · 472 阅读 · 0 评论 -
SDUT-2498 图结构练习——判断给定图是否存在合法拓扑序列
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该原创 2017-08-04 20:01:56 · 351 阅读 · 0 评论