离散数学
关注
分享
扫一扫
离散数学的编程题和解答；
自律且高贵
喜欢和大家交朋友，谢谢关注！q:1551572177
展开
-
1.1联结词真值运算
1.1联结词真值运算Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知命题变元p和q的真值，求它们的合取式(p∧q)、析取式(p∨q)、蕴涵式(p→q)、等值式(A<=>B)、与非式(p↑q)、或非式(p↓q)的真值。Input多组输入，每组测试数据输入两个0或1的整数p和q，...原创 2018-06-01 20:40:09 · 1014 阅读 · 0 评论 -
建图
建图Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description编程使得程序可以接受一个图的点边作为输入，然后显示出这个图。Input多组测试数据，对于每组测试数据，第一行输入正整数n(1 <= n <= 1000)和m，之后m行输入正整数x、y，表示在点x和点y之间存在有向边相连。Outp...原创 2018-06-02 14:37:39 · 433 阅读 · 0 评论 -
指定长度路径数
指定长度路径数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description题目给出一个有n个节点的有向图，求该有向图中长度为k的路径条数。方便起见，节点编号为1,2,…,n，用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500. 例如包含两个节点的有向图，图中有两条边1 → 2 ,2 → ...原创 2018-06-02 14:37:32 · 1040 阅读 · 0 评论 -
补图
补图Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description题目给出一个无向图，求该无向图关于完全图的相对补图，并求该补图的最大度和最小度。方便起见，用邻接矩阵表示该无向图。无向图的节点数不少于2并且不超过500.Input多组输入，每组输入第一行是无向图中节点的数量即邻接矩阵的行列数n。接下来n行...原创 2018-06-02 14:37:18 · 3459 阅读 · 0 评论 -
离散题目12 G++
离散题目12Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出两个集合，以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A；第二行数字表示集合B；第三行一个数字N，表示关系的个数。以下N行，每行两个数字a b，用来描述关系a→b。0 < n &l...原创 2018-06-02 14:37:07 · 194 阅读 · 0 评论 -
离散题目11
离散题目11Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个数学函数写一个程序来确定该函数是否是双射的Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数，集合b中的元素个数，集合a到b的映射个数。 第二行输入n个数，代表集合a中的元素。 第三行输入m个数，...原创 2018-06-01 20:51:30 · 489 阅读 · 0 评论 -
离散题目10
离散题目10Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是满射。 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射。I...原创 2018-06-01 20:50:07 · 180 阅读 · 0 评论 -
离散题目9 G++
离散题目9Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。即A中的任意一个元素唯一的对应一个函数值，并且该值为B集合中的某个元素。Input多组输入。 首先输入集合的元素数n<=100000。 接下来的一行...原创 2018-06-01 20:49:16 · 169 阅读 · 0 评论 -
传递闭包
传递闭包Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知有n头牛，m次战斗关系，询问最终可以确定排名的牛的数量。Input多组测试数据，对于每组测试数据，第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950)，分别表示有n头牛和m次...原创 2018-06-01 20:47:19 · 493 阅读 · 0 评论 -
偏序关系
偏序关系Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定有限集上二元关系的关系矩阵，确定这个关系是否是偏序关系。Input多组测试数据，对于每组测试数据，第1行输入正整数n（1 <= n <= 100），第2行至第n+1行输入n行n列的关系矩阵。Output对于每组测试数据，...原创 2018-06-01 20:46:22 · 3171 阅读 · 0 评论 -
集合的包含
集合的包含Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知含n个元素的集合的子集A和B，用位串表示法判断是否有A⊆B。Input多组测试数据，每组测试数据第1行输入正整数n(1 <= n <= 100)，表示集合元素个数，第2行输入位串表示法形式的集合A，第3行输入位串表示法...原创 2018-06-01 20:45:28 · 763 阅读 · 0 评论 -
谁是作案嫌疑人？
谁是作案嫌疑人？Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：一、a ，b至少有一人作案；二、a，e,f三人中至少有两人参与作案；三、 a ，d不可能是同案犯；四、b，c或同时作案，或与本案无关；五 c,d中有且只有一人作案；六 如果d没有参与作...原创 2018-06-01 20:43:53 · 446 阅读 · 0 评论 -
哪款赛车最佳？
哪款赛车最佳？Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description四名专家对四款赛车进行评论。专家A说：a号赛车是最好的。专家B说：b号赛车是最好的。专家C说：c号不是最佳赛车。专家D说：专家B说错了。事实上只有一款赛车最佳，且只有一名专家说对了，其他三人都说错了。请编程输出最佳车的编号，以及哪...原创 2018-06-01 20:42:48 · 185 阅读 · 0 评论 -
1.3按位AND和按位OR
1.3按位AND和按位ORTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知长度为n的两个位串a和b，求它们的按位AND和按位OR。Input多组测试数据，每组测试数据第1行输入位串长度n(0 < n <= 64)，第2行输入n个以空格隔开的取值为0或1的整数表示位串a，第3行...原创 2018-06-01 20:41:34 · 460 阅读 · 0 评论 -
最小生成树
最小生成树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个无向图中，求最小生成树。Input多组测试数据，对于每组测试数据，第1行输入正整数n(1 <= n <= 1000)、m，表示n个顶点(编号从1开始)和m条边。之后m行每行输入u（1 <= u <= n）...原创 2018-06-02 14:37:59 · 531 阅读 · 0 评论