4449: [Neerc2015]Distance on Triangulation Description 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。 给定一个凸n边形 ...
分类：
其他好文 时间：
2018-04-03 23:44:51
阅读次数：
228
题目描述 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 nn 边形， nn 个顶点按照逆时针从 00 ～ n - 1n?1 编号。现在小凸随机站在操场中的某个位置，标记为 pp 点。将 pp点与 nn 个顶点各连一条边，形成 nn 个三角形。如果这时 pp 点， 0 ...
分类：
其他好文 时间：
2018-04-02 15:13:31
阅读次数：
200
Prim算法 1.概览 普里姆算法（Prim算法）。图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中。不但包括了连通图里的全部顶点（英语：Vertex (graph theory)），且其全部边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类：
编程语言 时间：
2018-04-01 19:56:25
阅读次数：
180
Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输 ...
分类：
Web程序 时间：
2018-04-01 11:48:03
阅读次数：
192
题目简介：给定一个带权有向图，再给定图中一个顶点（源点），求该点到其他所有点的最短距离，称为单源最短路径问题。 如下图，求点1到其他各点的最短距离 准备工作：以下为该题所需要用到的数据 int N; //保存顶点个数 int M; //保存边个数 int max; //用来设定一个比所有边的权都大的 ...
分类：
编程语言 时间：
2018-03-31 23:14:50
阅读次数：
265
题目链接 题目大意： 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 解题思路： 完全二叉树有一个重要的性质：对于任意一个 ...
分类：
其他好文 时间：
2018-03-31 19:32:57
阅读次数：
143
题目链接 题目大意： Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>= ...
分类：
其他好文 时间：
2018-03-31 11:58:56
阅读次数：
163
到了大学，我的思维发生了改变，我去思考各种各样的方法，而没有去关注学习知识之中真正令人提升的东西。回想自己的高中，那时候所有大方向的方法都是老师教的，自己只需要不断地练习就行了，那时候自己是什么心态？ 现在的我，没有抓住真正的东西，我变成了圆柱体，在里面漫无目的地前行，接下来我应该去成为圆锥体，朝着 ...
分类：
其他好文 时间：
2018-03-29 16:46:47
阅读次数：
179
transform feedback, 中文名暂且就叫变换反馈吧。 主要的作用是保存下顶点着色器，或者细分着色器，几何着色器的结果到一个或多个缓冲对象里。 该过程位于front end的最后一个阶段。所谓frond end和back end 是以光栅化作为划分。 这在opengl中是一个不可编程过程 ...
分类：
数据库 时间：
2018-03-29 10:25:25
阅读次数：
165
常用术语以及定义 图：由一组顶点(vertex)和一组能将两个顶点连接起来的边(edge)构成的 自环：一条连接一个顶点和自身的边 平行边：连接同一对顶点的两条边 简单图：不含有自环和平行边的图 当两个顶点通过一条边连接时，称这两个顶点是相邻的，并且称这条边依附于这两个顶点。 某个顶点的度数即为依附 ...
分类：
其他好文 时间：
2018-03-29 02:08:53
阅读次数：
206
