发现自己并没有真的理解拓扑排序，再次学习了下 拓扑排序要满足如下两个条件 每个顶点出现且只出现一次。 若A在序列中排在B的前面，则在图中不存在从B到A的路径。 拓扑排序算法 任何无回路的顶点活动网（AOV网） N 都可以做出拓扑序列： 从 N 中选出一个入度为0的顶点作为序列的下一顶点。 从 N 网 ...
分类：
编程语言 时间：
2018-03-11 11:54:44
阅读次数：
233
前言：巩固基础，发一发拓扑排序的理解。 定义： 在一个有向无环图中，若存在一个由图中的某些点所构成的序列A，满足：对于任意边(x,y)，x在A中都出现在y之前，则A是该有向无环图顶点的一个拓扑序。求解序列A的过程即拓扑排序。 实现思想： 拓扑排序的思路实际很容易。因为拓扑序的性质是要满足边(x,y) ...
分类：
编程语言 时间：
2018-03-10 17:45:51
阅读次数：
148
题目描述：奇特的立方体 任意给出8个整数，将这8个整数分别放在一个立方体的八个顶点上，要求检验每个面上的四个数之和相等这个条件能否被满足。 输入 一次输入8个整数 输出 YES或者NO YES表示可能构成满足条件的立方体 NO则表示不能 样例输入 1 2 3 4 5 6 7 8 样例输出 YES思路 ...
分类：
其他好文 时间：
2018-03-10 11:57:35
阅读次数：
188
基于 虎课网huke88.com CAD教程 文字与表格 输入文字：TEXT、MTEXT 插入表格：table 新建表格样式 尺寸标注 测量工具：Di、DLI 开启标注：打开工具-工具栏-标注 对齐/线性：线性会随形状的改变而改变、对齐并不会 快速标注 基线：给定一个顶点不断向外扩展，一点到下一个点 ...
分类：
其他好文 时间：
2018-03-10 11:47:13
阅读次数：
449
n皇后问题 问题描述： 如何能够在 n×n 的棋盘上放置n个皇后，使得任何一个皇后都无法直接吃掉其他的皇后 (任两个皇后都不能处于同一条横行、纵行或斜线上) 结题思路： 可采用深度优先算法，将棋盘看成一个n*n的地图，每层有n个顶点，共有n层。然后套用dfs，每一层要判断与前面的皇后会不会冲突，如果 ...
分类：
其他好文 时间：
2018-03-09 20:23:27
阅读次数：
172
题目描述 在一个 n*m 的棋盘上，每个格子有一个权值，初始时，在某个格子的顶点处一只面朝北的蚂蚁，我们只知道它的行走路线是如何转弯，却不知道每次转弯前走了多长。 蚂蚁转弯是有一定特点的，即它的转弯序列一定是如下的形式：右转，右转，左转，左转，右转，右转…左转，左转，右转，右转，右转。即两次右转和两 ...
分类：
其他好文 时间：
2018-03-08 21:13:34
阅读次数：
193
[HNOI2007]最小矩形覆盖 Description 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形， 输出所求矩形的面积和四个顶点坐标 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形， 输出所求矩形的面积和四个顶点坐标 Input 第一行为一个整数n（3<=n<=50000） ...
分类：
其他好文 时间：
2018-03-08 20:46:14
阅读次数：
153
二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 最大匹配：二分图中边集的数目最大的 ...
分类：
其他好文 时间：
2018-03-08 02:47:02
阅读次数：
165
2018-03-06 17:42:02 一、最短路问题 问题描述：在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。 这条路径就是两点之间的最短路径 （Shortest Path） 第一个顶点为源点 （Source） 最后一个顶点为终点 （Destination） 问题分类： ...
分类：
编程语言 时间：
2018-03-07 20:13:55
阅读次数：
248
"Portal" Description 给出$n(n\leq3\times10^4)$个独立的带权顶点，对其进行$m(m\leq10^5)$次操作： 连接两个不连通的节点。如果它们已经联通，输出 。 更改单点的权值。 求路径$(u,v)$上的点权和。如果它们不连通，输出 。 Solution 一道 ...
分类：
其他好文 时间：
2018-03-07 10:33:14
阅读次数：
178
