码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
图论专项测试
T1: 先跑个Floyd,然后求一下建在点上的答案 容易发现已经把答案限制的比较紧了 然后统计边的答案,加一个最优性剪枝 然后考虑二分解决就行了 如果不加剪枝,复杂度为$O(n^3+n^3logC)$ 如果加上的话,因为第一次就把答案限制的很紧,所以复杂度大概为$O(n^3+n^2logC)$ T2 ...
分类:其他好文   时间:2020-04-19 11:18:18    阅读次数:72
二分图匹配
二分图匹配 首先还是要了解二分图匹配是个什么东西 ? 分图又称作二部图,是图论中的一种 "特殊模型" 。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为 ...
分类:其他好文   时间:2020-04-18 13:30:20    阅读次数:54
图论——可图化
1.可图化 2.生成子图 顶点是母图的顶点,边是母图边的子集。 ...
分类:其他好文   时间:2020-04-14 17:08:06    阅读次数:471
图论——最小生成树
最小生成树算法 是图论的一种算法 用N个点用N-1条边连成一棵树 所以在图中选N个点与N-1条边 使在所有方案中和最小 1°: Prim算法 1).输入:一个加权连通图,其中顶点集合为V,边集合为E; 2).初始化:Vnew= {x},其中x为集合V中的任一节点(起始点),Enew= {},为空; ...
分类:其他好文   时间:2020-04-13 15:28:37    阅读次数:82
寒假总结和省选大体规划
寒假 学习得不彻底,许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了,比如博弈论,数论,以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题:难度逐步上升。 知识体系:通过看书完善。《进阶指南》。 知识点:做 ...
分类:其他好文   时间:2020-04-12 14:50:10    阅读次数:60
拓扑排序
关于拓扑排序,基础图论中可以说是比较常见的题型,对于一些存在明显递推顺序的图论题目例如食物链计数,对于每一个结点存在一个明显的递推$f[k] = \sum(f[i])$ $f[i]$为与它连边,并且从图形上说在它上面的点的方案数,我们肯定不能直接去利用它“上面的点”的方案数,这时候我们需要一定的顺序 ...
分类:编程语言   时间:2020-04-06 19:03:00    阅读次数:62
JavaScript实现图结构
JavaScript实现图结构 一、图论 1.1.图的简介 什么是图? 图结构 是一种与 树结构 有些相似的数据结构; 图论 是数学的一个分支,并且,在数学中,树是图的一种; 图论以图为研究对象,研究 顶点 和 边 组成的 图形 的数学理论和方法; 主要的研究目的为: 事物之间的联系 , 顶点 代表 ...
分类:编程语言   时间:2020-04-05 13:49:50    阅读次数:59
一步一步学习S-MSCKF(五)观测更新 \left[\begin{matrix} \end{matrix}\right]
测量模型 考虑一个特征点$f_j$被位置在$(^{C_i}_Gq,{^{G}p}_{C_i})$的双目相机观测到。双目的左右相机位姿可以表示为$(^{C_{i,1}}_Gq,^{G}p_{C_{i,1}})$和$(^{C_{i,2}}_Gq,^{G}p_{C_{i,2}})$。虽然状态向量仅仅包含左 ...
分类:其他好文   时间:2020-04-01 19:13:03    阅读次数:200
[常见做法整合]CSP-S2019 D2T3 树的重心
CSP S2019 D2T3 "树的重心" (centroid) 本题解是[题解栏][0]内一些常见思路的集合。 为了篇幅紧凑,在一些地方我可能跳过了证明/阐述的不是怎么详细,如果希望看到某一个思路的详细阐述/代码,可以点击相关的超链接。 思路 本题的部分分启发我们去找性质: 1. 链的部分分启发我 ...
分类:其他好文   时间:2020-03-31 17:23:59    阅读次数:182
(邻接表)最短路径算法
Dijktra算法: 思想:找到距离原点最近的一个顶点,然后以该点为中心进行扩展,最终得到源点到其余各点的最短路径。 缺点:无法解决带负边的图论问题。 输入样例: 6 9 1 (6个点 9条边 起点为1)1 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4 ...
分类:编程语言   时间:2020-03-30 16:32:11    阅读次数:112
2541条   上一页 1 ... 8 9 10 11 12 ... 255 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!