Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21510 Accepted Submission(s): 7671
Problem Description
Angel was caught by the MOLI...
分类：
其他好文 时间：
2015-08-11 18:53:15
阅读次数：
153
八数码问题搜索有很多高效方法：如A*算法、双向广搜等
但在搜索过程中都会遇到同一个问题，那就是判重操作（如果重复就剪枝），如何高效的判重是8数码问题中效率的关键
下面关于几种判重方法进行比较：编码、hash、set
看到问题初学者最先想到的应该就是用一个vis数组标志一下即可。但是该申请多大的数组呢？一个9维数组（9^9=387420489太大了吧）？如果内存允许这是最高效的办法：O(1)
...
分类：
其他好文 时间：
2015-08-11 12:22:26
阅读次数：
210
BFS就是廣度或者說是寬度優先搜索，用於圖的搜索，每次都是從一個節點開始，向四周都搜索一邊，放進隊列裡面，然後每次從隊列頭開始拿，再重複這個搜索的過程；因為這樣，他的特別之處在於 “广搜的特性，返回的第一个一定是最短的路径” ！！！不同於深搜dfs，which is每次都是一個方向一路搜到底，而不是...
分类：
其他好文 时间：
2015-08-11 11:55:10
阅读次数：
100
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2620题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量，每次询问给一个起点一个终点，问起点到终点耗费的最小能量思路：广搜，队列用优先队列，每次取能量最低的点。代码...
分类：
其他好文 时间：
2015-08-09 22:44:11
阅读次数：
212
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。
现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位...
分类：
其他好文 时间：
2015-08-09 18:50:45
阅读次数：
718
【思路】预处理时先将陨石落到各点的最短时间纪录到数组中，然后在时间允许的范围内进行广搜。一旦到某点永远不会砸到，退出广搜。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const in...
分类：
其他好文 时间：
2015-08-08 13:30:05
阅读次数：
104
Problem Description
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move...
分类：
其他好文 时间：
2015-08-06 20:29:35
阅读次数：
144
胜利大逃亡(续)题目传送：HDU - 1429 - 胜利大逃亡(续)基础广搜题，注意是用位运算来判断的是否有钥匙的。少写一个字母找了好久的bug。。好久的bug。。的bug。。bug。。gAC代码：#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-04 00:47:58
阅读次数：
101
XYZ and DropsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1250Accepted Submission(s): 407Proble...
分类：
其他好文 时间：
2015-08-04 00:16:55
阅读次数：
228
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int m = sc.nextInt();//输入地图的行数
int n = sc...
分类：
编程语言 时间：
2015-08-03 22:47:20
阅读次数：
154
