此处选用的(LP)形式为: min f = CTx ; s.t. AX = b , X >= 0, 1.可行域K != NULL 时,K为第一卦限中的凸多边形,且必存在顶点; 2.最优解存在则必有基本最优解,可行解存在则必存在基本可行解; 3.在求解之前首先观察决策变量定义域,约束条件的格式,若非标 ...
分类:
其他好文 时间:
2019-04-21 13:07:23
阅读次数:
226
【传送门】 算法标签: 利用Floyed的o(n3)算法: (讲白了就是暴算qwq) 从任意一条单边路径开始。所有两点之间的距离是边的权,或者无穷大,如果两点之间没有边相连。 对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 下面代 ...
分类:
其他好文 时间:
2019-04-21 12:48:40
阅读次数:
145
设矩形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
在 "创建窗口" 的基础上,添加代码实现三角形的绘制。 声明和定义变量 在屏幕上绘制一个三角形需要的变量有: 1. 三角形的三个顶点坐标; 2. Vertex Buffer Object 将顶点数据存储在GPU的内存中; 3. Vertex Array Object存储对顶点属性的配置和与顶点属性相 ...
分类:
其他好文 时间:
2019-04-19 09:14:52
阅读次数:
217
对于无向简单图 $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】[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
适用范围 最小生成树问题 思路 核心思想:贪心.对于一幅连通图,首先,先假设有一个只包含顶点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