- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 hihocode第49周1001欧拉路一
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着什么道具。 湖边还有一个船夫,船夫告诉主角。
2015-06-10 00:31:36 716 2
原创 zoj2165(dfs)
题解: 深度优先搜索,简单题 判断临界+下一个方向上的字符为'.' 代码; #include #include #include #include #define M 20+10 using namespace std; int m,n; char map[M][M]; int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}}; int xx,y
2015-06-08 18:14:36 658
原创 hiho一下 第四十八周——拓扑排序二
题目: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息: 校园网主干是由N个节点(编号1..N)组成,这些节点之间有一些单向的网路连接。若存在一条
2015-06-03 00:49:03 595
转载 算法导论中《图论的单源最短路径》思考
前言: 最近一直在看《算法导论》。算法这块难啃的硬骨头,向来令我头疼不已,尤其是图算法这一部分愈发觉得难啃。在冥思苦想几日之后虽不能说豁然开朗,但也算是小有斩获,稍加整理思绪之后便有此文。所以以下的内容呢,源于我在阅读《算法导论》期间对自己思考过程的总结。 言归正传,今天我要说的主题是单源最短路径问题。比如说,你想知道怎样应该怎样从武汉去北京,那么
2015-06-02 14:19:06 1257
转载 单源最短路径问题[Dijkstra实现]
单源最短路径问题[Dijkstra实现] 一、问题 带权有向图G(E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “最短路径” = 最小权 二、问题求解: 求1到5的最短路径值? 三、执行过程: 如果大家对这个问题的要求还不是很明白的话那么我再带着大家走一遍: 第一次:从1-->2:10 此时从1-->3没有路径所有是无穷大 1-->4
2015-06-02 13:46:24 581
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人