- 博客(12)
- 收藏
- 关注
RSS订阅原创 离散数学 习题篇 —— 最小生成树
题目：计算带权无向连通图G的最小生成树。输入格式:第一行两个整数：N（1≤N≤300000），表示结点集；表示边的条数。接下来M行，每行表示一条带权的边，用3个整数u,v,c表示，分别表示一条边的两个端点以及其权值（权值范围0≤c≤109）。输出格式:一个整数，表示G的最小生成树的边权之和。输入样例:5 101 2 31 3 71 4 91 5 52 3 62...
2019-12-02 21:37:18
4503
1
原创 离散数学 习题篇 —— 图的基本概念——连通分支数
题目：计算无向图的连通分支数。输入格式:第一行是一个整数V，表示图有V个结点，结点编号0,1,2,…,V−1（1≤V≤10,000）第二行是一个整数E，表示图中有E条边。（0≤E≤100,000）接下来有E行，每行表示一条边，用空格分隔的两个整数表示边的两个端点。输出格式:一个整数，表示其连通分支数。输入样例:13130 54 30 19 126 45...
2019-12-02 21:13:54
23893
原创 离散数学 习题篇 —— 图的基本概念——结点的度
题目：无向图，计算图的最大度、最小度。图的最大度指的是图中所有结点的度的最大值，图的最小度指的是图中所有结点的度的最小值。输入格式：第一行是一个整数V，表示图有V个结点，结点编号0,1,2,…,V−1。（1≤V≤10,000） 第二行是一个整数E，表示图中有E条边。（0≤E≤100,000）接下来有E行，每行表示一条边，用空格分隔的两个整数表示边的两个端点。输出格式：两行...
2019-11-29 21:15:27
9964
原创 数据结构基础 线性表 —— 概述
线性表定义顾名思义，就是看上去像是一条线的表。数组就是最最简单的线性表，每个元素都与他后面的元素在逻辑上相连，连成的一条线就叫做线性表。说的高级一点就是n（n>=0）个元素构成的有序序列注意到有个有序。这个有序可不是说是元素的顺序，而是元素组织起来的顺序。比如5 3 2 1 4这个序列，5这个元素是这个序列的0号元素，3这个元素是序列的1号元素，这就属于有序序列。操作对于线性表...
2019-11-07 15:01:23
150
原创 离散数学 习题篇 —— 等价关系的计数
题目：集合A(1≤∣A∣≤100)上不同的等价关系一共多少个？输入格式:一行，一个整数n（1≤n≤100），表示集合A的元素个数。输出格式:集合A上不同等价关系的个数模109+7，即输出其个数模1000000007。（因为当∣A∣比较大时，A上的等价关系数是个巨大的数字，比如∣A∣=100时，其上等价关系的个数是个116位的数字。）输入样例1:4输出样例1:15...
2019-10-31 17:13:58
7482
2
原创 离散数学 习题篇 —— k倍区间
题目：给定一个长度为N的数列A1, A2, ⋯, AN, 如果其中一段连续的子序列Ai, Ai+1, ⋯, Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式:第一行包含两个整数N和K。(1≤N,K≤100000)以下N行每行包含一个整数Ai。(1≤Ai≤100000)输出格式:输出一个整数，代表K倍...
2019-10-29 20:57:18
507
原创 离散数学 习题篇 —— 关系的性质
题目：集合A上的关系R，判断R的性质。输入格式:第一行是一个整数N（1≤N≤1000），表示集合A={1,2,3,⋯,N}；第二行是一个整数m(0≤m≤109)；后跟m行，每行两个由空格隔开的整数x,y，表示<x,y>∈R。输出格式:五行，分别输出关系R是否是自反、反自反、对称、反对称、传递的。是，输出yes，否则输出no。输入样例:341 11 2...
2019-10-29 14:46:05
2761
原创 离散数学 习题篇 —— 集合相等与子集关系判断
题目：给一系列输入，表示两个集合，判断两个集合之间的关系。输入格式:最多4行。 第一行是一个整数N（0≤N≤105），若N>0，接下来一行有N个整数（范围[−104,104 ]，空格分开），表示集合B中的元素；第三行是一个整数M（0≤M≤105），若M>0，接下来一行有M个整数（范围[−104,104]，空格分开），表示集合A中的元素。注意：不意味着集合A和集合B分别...
2019-10-27 13:21:27
2892
原创 离散数学 习题篇 —— 元素与集合的关系
题目：给一系列整数输入作为集合A的元素，再给若干个整数x，问是否有x∈A。输入格式:4行。第一行是一个整数N(1≤N≤105)，接下来一行有N个整数(范围[−105,105]，空格分开），表示集合A中的元素；第三行是一个整数M（1≤M≤104），接下来一行有M个整数（范围[−105,105]，空格分开），表示要查询的元素x。输出格式:M行，若x∈A，输出Ye...
2019-10-24 23:44:53
1922
原创 离散数学 习题篇 —— 集合中有多少个元素
题目：集合中元素是互异的，输入一系列整数作为一个集合中的元素，计算集合中元素的个数。输入格式:第一行是一个整数N（0≤N≤10 5 ,接下来有N行，每行一个整数(范围[−10 5 ,105 ])，表示集合中的元素。输出格式:一个整数，表示集合中元素的个数。输入样例:42213输出样例:3题解：首先，题目说的很明确，集合中的元素是互异的...
2019-10-24 22:46:19
2824
原创 离散数学 习题篇——生成主范式
给定公式中的命题变元，以及所有极小项（或极大项）的解释，可以计算出对应主范式。在LaTeX中，公式按照这种格式：把符号串放入一对$中。于是$P\vee \neg Q\wedge R$会显示为P∨¬Q∧R。Word的公式编辑器也是用相同的格式。¬符号对应于\neg。（为让输入输出更简单，注意后面有一个空格。）∨符号对应于\vee。（为让输入输出更简单，注意后面有一个空格。）∧符号对应于\...
2019-09-29 17:09:06
969
原创 离散数学 习题篇 —— 谓词公式练习
集合A,B由输入的一系列整数构成，对表达式∀x(x∈A→∃y∃z(y∈B∧z∈B∧(y+z=x)))求值并输出结果。输入格式:4行。第一行是一个整数N（1≤N≤1e4 ），接下来一行有N个整数（范围[1,1e5 ]，空格分开），表示集合B中的元素；第三行是一个整数M（1≤M≤1e3 ），接下来一行有M个整数（范围[1,1e5 ]，空格分开），表示集合A中的元素。输出...
2019-09-26 23:55:56
2621
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人