slicer的技术交流栈

hdu  1181  变形课                      题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181最小生成树？ 二分匹配？ DFS！题目分析：用图来做的思想大概是这个样子，用邻接矩阵记下最初可匹配状态，然后一遍一遍刷，增加匹配关系，最多25遍就可把全图刷完。code:#include#includebo

A*算法A*在游戏设计中有它很典型的用法，是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚 A*算法，我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法：     在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说法就是将问题求解过程表现为从 初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到一条解题

poj  1088  滑雪            题目链接：http://poj.org/problem?id=1088DFS + 记忆化搜索题目分析：看起来很简单，但找起点不容易。最高点？如果被最低点封起来，那答案就只有2了；枚举？必T.L.E！所以用记忆化搜索来优化就好了。dp数组存下每个点的解。code:#include#includeint m,n,most,map[1

hdu  2544  最短路            题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544图论  Dijstra（迪杰斯特拉）题目分析：求最短路，迪杰斯特拉算法是贪心、BFS思想，走每个点时找能走的点中最短的路径（直接或间接），并更新结果数组。code:#include#include#define INF 100

http://acm.hdu.edu.cn/showproblem.php?pid=1864hdu  1864  最大报销额            题目链接：DFS题目分析：求有上限的数列最大和，用DFS来做就可以。对题目的理解应该大致有这么几点，发票整张报销，所以有一条不合格，整张就废了；1000是每张发票的总额上限，600是每一项（种类ABC）的上限，还有个总上限，是要输入的。根据三个

关于双向BFS的一点学习双搜有一个不短的英文名Bi-Directional Breadth-First-Search(双向广度优先搜索)先来说一下什么是搜索吧。根据我的理解，搜索就是根据某种扩展规则，从某一个（连通图）或几个（非连通图）点（或状态）开始，遍历所有可能达到的点（或状态），简单来说就是遍历所有状态，找出其中的可行解（或最优解）。有很多问题像一个事

hdu   1015   Safecracker                 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015题目大意：给出一个整数、一个字符串（仅有大写字母，长度至少为5），分别定义字母A~Z的值为1~26。从字符串中取出五个字母，设其值分别为a、b、c、d、e，则如果满足a-b^2+c^3-d^4+e^5等于

poj   3984   迷宫问题                  题目链接：http://poj.org/problem?id=3984                     题目分析：求最短路径用BFS，需要存路径，定义跟图一样大的节点数组，存下每个节点走到时它的上一个点，再把这条路顺着存一遍。code:#include#include#includeusing

hdu   1026   Ignatius and the Princess I                 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意：经典二维迷宫问题，魔王、公主与勇士的故事，这不是魔塔么？？？！！！题目分析：又是要求输出路径的BFS，还打小怪兽，不过不怕，poj3984打印过路径，hdu1242也

Jangalestan题目描述Jangalestan is a country which its map is a n*m  table. Each cell of this table is either empty or there is a tree in it. We call two cells of this table adjacent if they have

poj   2386   Lake Counting                           题目链接：http://poj.org/problem?id=2386题目大意：数湖。题目分析：求一个非连通图里有几个连通部分，用BFS、DFS都能过，这里我用的是BFS。code:#include#include#includeusing namespace std;

poj   1915   Knight Moves                     题目链接：http://poj.org/problem?id=1915题目大意：象棋里马走日，此题中给出棋盘大小，给出马的起止位置，问马跳过去最少要跳多少步。题目分析：简单BFS，与以前稍有不同之处在dir数组。code:#include#include#includeusin

hdu   1372   Knight Moves              题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372                                                             题目大意：同样还是跑马数步数（不过千万别以为是和poj1915一样的题啊~）题目分

hdu   1195   Open the Lock             题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195题目大意：有一个四位数字1~9密码锁，定义两种操作①加或减任意一位②交换相邻两位（此四位不成环），给出初始状态和目标状态，问最少需要操作几步。题目分析：很容易想到用BFS，不幸的是仅用BFS很有可能超时，那就优化

有点水平的BFS水……

package May6thA;import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger one=BigInteger.ONE,two=new BigInteger("2"),zero=BigInteger.ZERO; static String map[];

hdu  2066  一个人的旅行              题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066最短路 Dijstra题目分析：求最短路，用dijstra就能做。此题中稍有拐弯的地方是，起止点都不唯一，找最短，应分别分析起止。起点不唯一（不符单源），可以将各起点存为数组，分别求解找最短，亦可构造单源，另设源点（比如设为0，

hdu  1175  连连看                    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175BFS水题目大意：不能从外围通过的，转向限制为2的连连看，BFS就好了。题目分析：二维数组存图，另有visit数组并每次查询前初始化，控turn也很重要。code:#include#include#incl

