![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
Summer丶snow
这个作者很懒,什么都没留下…
展开
-
(转)数据库求属性集闭包的算法
【例】关系模式R<U,F>,其中U={A,B,C,D,E},F={AB→C,B→D,C→E,EC→B,AC→B},求(AB)+第一步,令X(0)=AB。第二步,求X(1)。先列出X(0)的非空子集,即AB的非空子集为{A,B,AB}。然后扫描F集合,寻找{A,B,AB}可能存在的函数依赖,就可以得到:AB→C,B→D。于是就可以求得X(1)=X(0)∪C∪D=ABCD。...转载 2020-03-27 22:17:36 · 3397 阅读 · 0 评论 -
传递闭包 SDUT 离散数学 OJ4175
传递闭包Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知有n头牛,m次战斗关系,询问最终可以确定排名的牛的数量。Input多组测试数据,对于每组测试数据,第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950)...原创 2019-05-20 17:49:09 · 798 阅读 · 0 评论 -
偏序关系 SDUT 离散数学 OJ4173
偏序关系Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定有限集上二元关系的关系矩阵,确定这个关系是否是偏序关系。Input多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 100),第2行至第n+1行输入n行n列的关系矩阵。O...原创 2019-05-20 17:48:06 · 370 阅读 · 0 评论 -
集合的包含 SDUT 离散数学 OJ4168
集合的包含Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知含n个元素的集合的子集A和B,用位串表示法判断是否有A⊆B。Input多组测试数据,每组测试数据第1行输入正整数n(1 <= n <= 100),表示集合元素个数,第2行输入位串表示法形式的集合...原创 2019-05-20 17:47:12 · 420 阅读 · 0 评论 -
判断子群 SDUT 离散数学 OJ4172
判断子群Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个有限群S,和他的一个子集S1,定义S上的二元运算*为模M加法运算,判断该子集是否为S的子群。(子群的定义:设H为群G的非空子集。如果H在G的运算下构成群,则称H为G的子群)Input多组输入,第一行为有限...原创 2019-05-20 17:44:22 · 1037 阅读 · 0 评论 -
群的判定 SDUT 离散数学 OJ4171
群的判定Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设D为非负子数集,二元运算+为模M加法。现给定D和M,问代数系统V=< D, + >是否构成群,如果是,那么求给定元素的逆元。Input多组测试数据,对于每组测试数据,第一行三个数N(1 <= ...原创 2019-05-20 17:43:18 · 1381 阅读 · 0 评论 -
找出幺元和逆元 SDUT 离散数学 OJ4170
找出幺元和逆元Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设I为整数集,定义二元运算*的运算为a*b = a+b-k,其中k为输入的整数,a,b是集合I内的数,求代数系统V=< I, * >幺元和逆元。Input多组输入,每次输入两个正整数k(0<...原创 2019-05-20 17:41:57 · 2727 阅读 · 0 评论 -
离散题目11 SDUT 离散数学 OJ3805
离散题目11Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个数学函数写一个程序来确定该函数是否是双射的Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a到b的映射个数。 第二行输入n个数,代表集合a中的元...原创 2019-05-20 17:39:47 · 534 阅读 · 0 评论 -
谁是作案嫌疑人?SDUT 离散数学
谁是作案嫌疑人?Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description刑侦大队对涉及六个嫌疑人的一桩疑案进行分析:一、a ,b至少有一人作案;二、a,e,f三人中至少有两人参与作案;三、 a ,d不可能是同案犯;四、b,c或同时作案,或与本案无关;五 c,d中有且只有一...原创 2019-04-08 21:36:52 · 556 阅读 · 0 评论 -
哪款赛车最佳? SDUT 离散数学
哪款赛车最佳?Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description四名专家对四款赛车进行评论。专家A说:a号赛车是最好的。专家B说:b号赛车是最好的。专家C说:c号不是最佳赛车。专家D说:专家B说错了。事实上只有一款赛车最佳,且只有一名专家说对了,其他三人都说错了。请编...原创 2019-03-14 16:38:07 · 500 阅读 · 0 评论 -
1.3按位AND和按位OR SDUT 离散数学
1.3按位AND和按位ORTime Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知长度为n的两个位串a和b,求它们的按位AND和按位OR。Input多组测试数据,每组测试数据第1行输入位串长度n(0 < n <= 64),第2行输入n个以空格隔开的取值为0或1...原创 2019-03-14 15:01:42 · 776 阅读 · 0 评论 -
1.1联结词真值运算 SDUT 离散数学
1.1联结词真值运算Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description已知命题变元p和q的真值,求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。Input多组输入,每组测试数据输入...原创 2019-03-14 14:59:57 · 727 阅读 · 0 评论