码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
nyoj-吝啬的国度
第一次刷图论,对存储什么的还不熟悉,这题用邻接矩阵太大,邻接表不知道怎么弄,还好vector来存可以节省很多空间。然后深搜,用一个p数组存数每一步的父结点,visit存储该结点是否访问。不过最后我vector没有清空,wrong answer了。#include #include #include ...
分类:其他好文   时间:2015-04-06 10:05:36    阅读次数:127
HDU1385Minimum Transport Cost(两点间最短spfa+输出字典树最小的路径)
Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8083    Accepted Submission(s): 2104 Problem Description These a...
分类:其他好文   时间:2015-04-05 18:55:33    阅读次数:187
UVa 10850 - The Gossipy Gossipers Gossip Gossips
题目:有n个人,他们某些人每天固定的时刻会进行会面,从第一个人传递谣言,问所有人都知道最少需要多久。 分析:图论,最短路。之际利用bfs求解最短路即可。             本题可以使用优先队列优化,这里数据较小,就没有用;             每次更新最短路时注意,如果会面时间比现在的大则在同一天,否则在下一天(+100)。 说明:新的开始╮(╯▽╰)╭。 #include ...
分类:其他好文   时间:2015-04-05 14:37:31    阅读次数:127
ZOJ 3321 Circle
图论。...
分类:其他好文   时间:2015-04-05 10:37:01    阅读次数:168
CSU1552: Friends(快速判断大数是不是素数+二分匹配)
1552: Friends Time Limit: 3 Sec  Memory Limit: 256 MB Submit: 187  Solved: 43 [Submit][Status][Web Board] Description On an alien planet, every extraterrestrial is born with a number. If ...
分类:其他好文   时间:2015-04-04 15:17:26    阅读次数:154
商人过河问题(DFS)
问题描述:3个商人带着3个仆人过河,过河的工具只有一艘小船,只能同时载两个人过河,包括划船的人。在河的任何一边,只要仆人的数量超过商人的数量,仆人就会联合起来将商人杀死并抢夺其财物,问商人应如何设计过河顺序才能让所有人都安全地过到河的另一边。详细过程参见《数学模型》第四版(姜启源)#include ...
分类:其他好文   时间:2015-04-04 01:04:41    阅读次数:137
邻接表
表示图的一种方法,用哈希链存储每一个顶点到其子节点的边信息。对于每一条边,我们存储两个顶点u,v及边的权值w。拿图论基本图举例:上图有11条边。我们从0开始为这些边标号:先给出数组的存储方法(可能错误):用first[i]表示第编号为i的节点的第一个子节点的编号,这个子节点的选取是任意的。用next...
分类:其他好文   时间:2015-04-03 00:02:01    阅读次数:438
图论专题小结:拓扑排序
拓扑排序 拓扑排序是针对有向图进行的,拓扑排序有两个作用:(1)针对某种定义好的“小于”关系为结点排序;(2)判断一个有向图中是否存在有向环。我们可以利用DFS来完成拓扑排序。 下面是判断一个有向图g中是否含有有向环的代码: #define N 100+10 int c[N], g[N][N];//利用二维数组g保存有向图 int n;//结点数,下标从0开始 bool toposort(...
分类:编程语言   时间:2015-04-02 18:59:12    阅读次数:158
数学建模入门书籍介绍
需要入门: 马氏链 需要进一步学习:   博弈,  概率 , 统计回归,  差分方程 需要加强: 离散, 图论等 这本书融合知识在例子中,  不太方便知识点查阅,  但是便于从零学起....
分类:其他好文   时间:2015-04-02 01:27:27    阅读次数:235
CSU 1552: Friends 图论匹配+超级大素数判定
1552: FriendsTime Limit: 3 SecMemory Limit: 256 MBSubmit: 163Solved: 34[Submit][Status][Web Board]DescriptionOn an alien planet, every extraterrestria...
分类:其他好文   时间:2015-04-01 23:32:32    阅读次数:191
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!