宽度优先搜索
Salvete
Salvete!
展开
-
HDU4474,宽度优先搜索
看了题解后,似懂非懂,先放在这里吧,后面来看可能会有不同的感受。/************************************************************************* > File Name: main.cpp > Author:Eagles > Mail:None > Created...原创 2018-08-26 13:29:18 · 214 阅读 · 0 评论 -
HDU2364
看了别人的解,然后自己尝试解,感觉还非常不熟悉。/************************************************************************* > File Name: main.cpp > Author:Eagles > Mail:None > Created Time: 2...原创 2018-08-26 22:20:28 · 140 阅读 · 0 评论 -
HDU1430,魔板
书上的推荐例题,在双向广搜里面。刚开始尝试用双向广搜,但是一直wa,看网上讨论才知道所得到的答案不一定是最小的字典序。此题比较纠结的是标记,普通做要开8维数组,但是如果用cantor展开之后,每一种状态就可以用一个数字来代表,只用一个一维数组就可以标记了。另外,要对输入做一下处理:将每一组的初态变成”12345678”,然后末态相应地变成“xxxxxxxx”,这样一来,每次的初态都一样,只是末...原创 2018-08-31 21:20:44 · 357 阅读 · 0 评论