子希

离散数学实验

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

全部文章 / 离散数学实验（共5篇）

离散实验sdut4175传递闭包

本来是打算刷一下离散实验题水题的，发现题目还是可以的，然后还有很多不会做，还是有收获的，所以写下这篇博客记录一下。传递闭包 Problem Description 已知有n头牛，m次战斗关系，询问最终可以确定排名的牛的数量。 Input 多组测试数据，对于每组测试数据，第1行输入两个整数n(1...

2020-05-21

0 582

离散实验sdut4173偏序关系

偏序关系 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定有限集上二元关系的关系矩阵，确定这个关系是否是偏序关系。 Input 多组测试数据，对于每组测试数据，第1行输入正整数n（1 <= n <= ...

2020-05-21

0 702

离散实验sdut3805双射

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

2020-05-21

0 524

离散实验sdut3910补图

补图 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 题目给出一个无向图，求该无向图关于完全图的相对补图，并求该补图的最大度和最小度。方便起见，用邻接矩阵表示该无向图。无向图的节点数不少于2并且不超过500. Inp...

2020-05-21

0 540

离散实验sdut3911指定长度路径数

指定长度路径数 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 题目给出一个有n个节点的有向图，求该有向图中长度为k的路径条数。方便起见，节点编号为1,2,…,n，用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不...

2020-05-21

0 1109