码迷,mamicode.com
首页 >  
搜索关键字:顶点    ( 4827个结果
线性规划问题复习要点整理
此处选用的(LP)形式为: min f = CTx ; s.t. AX = b , X >= 0, 1.可行域K != NULL 时,K为第一卦限中的凸多边形,且必存在顶点; 2.最优解存在则必有基本最优解,可行解存在则必存在基本可行解; 3.在求解之前首先观察决策变量定义域,约束条件的格式,若非标 ...
分类:其他好文   时间:2019-04-21 13:07:23    阅读次数:226
【ybt】最短路径问题
【传送门】 算法标签: 利用Floyed的o(n3)算法: (讲白了就是暴算qwq) 从任意一条单边路径开始。所有两点之间的距离是边的权,或者无穷大,如果两点之间没有边相连。 对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 下面代 ...
分类:其他好文   时间:2019-04-21 12:48:40    阅读次数:145
iou与giou对比
设矩形1大小为100x100,矩形2从左上角顶点重合开始,向右滑动250个单位。 当矩形2大小为100x100时: iou = 1.0000 giou = 1.0000 iou = 0.9802 giou = 0.9802 iou = 0.9608 giou = 0.9608 iou = 0.941 ...
分类:其他好文   时间:2019-04-19 21:21:09    阅读次数:157
OpenGL学习(2)——绘制三角形
在 "创建窗口" 的基础上,添加代码实现三角形的绘制。 声明和定义变量 在屏幕上绘制一个三角形需要的变量有: 1. 三角形的三个顶点坐标; 2. Vertex Buffer Object 将顶点数据存储在GPU的内存中; 3. Vertex Array Object存储对顶点属性的配置和与顶点属性相 ...
分类:其他好文   时间:2019-04-19 09:14:52    阅读次数:217
Chromatic polynomial
对于无向简单图 $G(V,E)$,我们试图求出 $P(G,t)$ 表示给予 $G$ 中每个顶点一个处于 $[1,t]$ 间的标号,使得一条边连接的两个端点标号不同的方案数。 首先我们试图说明 $P(G,t)$ 是关于 $t$ 的首一 $|V|$ 次整系数多项式,这将同时给出一个复杂度为 $O(1.6 ...
分类:其他好文   时间:2019-04-18 01:00:39    阅读次数:213
bzoj3143
【bzoj3143】[Hnoi2013]游走 题目描述 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所 ...
分类:其他好文   时间:2019-04-15 23:30:53    阅读次数:278
欧拉路
欧拉通路 欧拉回路的区别 及其判定 在做一些图类时经常要用到欧拉路,比如近期的单词连接和涂彩棒等,下面整理了一点: 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的判定: 欧拉通路:图连 ...
分类:其他好文   时间:2019-04-15 21:42:02    阅读次数:122
Prim算法
适用范围 最小生成树问题 思路 核心思想:贪心.对于一幅连通图,首先,先假设有一个只包含顶点v的数T,然后贪心选取T和其他点之间的最小权值的边,然后把它加入T,不断进行这个操作直到所有点的都在T里,这时T就是最小生成树.prim算法和dijkstra算法很相似,实现的时候也差不多,基础算法像dijk ...
分类:编程语言   时间:2019-04-14 18:07:50    阅读次数:186
图论一角
原创 图论的几个概念: 连通图:如果从一个顶点到另外一个顶点之间存在路径,则称这两个顶点是连通的,如果任何两个顶点之间 都是连通的,则称此图为连通图。 邻接矩阵:表示图G的任何两点的连通性,为一个nxn的矩阵,如果两顶点连通则为1,否则为0。 (有向图同无向图) 例: 邻接矩阵为: V1 V2 V3 ...
分类:其他好文   时间:2019-04-14 11:14:03    阅读次数:73
希尔伯特曲线
希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2^n × 2^n 方格矩阵的曲线,曲线上一共有 2^n × 2^n 个顶点(包括左下角起点和右下角终点),恰好覆盖每个方格一次。 [p1.png] Hn(n > 1)可以通过如下方法构造:1. 将 Hn-1 顺时针旋转 ...
分类:其他好文   时间:2019-04-13 01:13:39    阅读次数:222
4827条   上一页 1 ... 67 68 69 70 71 ... 483 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!