Eumenides丶-CSDN博客

原创离散数学习题篇 —— 最小生成树

题目：计算带权无向连通图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 4509 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 23939

原创离散数学习题篇 —— 图的基本概念——结点的度

题目：无向图，计算图的最大度、最小度。图的最大度指的是图中所有结点的度的最大值，图的最小度指的是图中所有结点的度的最小值。输入格式：第一行是一个整数V，表示图有V个结点，结点编号0,1,2,…,V−1。（1≤V≤10,000）第二行是一个整数E，表示图中有E条边。（0≤E≤100,000）接下来有E行，每行表示一条边，用空格分隔的两个整数表示边的两个端点。输出格式：两行...

2019-11-29 21:15:27 9979

原创数据结构基础线性表 —— 概述

线性表定义顾名思义，就是看上去像是一条线的表。数组就是最最简单的线性表，每个元素都与他后面的元素在逻辑上相连，连成的一条线就叫做线性表。说的高级一点就是n（n>=0）个元素构成的有序序列注意到有个有序。这个有序可不是说是元素的顺序，而是元素组织起来的顺序。比如5 3 2 1 4这个序列，5这个元素是这个序列的0号元素，3这个元素是序列的1号元素，这就属于有序序列。操作对于线性表...

2019-11-07 15:01:23 152

原创离散数学习题篇 —— 等价关系的计数

题目：集合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 7503 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 508

原创离散数学习题篇 —— 关系的性质

题目：集合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 2764

原创离散数学习题篇 —— 集合相等与子集关系判断

题目：给一系列输入，表示两个集合，判断两个集合之间的关系。输入格式:最多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 2895

原创离散数学习题篇 —— 元素与集合的关系

题目：给一系列整数输入作为集合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 2836

原创离散数学习题篇——生成主范式

给定公式中的命题变元，以及所有极小项（或极大项）的解释，可以计算出对应主范式。在LaTeX中，公式按照这种格式：把符号串放入一对$中。于是$P\vee \neg Q\wedge R$会显示为P∨¬Q∧R。Word的公式编辑器也是用相同的格式。¬符号对应于\neg。（为让输入输出更简单，注意后面有一个空格。）∨符号对应于\vee。（为让输入输出更简单，注意后面有一个空格。）∧符号对应于\...

2019-09-29 17:09:06 973

原创离散数学习题篇 —— 谓词公式练习

集合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 2626

weixin_44941062的博客