题目描述 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入格式 第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。 输出格式 第一行为各三角 ...
分类：
其他好文 时间：
2020-06-23 17:24:44
阅读次数：
62
表面着色器简介： 在使用Surface Shader时，它可以自动生成一些代码，比直接去使用低阶的顶点和像素着色器来说要容易的多。但是需要注意的是Surface Shader并不是一种定制的语言，也不是一种神奇的东西，它只不过是自动生成了以前必须去手写的代码。Surface Shader 还是使用C ...
分类：
其他好文 时间：
2020-06-23 10:32:05
阅读次数：
98
1.图的定义 图（Graph）是由顶点(vertex)的有穷非空集合和顶点之间边(edge)的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合 a.若顶点之间 Vi 和 Vj 之间没有方向,则为无向边,用无序偶对( Vi , Vj )表示 b.若顶点之 ...
分类：
其他好文 时间：
2020-06-22 23:02:35
阅读次数：
61
一. 预备知识 1. 匹配：图G=(V,E)中没有公共端点的一组边M 匹配边：M中的边 ? 自由边：E/M中的边 被浸润的顶点：M中边的端点 ? 未被浸润的顶点：其他顶点 完美匹配：浸润G的个顶点的匹配 最大匹配：边的条数达到最大值的匹配 推论：完美匹配一定是最大匹配，反之未必 2. 顶点覆盖：图G ...
分类：
其他好文 时间：
2020-06-22 17:04:42
阅读次数：
55
一、技术总结 首先这一题是关于拓扑排序的，必须明确啥是拓扑排序，也就是对于有向无环图，能够生成拓扑序列；使得该序列中任意两个顶点u、v，如果存在u->v，那么在序列中u一定在v的前面。 然后这一题是给出一个有向无环图，要我们判断所给的序列是否为拓扑排序。 无论是判断是拓扑序列还是该图是否为有向无环图 ...
分类：
编程语言 时间：
2020-06-20 21:18:10
阅读次数：
56
一、技术总结 这一题就是判断无向图中一定子集是否为团（clique），是否为最大团，就是没法再选出一个结点构成新的团，团中的任意两个顶点之间可以直接接通。 然后这一题学到的东西有，使用hash用于判断存储判断之外的结点。 同时vector如果使用&进行赋值，应该进行初始化，也就是这样vector < ...
分类：
其他好文 时间：
2020-06-19 20:49:30
阅读次数：
53
题目： 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则 ...
分类：
其他好文 时间：
2020-06-17 23:36:53
阅读次数：
78
图Graph G：（V（顶点），E（边）） 定义 无向图 有向图 有向边（弧） 无向完全图：任意两顶点都有边 n个顶点的无向完全图有n*(n-1)/2条边 有向完全图： n*(n-1）条边 权：与边相关的数 网：带权的图 子图 无向图： 邻接点 度（TD）： 顶点相关联边数 边数为各顶点度数和一半 ...
分类：
其他好文 时间：
2020-06-17 18:14:51
阅读次数：
80
漫画：图的 “最短路径” 问题 1.当图为无权图时，可以用广度遍历算法bfs获得相隔层次最少的路径。 先加入一个顶点，再while循环，循环中先出一个，再判断是否出的该点是否访问过。若访问过，则continue。continue语句的作度用是跳过循环本中剩余的语句而强行执行下一次循环。 （一个疑问， ...
分类：
编程语言 时间：
2020-06-15 17:49:16
阅读次数：
53
1，学习内容小结： 图：（1）存储结构： 邻接矩阵 ：适用于稀疏图，顶点较多 & 邻接表 ：适用于稠密图，顶点较少或无需记录权值 （2）遍历：深度优先搜索（DFS）：类似先序遍历 广度优先搜索（BFS） ：类似层次遍历 （3）应用：<1>最小生成树（不是唯一的，但权值一定是一样的；若由程序得出则一定 ...
分类：
其他好文 时间：
2020-06-14 23:53:07
阅读次数：
103
