码迷,mamicode.com
首页 >  
搜索关键字:迷宫    ( 1720个结果
HDU 2579 (记忆化BFS搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意:走迷宫。对于障碍点,只有当前(dep+1)%k才能走,问最少时间。解题思路:只有一个关键:每个点不是只可以走一次。最多可以走k次。原因是对于一个点,可能是通过障碍点在k的倍数(即余数为0)...
分类:其他好文   时间:2014-10-18 12:34:26    阅读次数:212
hdu 4771 Stealing Harry Potter's Precious (BFS+状压)
题意:n*m的迷宫,有一些格能走(“.”),有一些格不能走(“#”)。起始点为“@”。有K个物体。(K q; mem(dp,-1); int s=0; rep(i,1,k) if(px[i]==sx&&py[i]==sy) s=(1=n||ny>=m) continue; ...
分类:其他好文   时间:2014-10-17 21:41:58    阅读次数:161
HDU 2653 (记忆化BFS搜索+优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2653题目大意:迷宫中有普通点和陷阱。其中普通点可以走可以飞,但是陷阱只能飞。走耗时1,飞耗时2。但是飞耗能1。给定一定能量P,问是否能在T秒内走出。解题思路:一开始SB似地认为每个点最多访问两次。其实每...
分类:其他好文   时间:2014-10-17 13:36:42    阅读次数:267
HDU 1180 (BFS搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180题目大意:迷宫中有一堆楼梯,楼梯横竖变化。这些楼梯在奇数时间会变成相反状态,通过楼梯会顺便到达前进方向的下一个点(跳过楼梯)。同时可以在原地等待,问到达终点的最少时间。解题思路:很有趣的一个题。还是...
分类:其他好文   时间:2014-10-17 04:50:23    阅读次数:248
ZOJ 1649 Rescue(有敌人迷宫BFS)
题意 求迷宫中从a的位置到r的位置需要的最少时间  经过'.'方格需要1s  经过‘x’方格需要两秒  '#'表示墙 由于有1s和2s两种情况  需要在基础迷宫bfs上加些判断 令到达每个点的时间初始为无穷大  当从一个点到达该点用的时间比他本来的时间小时  更新这个点的时间并将这个点入队  扫描完全图就得到答案咯 #include #include #include using names...
分类:其他好文   时间:2014-10-17 01:02:23    阅读次数:172
HDU 4856 (状态压缩DP+TSP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4856题目大意:有一个迷宫。迷宫里有些隧道,每个隧道有起点和终点,在隧道里不耗时。出隧道就耗时,你的任务是访问完所有隧道且仅一次,求最短耗时。解题思路:暑假练习的时候。把英文读了N遍也没理解题意。其实就是...
分类:其他好文   时间:2014-10-16 22:37:43    阅读次数:275
POJ 3984 迷宫问题
迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8089   Accepted: 4765 Description 定义一个二维数组:  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0...
分类:其他好文   时间:2014-10-15 21:21:31    阅读次数:150
HDU 5025 (BFS+记忆化状压搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5025题目大意: 迷宫中孙悟空救唐僧,可以走回头路。必须收集完钥匙,且必须按顺序收集。迷宫中还有蛇,杀蛇多耗时1,蛇杀完就没了。问最少耗时。解题思路:2014广州网赛的水题之一。当时没刷过BFS状压,结果...
分类:其他好文   时间:2014-10-15 20:15:01    阅读次数:220
HDU 1429 (BFS+记忆化状压搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429题目大意:最短时间内出迷宫,可以走回头路,迷宫内有不同的门,对应不同的钥匙。解题思路:要是没有门和钥匙,而且不能走回头路,就是个简单粗暴的BFS。有了门之后,就要状态压缩+记忆化搜索。不然这个图会搜...
分类:其他好文   时间:2014-10-15 14:50:00    阅读次数:168
HDU 1026 (BFS搜索+优先队列+记录方案)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:最短时间内出迷宫。迷宫里要杀怪,每个怪有一定HP,也就是说要耗一定时。输出方案。解题思路:要是没有输出方案,就是一个简单粗暴的BFS。一开始解决输出方案问题时,简单粗暴地在每次状态里加个v...
分类:其他好文   时间:2014-10-14 21:05:29    阅读次数:116
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!