描述 Polygon是一个玩家的游戏，它从具有N个顶点的多边形开始，如图1所示，其中N = 4。每个顶点用整数标记，每个边用标记+（加法）或符号*（产品）标记。边缘编号从1到N. 在第一步中，其中一条边被移除。后续移动包括以下步骤： 挑边E和由E链接的两个顶点V1和V2; 并且 用新的顶点替换它们， ...
分类：
其他好文 时间：
2018-10-06 20:34:45
阅读次数：
198
概述 在上一个教程中，我们设置了一个顶点缓冲区并将一个三角形传递给GPU。 现在，我们将逐步完成图形管道并查看每个阶段的工作原理。 将解释着色器和效果系统的概念。 请注意，本教程与前一个源代码共享相同的源代码，但将强调不同的部分。 资源目录 (SDK root)\Samples\C++\Direct ...
分类：
其他好文 时间：
2018-10-06 19:50:35
阅读次数：
140
图的m着色问题(color) [题目描述] 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 [编程任务] 对于给定的无向连通图 ...
分类：
其他好文 时间：
2018-10-06 14:32:27
阅读次数：
327
一、题目 1、审题 2、分析 给出一个三角形，找出从顶到底端链接的路径和最短的路径和。 二、解答 1、思路： 方法一、 采用 DP 方式，顶 > 底，确定从顶点到下一行的各个元素的最短路径和，最终返回最后一行的最小值。 方法二、 采用 DP 方式，底 --> 顶，依次确定从底到此一行的各个元素最短路 ...
分类：
其他好文 时间：
2018-10-06 12:11:18
阅读次数：
154
题意 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。 每一个栅栏连接两个顶点，顶点用1到500标号(虽然 ...
分类：
其他好文 时间：
2018-10-06 10:37:49
阅读次数：
136
Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。（每个点只经过一次） 说到Tarjan,我们首先要输破的肯定是有向图，因为无向图没有这么一个东西 这句要从Tarjan算法的定义讲起了 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连 ...
分类：
其他好文 时间：
2018-10-05 15:12:03
阅读次数：
261
题目链接：https://nanti.jisuanke.com/t/31001 题目大意：给出一个含有n个点m条边的带权有向图，求1号顶点到n号顶点的最短路，可以使<=k条任意边的权值变为0。 样例输入 复制 样例输出 复制 3解题思路：可以用两种做法，不过都差不多，应该算是同一种思路的不同写法。第 ...
分类：
其他好文 时间：
2018-10-05 13:49:04
阅读次数：
152
思路： 尚未AC，博客先行. 看了好久才看懂题意，文中给了n个点，有m个集合，每个集合有s个点，集合内的每两个点之间有一个权值为t的边，现在有两个人，要从1号点，和n号点，走到同一个顶点，问最少花费以及花费最少的点。 那就直接跑两遍最短路，然后枚举每一点，取最短路最大值最小的点。 然而这么浅显的做法 ...
分类：
其他好文 时间：
2018-10-05 12:24:14
阅读次数：
173
题目描述：包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。 例子： 解题思路：把二维数组的上下左右都填满0 分三类情况4个顶点除以4，4 ...
分类：
其他好文 时间：
2018-10-04 23:50:41
阅读次数：
185
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
