problem18 数据成三角形，第一行一个数据 第二行两个数据 第三行三个数据 以此类推 每次可以往下 左或右走， 问从上到下经过的顶点之和 最大为多少 自底向上 贪心找最大值， 最后 a[1][1] 就是 路径最大之和 int a[330][330], vis[16][18], ans, n; ...
分类：
其他好文 时间：
2020-05-12 16:44:19
阅读次数：
76
Description 定义一个点集是“好的”，那么其中任意两点之间满足下列三个条件之一： 横坐标相同 纵坐标相同 以这两个点为顶点的长方形包含（在内部或边缘）其他的至少一个点。 现在有 $n$ 个点，找到一种添加点的方案，使得这个集合是“好的”。 构造其中一组总点数不超过 $2\times 10^ ...
分类：
其他好文 时间：
2020-05-12 10:08:37
阅读次数：
62
拓扑排序 拓扑序列： 设G=(V，E)是一个具有n个顶点的有向图，V中顶点序列V1，V2，......，Vn满足若从顶点Vi到Vj有一条路径，则在顶点序列中顶点Vi必须在顶点Vj之前。则称这样的顶点序列为一个拓扑序列 拓扑排序 对一个无环有向图（AOV网）构造拓扑序列的过程 方法 从AOV网中选择一 ...
分类：
编程语言 时间：
2020-05-11 01:09:59
阅读次数：
72
题意： 给定一个由 $n$ 个顶点构成的无向完全图，每次操作选出当前图中的一个生成树并删除（删去树边）。请问最多可以执行多少次操作？每次操作依次删除哪些边？ "传送门" 分析： 按照折回的方法构造，即： $x\to x+1$ $x+1\to x 1$ $x 1\to x+2$ $x+2\to x 2 ...
分类：
其他好文 时间：
2020-05-10 23:10:26
阅读次数：
95
题目 题解 其实就是一个KM的板子 KM算法在进行中, 需要满足两个点的顶标值之和大于等于两点之间的边权, 所以进行一次KM即可. KM之后, 顶标之和就是最小的。因为如果不是最小的，就能通过修改顶标值来使某对顶点的顶标值满足$wx[i]+ly[j]==w[i][j]$，这样相等子图中又会多一条边， ...
分类：
其他好文 时间：
2020-05-10 22:47:03
阅读次数：
58
2. 分段函数的面积与高度 【问题描述】 给定笛卡尔坐标平面上的 2n+1 个点的集合，点的编号从 0 到 2n，设 Pi 是第 i 个点，Pi 的 x 坐标为 i ，初始时点 Pi 的 y 坐标为 0，也就是在开始时Pi=(i, 0)。 给定的点为一个分段函数的顶点，函数的第 j 段为 PjPj+ ...
分类：
其他好文 时间：
2020-05-10 10:49:56
阅读次数：
91
普利姆算法 形象问题：几个村庄之间有N条路，要再路边修下水管道，求在那些路上修管道能在全部村庄连通的基础上使修的管道最短 中心思想：从一个顶点逐渐连接到全部顶点；在连接过程中找权最小的边加入生成树中 方法 规定从第一个结点出发，找到连接的边中权最小的 将这条边加入生成树中 循环①，②步，不断找到连接 ...
分类：
其他好文 时间：
2020-05-10 01:33:19
阅读次数：
250
Til the Cows Come Home "POJ 2387" 这题是最简单的最短路求解题，主要就是使用dijkstra算法，时间复杂度是$O(n^2)$. 需要注意的是，一定要看清楚题目的输入要求，是先输入边，再输入顶点，一开始我没看清，wrong answer了一次。 ...
分类：
其他好文 时间：
2020-05-09 20:41:51
阅读次数：
53
固定管线使用使用存储着色渲染,好处在于我们不要考虑到渲染中到底是顶点着色器还是片元着色器.所以我们在使用存储着色器时,不需要思考传递数据,该有那种方式传送.你只需要传递不同存储器所需要的数据到参数列表就可以了. 至于它的底层是如何实现的,并不需要关心.因为这一切它已经封装起来了. ...
分类：
其他好文 时间：
2020-05-09 15:27:22
阅读次数：
76
图的遍历 有两种方法：深度优先，广度优先 深度优先遍历 约定左手原则，在没有遇到重复顶点的情况下，分叉路口是从向右手边走，每走过一个顶点就做一个记号 如果分叉路所通向的结点已经全部走过，则返回上一个结点（回溯） 由此方法，直到返回这个顶点是结束 邻接矩阵中实现思路： 从A[0][0]开始，连向第一行 ...
分类：
编程语言 时间：
2020-05-09 01:29:15
阅读次数：
107