hdu  1242  Rescue             题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242BFS题目大意：angel被魔族人抓走了，朋友们要前去营救。给出地图，图中有五种符号，分别是'.'-Road、'#'-Wall、'r'-Friends、'x'-Guards、'a'-Angel。遇到守卫要花一单位的时间干掉他。

hdu  1312  Red and Black                 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312DFS水题目大意：一个人被困在一个迷宫里，问他的生存空间。题目分析：DFS就好了。code:#include#includechar mp[26][26],vis[26][26];int m

hdu  2612  Beat          题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2614DFS题目大意：Zty要解决一些问题，这些问题根据耗时多少有难易之分（最低耗时0）。Zty的原则是不去解决比上个问题更简单的问题（相同的可以），共有n个问题（n由键盘输入），接下来的n×n矩阵描述了各问题的难度（Description里说得

SDJZUOJ   2140   Oil Deposit              题目链接：http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&cid=1028&problem_id=2140&cpid=B搜索水（DFS、BFS皆可）题目大意：开采油田，连在一块的油田算一块，问图中总共有几块分开的油田。题目分析：我用

hdu  1501  Zipper             题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501DFS题目大意：输入三个串，要求把前两个串不乱序插起来能得到第三个串，按要求输出。题目分析：DFScode:#include#includechar c1[202],c2[202],cc[404];bool vi

hdu  1016  Prime Ring Problem             题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016DFS题目大意：输入一个数，将自然数1~此数排成一个圈，使每两个相邻的数相加之和为素数。题目分析：标准DFS。code;#include#includeint p[40],vis[20],r

hdu  1728  逃离迷宫                题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728BFS（转向限制）题目大意：走迷宫，有转向次数限制。题目分析：首先，要注意输入里的坑，每组样例最后五个数分别是最大转向次数、第一点的y值、第一点的x值、第二点的y值、第二点的x值。大体还是用以前的BFS思想来做，略有不同的地

hdu  1035  Robot Motion                             http://acm.hdu.edu.cn/showproblem.php?pid=1035貌似搜索的模拟题目大意：一个二维表，每一个点上有一个路标，指向东西南北四个方向。从第一行的第t个点进入，按照路标走，只有两种情况，陷入循环或走出这个图。题目分析：给出表的规模m和n、t，以及表

hdu  4310  Hero                     题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4310贪心水题目大意：以DotA为背景，英雄PK一对多，我方英雄不死，问杀死敌方所有英雄的时候，我方min英雄战损（掉血量）。题目分析：一句话先打高伤血少的（贪的原则）。code:#include#includ

poj   2251   Dungeon Master                  题目链接：http://poj.org/problem?id=2251三维BFS水题目大意：这是一个三维地牢，你怎么出去呢？题目分析：毫无tricker，一遍水过，不必加visit数组，直接破坏原地图就可以，输入要注意吃掉空行。code:#include#includeusing na

hdu  2612  Find a way                  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612双搜题目大意：两人住在一个城市里，他们打算去KFC聚会，但是城里有很多KFC。给出地图，上面标有两人起点，KFC点，可走点和不可走点，计算两人碰面所需最短时间。题目分析：两次BFS（把地图单独存起来，因为走B

hdu   1072   Nightmare            题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072                                    BFS题目大意：Ignatius做恶梦，梦见自己在一个迷宫里，迷宫地图给出，问能否走出。（怎么这类题的题意都这么千篇一律）输入分析：地图中有0

Beautiful Meadow Time Limit : 2000/1000ms (Java/Other)   Memory Limit :  65536/32768K (Java/Other)Total Submission(s) : 1   Accepted Submission(s) : 2Problem DescriptionTom's MeadowTom

The Best Seat in ACM ContestTime Limit: 1000MS Memory limit: 65536K题目描述Cainiao is a university student who loves ACM contest very much. It is a festival for him once when he attends ACM

hdu  1253   胜利大逃亡              题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253BFS（三维无坑）题目大意：Ignatius从一个城堡（三维空间）逃离，有墙，有时间限制，问是否能逃出。题目分析：城堡规模为a,b,c。要从(0,0,0)到(a-1,b-1,c-1)，用BFS。code:#i

hdu   1010   Tempter of the Bone          题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010DFS题目大意：狗走迷宫，给出地图，地图有四种标记，分别是'X'--墙；'.'--平地；'S'--起始点；'D'--终止点。终止点door是个门，在t时刻打开，狗在t时刻到达D点，它就出去了，问狗有没有出去

hdu  1997  汉诺塔VII                               http://acm.hdu.edu.cn/showproblem.php?pid=1997题目大意：汉诺塔过程解析题目分析：对一个含有n个盘子，从A柱移动到C柱借助B柱的汉诺塔，第n个盘子移动到C柱过程是这样子的：首先将其余的n-1个盘子移动到B柱，然后第n个盘子直接移

hdu   1180   诡异的楼梯            题目链接：