Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18012 Accepted: 7297 Special Judge Description Given a positive integer n ...
分类：
其他好文 时间：
2017-04-29 10:52:53
阅读次数：
224
bfs 搜索状态多加一维表示时间vis[x][y][t]表示t时间能否到达点(x,y)对于每个士兵,预处理出哪些时间哪些点是不可访问 这题看着提示瞎写一通结果过了。。恍恍惚惚 反向建图，2 遍 bfs。一遍 bfs，求出哪些点能到达终点，然后标记哪些点的所有出边都能到达终点，再一遍 bfs 的时候只 ...
分类：
其他好文 时间：
2017-04-19 00:38:29
阅读次数：
351
分析:1. 还是经典的BFS问题，主要是要 对被摧毁的位置的时间进行记录(先升序处理)(以及波及到的位置进行时间标志). 2. 人行打算走下一步的时候, 先判断是否时间允许，允许标志为访问过（允许的时候，需要当前位置时间是否已经超过了 最后被毁灭位置的时间，是则返回 到达该安全位置的时间）。不允许则 ...
分类：
其他好文 时间：
2017-04-05 00:47:33
阅读次数：
177
从1-12中从小到大选取5个数(DFS) BFS判断找出来的5个数是否连通：以任意一个（我的程序取得是最小的）为起点，BFS搜索 是否可以搜索到5个 如果可以 说明是连通的 ...
分类：
编程语言 时间：
2017-04-02 14:36:57
阅读次数：
300
BFS算法不错的练习~ 参考了这篇博客: http://blog.csdn.net/re_cover/article/details/9034219 ...
分类：
编程语言 时间：
2017-03-22 21:17:50
阅读次数：
283
题意为给出两个四位素数A、B，每次只能对A的某一位数字进行修改，使它成为另一个四位的素数，问最少经过多少操作，能使A变到B。可以直接进行BFS搜索 ...
分类：
其他好文 时间：
2017-01-07 00:00:24
阅读次数：
399
问题链接：HDU1195 ZOJ2416 Open the Lock。
题意简述：输入测试用例数t，每个例子包括两个４个数字的整数（由１到９组成），一个为源，另外一个为目标。每次可以将其中任何一个数字+1或者-1运算，并且规定1-1＝9，9+1=1；也可以将相邻２位数进行交换。问最少需要变换几次，才能从源变为目标。
问题分析：该问题可以用BFS来解决。在BFS搜索过程中，出现过的４位数就不...
分类：
其他好文 时间：
2016-08-11 07:28:31
阅读次数：
186
问题链接：POJ3278 HDU2717 Catch That Cow。
题意简述：一条线上，人的FJ的起点为K位置，牛在N位置（牛不动），输入正整数K和N。若FJ在x位置，FJ有三种走法，分别是走到x-1、x+1或2x位置。求从K走到N的最少步数。
问题分析：典型的BFS问题。在BFS搜索过程中，走过的点就不必再走了，因为这次再走下去不可能比上次的步数少。
程序中，使用了一个队列来存放...
分类：
其他好文 时间：
2016-08-08 11:05:37
阅读次数：
162
问题链接：POJ1915 Knight Moves。
题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。
问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。
程序中，使用了一个队列来存放中间节点，但是每次用完需要清空。
AC的C++语言程序如下：
/* POJ...
分类：
其他好文 时间：
2016-08-07 21:52:56
阅读次数：
171
问题链接：UVA532 Dungeon Master。
题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层，相同RC处是连通的。
问题分析：一个三维迷宫，典型的BFS问题。在BFS搜索过程中，走过的点就不必再走了，因为这次再走下...
分类：
其他好文 时间：
2016-08-07 21:46:53
阅读次数：
217
