![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
文章平均质量分 59
Eider1998
这个作者很懒,什么都没留下…
展开
-
离散数学1
离散数学1原创 2018-03-31 16:11:03 · 635 阅读 · 0 评论 -
哪款赛车最佳?
哪款赛车最佳?Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description四名专家对四款赛车进行评论。专家A说:a号赛车是最好的。专家B说:b号赛车是最好的。专家C说:c号不是最佳赛车。专家D说:专家B说错了。事实上只有一款赛车最佳,且只有一名专家说对了,其他三人都说错了。请编程输出最佳车的编号,以及哪位专家所对了。 Input多组测试...原创 2018-06-02 14:08:34 · 245 阅读 · 0 评论 -
1.1联结词真值运算
1.1联结词真值运算Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description已知命题变元p和q的真值,求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。Input多组输入,每组测试数据输入两个0或1的整数p和q,1表示真值为真,0表示真值为假Ou...原创 2018-06-02 13:40:56 · 544 阅读 · 0 评论 -
偏序关系
偏序关系Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给定有限集上二元关系的关系矩阵,确定这个关系是否是偏序关系。Input多组测试数据,对于每组测试数据,第1行输入正整数n(1 <= n <= 100),第2行至第n+1行输入n行n列的关系矩阵。Output对于每组测试数据,若为偏序关系,则输出yes,反之,...原创 2018-06-02 13:09:54 · 545 阅读 · 0 评论 -
集合的包含
集合的包含Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description已知含n个元素的集合的子集A和B,用位串表示法判断是否有A⊆B。Input多组测试数据,每组测试数据第1行输入正整数n(1 <= n <= 100),表示集合元素个数,第2行输入位串表示法形式的集合A,第3行输入位串表示法形式的集合B。Output对于每组...原创 2018-06-01 20:35:54 · 364 阅读 · 0 评论 -
给出两个集合,以及两个集合上的关系。判断该关系能不能构成函数 (有新技能哦~~)
离散题目12Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给出两个集合,以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A;第二行数字表示集合B;第三行一个数字N,表示关系的个数。以下N行,每行两个数字a b,用来描述关系a→b。0 < n < = 20000,集合A、B的...原创 2018-06-04 16:27:53 · 1911 阅读 · 0 评论 -
给定一个数学函数写一个程序来确定该函数是否是双射的
离散题目11Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给定一个数学函数写一个程序来确定该函数是否是双射的Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数,集合b中的元素个数,集合a到b的映射个数。 第二行输入n个数,代表集合a中的元素。 第三行输入m个数,代表集合b中的元素。接下来k行,每...原创 2018-06-03 12:00:43 · 1287 阅读 · 0 评论 -
/*3911 指定长度路径数的解题方法*/ (现在还不是太理解这种方法,还要继续加强理解!)
指定长度路径数Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description题目给出一个有n个节点的有向图,求该有向图中长度为k的路径条数。方便起见,节点编号为1,2,…,n,用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500. 例如包含两个节点的有向图,图中有两条边1 → 2 ,2 → 1 。长度为1的路径有两条:1 →...原创 2018-06-03 10:49:03 · 280 阅读 · 0 评论 -
建图
建图Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description编程使得程序可以接受一个图的点边作为输入,然后显示出这个图。Input多组测试数据,对于每组测试数据,第一行输入正整数n(1 <= n <= 1000)和m,之后m行输入正整数x、y,表示在点x和点y之间存在有向边相连。Output对于每组测试数据,输出图的关系...原创 2018-06-02 17:20:18 · 237 阅读 · 0 评论 -
满射
满射原创 2018-04-25 21:23:23 · 605 阅读 · 0 评论 -
离散数学之单射
离散数学制单射原创 2018-04-25 20:56:57 · 1213 阅读 · 0 评论 -
传递闭包 利用Warshall算法,很重要的一种思想。(这里又有一个新技能哦)
传递闭包Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description已知有n头牛,m次战斗关系,询问最终可以确定排名的牛的数量。Input多组测试数据,对于每组测试数据,第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950),分别表示有n头牛和m次战斗关系,之后m行每行输入两个正整...原创 2018-06-02 16:32:22 · 587 阅读 · 0 评论