题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图，在一对顶点中最多有一条边。 设v1，v2是两个不相交的非空子集，当满足以下条件时f（v1，v2）为真 v1中的点之间不存在边 v2中的点之间不存在边 对于在v1v2中的每一对顶 ...
分类：
其他好文 时间：
2019-11-12 00:24:57
阅读次数：
49
11.10晚间练习赛 一套全场爆零的好题 ~~nodgd改的题面是真的令人不解~~ T1 数正方形 题面： 在$N N$的点阵中任取4个点，回答： 问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？ 问题2：这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少？ 下图 ...
分类：
其他好文 时间：
2019-11-11 12:28:03
阅读次数：
90
理论部分 图的深度遍历和广度遍历都不算很难像极了二叉树的前序遍历和层序遍历,如下面的图,可以用右边的邻接矩阵进行表示,假设以顶点0开始对整幅图进行遍历的话,两种遍历方式的思想如下: 1. 深度优先遍历(depthFirstSearch—DFS) 由初始顶点开始,沿着一条道一直走,当走到走不动的时候, ...
分类：
其他好文 时间：
2019-11-10 15:14:25
阅读次数：
98
一 图的定义 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex） ...
分类：
其他好文 时间：
2019-11-10 11:46:00
阅读次数：
90
关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个 ...
分类：
编程语言 时间：
2019-11-09 23:57:40
阅读次数：
195
无序对：对于二元集合{a,b}，由于元素之间没有次序，称{a,b}为无序对，记为（a,b）。 有序对：由两个元素x和y（允许x=y）按一定顺序排列成的二元组叫做一个有序对，记作<x，y>，其中x是它的第一元素，y是它的第二元素。 无序积：设A，B为集合，则称{（a,b）| a∈A∧b∈B}为A与B的 ...
分类：
其他好文 时间：
2019-11-09 21:52:01
阅读次数：
67
1.图的相关概念 图：G = (V,E)，集合V中的元素被称为顶点，集合E中的元素是集合V中的某一对顶点(u,v)之间的边。 约定集合V和集合E均为有限集，其规模分别记为n = | V |，e = | E |。 边：顶点之间存在的某种关系就是边。可分为有向边和无向边。若边(u,v)中的顶点u和v的次 ...
分类：
编程语言 时间：
2019-11-09 21:23:06
阅读次数：
85
dfs（Depth_First_Search）: 它是一种图的遍历形式，其具体意义是从图中的某个顶点v出发，不停的遍历v的各个临界点，然后从各个临界点开始继续的向四周发散，直至遍历完所有与v路径相通的点，究其本质其实是应用了一种递归的思想； 模板代码为： void dfs()//参数用来表示状态 { ...
分类：
其他好文 时间：
2019-11-09 19:49:47
阅读次数：
87
题目链接：https://vjudge.net/problem/POJ-2007 题意：乱序给出凸包的所有顶点，按极角序输出顶点。 思路：按极角排序一次即可。 AC code： #include<cstdio> #include<cstring> #include<algorithm> #inclu ...
分类：
编程语言 时间：
2019-11-09 13:43:52
阅读次数：
87
题目描述 给定一个正n角星的顶点数n以及其所有顶点所在圆的半径r，求这个正n角星的面积（精确至10^7) 输入输出样例 输入 #1 7 10 输出 #1 108.395919545675 ...
分类：
其他好文 时间：
2019-11-09 00:26:34
阅读次数：
78
