码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
Python 图论工具
networkx:一个用Python语言开发的图论与复杂网络建模工具,内置了经常使用的图与复杂网络分析算法,能够方便的进行复杂网络数据分析、仿真建模等工作。依赖工具:numpypyparsingdatautilmatplotlibnetworkx採用随机图做个实验:from random impor...
分类:编程语言   时间:2015-03-19 13:13:44    阅读次数:2594
网络编码(Network Encoding)与多径路由(Multi-path routing)
传统的网络编码研究在以一个简单的例子阐述网络编码方案可以比传统的单路径多传输1.5比特。虽然要了解网络编码的现有研究成果需要概率论、信息论、图论等方面的知识,但感觉似乎这些还没有达到实用程度? 下面几个问题如何解决: 1、如何不知道网络拓扑的情况下“探测”之,并应用一个最佳的网络编码方案? 2、网络编码仅目前提出的那几种方案吗? 3、多源传输信道有何实际意义?既然“多源”,这些源之间如...
分类:Web程序   时间:2015-03-17 23:48:35    阅读次数:392
SDUT OJ I样(0-1背包问题 【模板】)
I样Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述这是个什么问题呢?DP,贪心,数据结构,图论,数论还是计算几何?管他呢,反正胖巨巨都会,虽然胖巨巨走得早。现在有n个数Xi,现在你要把这些数分成两组A,B,使得abs(sum(A)-sum(...
分类:其他好文   时间:2015-03-17 23:12:28    阅读次数:182
【分层图】分层图学习笔记
zky学长不止一次说分层图很简单随便看看就会了 然后今天就拿出时间来学了学分层图(写这篇文章是不是会被骂傻叉算了反正我就是傻叉) 首先@出一篇论文 2004国家集训队《分层图思想及其在信息学竞赛中的应用》肖天正文时间————————————我是分割线>w<—————————————— 裸的最短路和网络流题目大家都会,就算是需要把模型抽象分析一下才能得出也已经不算什么了 但是如果在最短路和网...
分类:其他好文   时间:2015-03-16 21:20:21    阅读次数:155
拓扑排序-图论
假设我们有一组任务要完成,并且有些任务要在其它任务完成之后才能开始,所以我们必须非常小心这些任务的执行顺序。 如果这些任务的执行顺序足够简单的话,我们可以用链表来存储它们,这是一个很好的方案,让我们可以准确知道任务的执行顺序。问题是有时候不同任务之间的关系是非常复杂的,有些任务依赖于两个甚至更多的任务,或者反过来很多任务依赖自己。 因此我们不能通过链表或者树的数据结构来对这个问题建模。对这类问...
分类:编程语言   时间:2015-03-16 19:21:01    阅读次数:211
零零散散学算法之具体解释几种最短路径
深入解析最短路径算法正文 第一节 问题的提出及解决方法 所谓最短路径问题,能够说有两种情况来描写叙述。 描写叙述一:在图论中,指的是寻找图中两个节点之间的最短距离。例如以下图 描写叙述二:在现实生活中,指的是找到从一个地方到还有一个地方的近期距离。例如以下图 上述两种情况的本质是一样的,即求一个点到...
分类:编程语言   时间:2015-03-16 12:54:12    阅读次数:224
HDU2144Evolution(并查集+暴力或LCS)
Evolution Time Limit: 20000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 598    Accepted Submission(s): 143 Problem Description   Every kind of livin...
分类:其他好文   时间:2015-03-15 22:59:00    阅读次数:237
HDU2860Regroup(并查集)
Regroup Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 660    Accepted Submission(s): 161 Problem Description When ALPC42 got to a pan...
分类:其他好文   时间:2015-03-14 23:21:20    阅读次数:278
nyoj 谍战 (最小割最大流)
做完图论学网络流。。 不会先转了。。转自http://blog.csdn.net/AQ14AQ1/article/details/38866407如果能想到是最小割问题,那么建图思路便是水到渠成的事了。添加一个源点S和汇点T;把S与每个间谍相连,容量为无穷大;把城市N(即飞机场的位置)与汇点T相连,...
分类:其他好文   时间:2015-03-14 16:55:01    阅读次数:192
Hdu 1878 欧拉回路
【题意】给定n个点,m条无向边,问有无欧拉回路 【分析】两个条件 [1]连通:用并查集或DFS [2]每个点度为偶数:用枚举或DFS 【实现】 这道题我用了邻接矩阵,这道题会有x->x的情况,这个不算在度内,所以要有: for (int i=1;i 坑了我3次WA... #include #include #include using namespace std;...
分类:其他好文   时间:2015-03-13 00:28:58    阅读次数:152
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!