FZU 2150 Fire Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u FZU 2150 Fire Game Description Fat brother and Maze are playin ...
分类：
其他好文 时间：
2016-08-12 23:52:21
阅读次数：
845
什么时候用DFS，什么时候用BFS? 二维数组的题目，N小于20的，适用DFS。而一般 N<= 200，N<=1000这种，一定不可能用DFS去做。而且并不只是整个题目不能用DFS，其中的每一步也不能使用DFS。 BFS的基本步骤 1.将初始点（一个或多个）加入一个集合尾 2.从集合头取出点，判断初 ...
分类：
其他好文 时间：
2016-07-29 21:22:31
阅读次数：
501
题目链接：http://poj.org/problem?id=3083 题意： 这里有一个w * h的迷宫，给你入口和出口，让你分别求以下三种情况时，到达出口的步数(总步数包括入口和出口)： 第一种：当你需要选择下一个位置时，总是需要这么考虑：如果当前的左方能走，那么就走左方;否则考虑前方是否能走， ...
分类：
其他好文 时间：
2016-07-29 19:06:36
阅读次数：
259
wirelss： 简单暴力。后来老师提了一下，可以用矩阵前缀和来算，解决数据范围过大的情况，然而这道题数据范围并不大... road： 存正反向边，分别dfs，bfs。然而我脑抽的在搜反向边是搜了不可走路径...直接从终点开始搜多么简单...以及多次死循环，原因在于忘记i++或者q=next[q]， ...
分类：
其他好文 时间：
2016-07-21 23:35:52
阅读次数：
179
深度优先搜索DFS
深搜框架:
bool dfs(int loc) {
标记状态loc已访问;
if (loc为目标状态) return true;
for (每个可能的操作) {
对loc应用操作产生新状态nstat;
if (nstat合法且未被访问) {
if (dfs(nstat)) return true;
...
分类：
编程语言 时间：
2016-06-29 11:24:28
阅读次数：
199
BFS solution is intuitive - here I will show a DFS based solution: ...
分类：
其他好文 时间：
2016-06-05 11:04:40
阅读次数：
112
本文总结了图的深度优先搜索，图的广度优先搜索，邻接链表和邻接矩阵的实现，并查集的实现。
0），预备知识
基础词汇：有向图，无向图，带权有向图，带权无向图，有向图中:即Vi--->Vj,弧尾--->弧头，无向图中相邻记为(Vi, Vj)，顶点有穷集合V+边的有穷集合E。
图的两种实现方式：1，邻接矩阵：edge[n][n]表示有n个结点，数组内容为权值大小或者是...
分类：
其他好文 时间：
2016-06-02 14:21:00
阅读次数：
403
Problem 2150 Fire Game
Accept: 1357 Submit: 4807
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game o...
分类：
其他好文 时间：
2016-05-07 09:30:59
阅读次数：
204
指针，多态（虚函数表、内存layout），作用域，内存的管理 算法与数据结构，数据结构上由掌握哈希、优先级队列，算法上有字符串处理，简单的DFS、BFS、动态规划 系统的知识，进程、线程、协程、锁的使用，消息队列、共享内存、还有网络协议，epoll，select等。问题有，通过哈希来划分，通过队列来 ...
分类：
编程语言 时间：
2016-04-16 18:50:52
阅读次数：
271
