1 typedef char InfoType; 2 //图的邻接矩阵储存方法 3 4 //图的邻接矩阵表示是唯一的 5 //邻接矩阵适合储存边的数目比较多的稠密图 6 //无向图的邻接矩阵是一个对称矩阵 7 //对于无向图，第i行或者第i列非0，非INF元素的个数正好是顶点i的度 8 //对于有向 ...
分类：
编程语言 时间：
2020-04-24 17:32:51
阅读次数：
71
http://codeforces.com/contest/1343/problem/E 给定一个无向图，n个顶点，m条边，以及长度为m的数组（边权），保证每对顶点之间至少有一条路径； mike计划从顶点a到顶点b再到顶点c，同一个顶点可以访问多次，每条边有一个边权，问怎样分配边权才能使mike走过 ...
分类：
其他好文 时间：
2020-04-23 09:17:22
阅读次数：
75
MegaFiers 是一个Unity3d专用的物体变形与动画解决方案，并支持所有的开发平台，从 PC、Mac、网页浏览或是 iPhone 与Android 终端都支持使用这个插件功能。 MegaFiers 具备将四十种以上的变形功能单独或是整合到一个多边形物体，例如我们将 3ds Max 使用的Mo ...
分类：
编程语言 时间：
2020-04-23 00:49:56
阅读次数：
189
给定一个具有 NN 个顶点的凸多边形，将顶点从 11 至 NN 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N?2N?2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。 Input 输入第一行为顶点数 NN 第二行依次为顶点 11 至顶点 NN 的权值。 Output ...
分类：
其他好文 时间：
2020-04-21 21:20:56
阅读次数：
168
最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1 ...
分类：
编程语言 时间：
2020-04-20 23:41:35
阅读次数：
158
Q：在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u ...
分类：
其他好文 时间：
2020-04-20 14:03:37
阅读次数：
66
1.最大匹配里的边，每一条边都需要使用顶点覆盖，也就是说最小点覆盖大于等于最大匹配数 2.我们任取一个最大匹配，将在最大匹配内的点染成蓝色，不在最大匹配内的点染成黑色显然，不可能有边的两个端点都是黑色，也就是说每条边都至少有一个蓝色点.我们只需选择蓝色点即可，考虑在每条匹配边中只选一个蓝点。 选择蓝 ...
分类：
其他好文 时间：
2020-04-19 18:22:06
阅读次数：
116
思考： 1.主要为了基于冲突往前搜索，所以关注冲突节点。冲突是两个子句对一个文字赋值给出不同的赋值产生的，因而冲突节点实际关联两个子句。 冲突文字——关联两个reason子句，两个决策层； 普通决策（含隐含决策）文字——关联一个reason子句，一个决策层； 2.使用有向图建立蕴含图： （1）顶点为 ...
分类：
其他好文 时间：
2020-04-19 12:30:48
阅读次数：
122
二分图匹配 首先还是要了解二分图匹配是个什么东西 ? 分图又称作二部图，是图论中的一种 "特殊模型" 。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为 ...
分类：
其他好文 时间：
2020-04-18 13:30:20
阅读次数：
54
Floyd算法 使用条件 可以求出多源最短路，可以处理负权边的情况，但是不能出现负环。 时间复杂度 O（n3） 讲解 Floyed算法使用的是动态规划的方法。 我们首先观察上图。 我们来想一想，根据我们以往的经验，如果要让任意两点（例如从顶点a点到顶点b）之间的路程变短，只能引入第三个点（顶点k）， ...
分类：
编程语言 时间：
2020-04-18 09:17:29
阅读次数：
115
