其他——搜索
文章平均质量分 78
_hehe_
这个作者很懒,什么都没留下…
展开
-
八数码
八数码的两种搜索方式详细分析 A* IDA*原创 2014-03-12 10:22:42 · 2012 阅读 · 0 评论 -
The Monocycle
此题重点在于明白什么是一个点的状态。对于之前接触的普通的dfs判重,一个点的状态就是位置即xy坐标 首先明白前提或者目标是使一个点的信息尽可能少。一个点可以记录多个信息,如果不同的信息之间有优劣性(除过信息p,其他信息都相同的两个点可以判断出孰优孰劣),那么就不用算作点的状态(因为可以通过其他方式来筛选出更优的点,以减少点的状态数),对于dfs来说,一个点的信息有x坐标、y坐标、到达这个点的步数,显然步数是有明显的优劣性的,所以不用记录。 对于这个题来说,点的信息比较多:x坐标、y坐标、到达这个点的步数、时原创 2014-03-21 18:05:52 · 1056 阅读 · 0 评论 -
Fire!
火和人的行动是互不影响的,应该独立进行。先进行火的bfs,记录一下火到每个点的步数,在人的bfs时到相应的格子时必须小于这个数原创 2014-03-21 15:16:38 · 860 阅读 · 0 评论 -
Codeforces Round #245 (Div. 1)——Xor-tree
给一棵树n个节点,1为根节点。操作为,选定一个节点x,当前值取反,x的孙子,孙子的孙子。。。均取反 现在告诉初始时每个点的值和最后每个点的目标值,求操作次数最少时需要选择那些节点原创 2014-05-12 11:59:07 · 1830 阅读 · 0 评论 -
Apple Tree
给n个点(1-n)的树,1为根节点,每个点初始值为1。q次操作:1、C操作:每次给一个标号x,将x节点的值取非 2、Q操作:给x,求x子树的点值之和原创 2014-08-15 12:38:04 · 1035 阅读 · 0 评论