码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
图论专题小结:网络流算法之ISAP算法
ISAP算法 ISAP(Improved Shortest Augument Path)算法是改进版的SAP算法,如果对效率要求很高的时候,可以用该算法。 (1)概述:算法基于这样的一个事实:每次增广之后,任意结点到汇点(在残余网络中)的最短距离都不会减小。这样,我们可以利用d[i[表示结点i到汇点的距离的下界。然后再增广过程当中不断地修改这个下界。增广的时候和Dinic算法类似,只允许沿着d...
分类:编程语言   时间:2015-03-04 09:54:03    阅读次数:167
Codeforces Round #257 div.2 D or 450D Jzzhu and Cities【最短路】
Codeforces Round #257 div.2 D or 450D Jzzhu and Cities【最短路】...
分类:其他好文   时间:2015-03-04 06:17:49    阅读次数:184
HDU2120Ice_cream's world I(基础并查集)
Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 698    Accepted Submission(s): 398 Problem Description ice_cream's ...
分类:其他好文   时间:2015-03-03 22:12:06    阅读次数:143
SDUTOJ 3045 迷之图论 搜索
找树的直径的方法其实就是先任取一点进行bfs,找到最远的一点,这时最远的一点肯定是最长链端点之一,然后再从这一最远点开始bfs,这时另一个端点就找到了,长度就是bfs的深度。 这道题目看了别人的才猛然想到对啊,你照的点的最长肯定在你要找的最长的上面。开始还以为是树对树有种莫名其妙的恐惧感。。。。 Description FF是图论高手,所以我要出图论且不出流问题。...
分类:其他好文   时间:2015-03-02 22:35:47    阅读次数:155
邻接表求有向图各顶点的入度和出度 (图论基础)
有向图的邻接表用一个结构体LGraph存储表示,其中包括3个成员:顶点数组vertexs,顶点数vexnum和边数arcnum...
分类:其他好文   时间:2015-03-02 19:12:14    阅读次数:10522
图的可视化
最近在看一些算法,需要将抽象的图的数据结构用可视化的方式展现,本来以为matplotlib可能会有潜在的支持,结果发现了一个关于图的计算和展示的模块networkx。这个模块使用非常方便,支持基于dict的邻接表,用来辅助图论的学习很不错。 # -*- encoding: utf-8 -*- fro...
分类:其他好文   时间:2015-02-28 16:16:45    阅读次数:149
运筹学(Operations Research)
1955年我国从“运筹帷幄之中,决策千里之外”(见《史记》)这句话摘取“运筹”二字,将O.R.正式译作运筹学。 运筹学师哥的解释就是“利用数学工具进行的预测”,运筹学是一门综合性比较强的学科。 它涵盖了 线性代数(第五章 线性规划) 离散数学(第七章 网络计划技术、第八章图论方法) 这三章还都是重点,这不就好说了吗,回顾一下,在寻找一下当初学习这些知识的感觉。然后这三章就不用再给大块的时间去学习...
分类:其他好文   时间:2015-02-28 10:17:41    阅读次数:150
DS课设【坦克大战最短路】(MummyDing)
DS课设【坦克大战最短路】      还是决定写点东西简单记录下这次编码。 一、想法     还没放假的时候只想着用C#实现,算法图论方面觉得图论方向会靠谱些,但一直没有什么好点子。C#以前也没学过,自信来源于MFC的学习经历(以前也是用它做了C语言课设)。C#应该是没有MFC那么复杂的,心想看几天应该就可以上手一些小东西了,事实证明也如此。     寒假时间相对以前更长,也并不着急做课设...
分类:其他好文   时间:2015-02-27 11:55:05    阅读次数:168
BZOJ 1059 [ZJOI2007]矩阵游戏
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1059题意:给定一个n * n的01矩阵,可以任意交换两行或两列的数字,问是否能调整出一个局面,使得矩阵的主对角线(左上角到右下角的连线)上都是1。n≤200n\leq200。题解: 由于每次可以变化一些元素为1的点的行号与列号,但是其相对位置是不变的,也就是说对于(i,j)(i, j)的元素,...
分类:其他好文   时间:2015-02-26 20:21:39    阅读次数:186
求两点之间最短路径-Dijkstra算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论...
分类:编程语言   时间:2015-02-26 18:21:23    阅读次数:229
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!