A*搜寻算法，俗称A星算法，作为启发式搜索算法中的一种，这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。 A*算法最为核心的部分....
分类：
其他好文 时间：
2014-07-07 11:09:01
阅读次数：
212
这个题目要求把一个无向连通图里面的所有边，分成 两个一对，只能出现一次，而且一对边必须是连在一起的，点可以复用 但边不可复用可解条件很易得，因为图是连通的，只要边数为偶数即可。一开始我借着做欧拉回路的方法，直接DFS暴搜，沿路做标记，遇到未标记的连续两条边 输出即可不过 事实证明这个算法是错的暴搜能...
分类：
其他好文 时间：
2014-07-07 09:20:18
阅读次数：
158
hdu2369 Broken Keyboard（类似dfs）...
分类：
其他好文 时间：
2014-07-05 10:45:50
阅读次数：
224
题目中给了很多字符串，但是关心的只是字符串的第一个和最后一个字符。咋看起来，貌似是要建立一个个字符间的“映射”，其实不然，这其实可以转化为一张26*26的有向图。有最多26个结点，原先的字符间映射关系就转化为结点之间有路径。问题就变成了是否能找一条路径从结点b到结点m。...
分类：
其他好文 时间：
2014-07-04 09:12:37
阅读次数：
374
问题： POJ3026分析：采用BFS算出两两之间的距离，再用PRIM算法计算最小生成树。AC代码： 1 //Memory: 220K Time: 32MS 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2014-07-03 23:17:55
阅读次数：
362
这道题和poj的拯救少林神棍是一样的题目。
要用给出的小棍凑成等长的棍子，求能凑成的棍子的最小长度。
直观的包里思路就是枚举所有可能的长度，然后不停的测试小棍组合，先把小棍加入组合，然后不合适就推翻这一根小棍，再测试下一个小棍，直到推翻所有的小棍。
在枚举的时候，我们只需从最长的小棍长，枚举到小棍总长的一半就行了。然后如果再不符合的话，那么就说明所有小棍只能组合成一根棍子了。
我原先看过关于poj上拯救少林神棍这道题目的详细讲解。一个DFS搜索题，这里DFS共有四种剪枝方案：...
分类：
其他好文 时间：
2014-07-03 17:29:03
阅读次数：
161
给你一个迷宫一个起点和一个终点，问你能否走T步刚好到达终点，不能重复走，并且只有4个方向显然这是一个dfs，虽然N最大只有7,但是裸的dfs复杂度还是太高了，因此要进行一些剪枝1.如果T比图上所有的可走点还要大，肯定是不可行的。这个可以避免dfs整张图。2.奇偶剪枝，有性质当前点(x,y)到目标点(...
分类：
其他好文 时间：
2014-07-02 17:42:47
阅读次数：
195
题目如下：
Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out!The dungeon is composedof unit cubes which may or may not be filled with rock. It ...
分类：
其他好文 时间：
2014-07-02 16:53:39
阅读次数：
199
hdu1501&&poj2192 Zipper(DFS)...
分类：
其他好文 时间：
2014-07-02 15:24:45
阅读次数：
226
题目：11198 - Dancing Digits
题目大意：每组数据给出8个数字，可能正可能负。要求最后将这8个数字按照数字绝对值从小到大的排序。排序的规则是让某个数字a邀请另一个数字b跳舞，这样a就可以插到b的左边或是右边，a能邀请b跳舞，则a* b
解题思路：这题一开始竟然想着dfs，但是后面发现，这样的判断树可以是无限大，因为可以a邀请完b，然后b在邀请a，这样一来一...
分类：
其他好文 时间：
2014-07-02 11:24:12
阅读次数：
160
