芒果summer小仙女

离散数学1

哪款赛车最佳？Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description四名专家对四款赛车进行评论。专家A说：a号赛车是最好的。专家B说：b号赛车是最好的。专家C说：c号不是最佳赛车。专家D说：专家B说错了。事实上只有一款赛车最佳，且只有一名专家说对了，其他三人都说错了。请编程输出最佳车的编号，以及哪位专家所对了。 Input多组测试...

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...

偏序关系Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给定有限集上二元关系的关系矩阵，确定这个关系是否是偏序关系。Input多组测试数据，对于每组测试数据，第1行输入正整数n（1 <= n <= 100），第2行至第n+1行输入n行n列的关系矩阵。Output对于每组测试数据，若为偏序关系，则输出yes，反之，...

集合的包含Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description已知含n个元素的集合的子集A和B，用位串表示法判断是否有A⊆B。Input多组测试数据，每组测试数据第1行输入正整数n(1 <= n <= 100)，表示集合元素个数，第2行输入位串表示法形式的集合A，第3行输入位串表示法形式的集合B。Output对于每组...

离散题目12Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description给出两个集合，以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A；第二行数字表示集合B；第三行一个数字N，表示关系的个数。以下N行，每行两个数字a b，用来描述关系a→b。0 < n < = 20000,集合A、B的...

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

指定长度路径数Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description题目给出一个有n个节点的有向图，求该有向图中长度为k的路径条数。方便起见，节点编号为1,2,…,n，用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500.  例如包含两个节点的有向图，图中有两条边1 → 2 ,2 → 1 。长度为1的路径有两条：1 →...

建图Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description编程使得程序可以接受一个图的点边作为输入，然后显示出这个图。Input多组测试数据，对于每组测试数据，第一行输入正整数n(1 <= n <= 1000)和m，之后m行输入正整数x、y，表示在点x和点y之间存在有向边相连。Output对于每组测试数据，输出图的关系...

满射

离散数学制单射

传递闭包Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description已知有n头牛，m次战斗关系，询问最终可以确定排名的牛的数量。Input多组测试数据，对于每组测试数据，第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950)，分别表示有n头牛和m次战斗关系，之后m行每行输入两个正整...