![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
gwq5210
这个作者很懒,什么都没留下…
展开
-
进制转换小结(大数的任意进制转换)spoj429 Simple Numbers Conversion,poj 1220NUMBER BASE CONVERSION
进制转换进制转换的两种思路,/************************************************************************* > File Name: basic_10.cpp > Author: gwq > Mail: 457781132@qq.com > Created Time: 2014年11月06日 星期四 09时05原创 2014-11-06 10:02:22 · 1950 阅读 · 0 评论 -
poj 1077 hdu 1043 Eight 八数码问题 DBFS(双向广度优先搜索)a*算法 康拓展开
一,八数码问题简介编号为1到8的8个正方形滑块被摆成3行3列(有一个格子留空),可以每次把与空格相邻(有公共边)的滑块移动到空格中,而它原来的位置就成了新的空格。给定局面,计算出从当前状态移动到目标状态的最少步数。如将八数码从左到有从上到下的数字列出来,没有空格用0表示(其实也可以用9表示),可以表示为: 2 6 4 1 3 7 0 5 8 -> 8 1 5 7 3 6 4 0 2 在这里我们原创 2015-08-29 20:40:28 · 1659 阅读 · 0 评论 -
poj 1729 Jack and Jill 1376 Robot 1324 Holedox Moving 1475 Pushing Boxes bfs + a*
poj 1729 Jack and JillJack和Jill要从各自的家走到各自的学校,但是他们俩各自不喜欢对方,因此,需要你找到两个人行走的路线,使得他们路线中两个人最近的直线距离最长。单位时间内,每个人都可以走到相邻的四个格子中。只考虑移动过后两个人所在位置的直线距离。走过的路可以来回走,到达学校之后就不能离开学校了。 其中H,S分别表示Jack的家和学校;h,s分别表示jill的家和学校;原创 2015-08-29 20:53:26 · 2210 阅读 · 0 评论 -
poj 2286 The Rotation Game IDA*算法
一,算法思路(参考这里) 迭代加深算法: 总体上按照深度优先方法进行,对搜索深度需要给出一个限制dm,当深度达到了dm的时候,如果还没有找到解答,就停止对改分支的搜索。dm从1开始,从小到大一次增大(因此称为迭代加深)。迭代加深搜索是最优的也是完备的。IDA*算法:迭代加深的A*算法 其实就是将A*和迭代加深算法结合起来。 优先将初始状态结点的估价函数H值设置为阈值maxH,然后进行深度优先原创 2015-09-01 10:34:06 · 851 阅读 · 0 评论 -
poj 1085 Triangle War 1568 Find the Winning Move 极大极小搜索 alpha-beta剪枝
一,极大极小搜索及alpha-beta剪枝原创 2015-09-14 16:29:25 · 1121 阅读 · 0 评论 -
舞蹈链(Dancing Links) 解决精确覆盖问题 hustoj 1017 Exact cover zoj 3209 Treasure Map
一,舞蹈链简介(参考这里) 舞蹈链是Donald Knuth提出的技术,也叫做DLX,目的是快速实现原创 2015-09-17 00:17:33 · 1164 阅读 · 0 评论