第一次刷图论,对存储什么的还不熟悉,这题用邻接矩阵太大,邻接表不知道怎么弄,还好vector来存可以节省很多空间。然后深搜,用一个p数组存数每一步的父结点,visit存储该结点是否访问。不过最后我vector没有清空,wrong answer了。#include #include #include ...
分类:
其他好文 时间:
2015-04-06 10:05:36
阅读次数:
127
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
题目:有n个人,他们某些人每天固定的时刻会进行会面,从第一个人传递谣言,问所有人都知道最少需要多久。
分析:图论,最短路。之际利用bfs求解最短路即可。
本题可以使用优先队列优化,这里数据较小,就没有用;
每次更新最短路时注意,如果会面时间比现在的大则在同一天,否则在下一天(+100)。
说明:新的开始╮(╯▽╰)╭。
#include
...
分类:
其他好文 时间:
2015-04-05 14:37:31
阅读次数:
127
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
问题描述: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
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