09 2020 档案

[kuangbin带你飞]专题二 搜索进阶
摘要：[kuangbin带你飞]专题二 搜索进阶 A - Eight HDU - 1043 这一题就是经典八数码。算法难点在于： 1.判重：map,hash,cantor康托展开 2.搜索：bfs dbfs A* 我是直接暴力预处理，从12345678X开始进行所有情况处理，然后结果反序输出。节点用int 阅读全文
posted @ 2020-09-17 19:01 Bug_Clearlove 阅读(233) 评论(0) 推荐(0)
[kuangbin带你飞]专题一 简单搜索
摘要：[kuangbin带你飞]专题一 简单搜索 算法：sf / / 错误点：w // 注意细节：xj 第一题 POJ 1321 sf：dfs xj：在于状态函数的标记和取消 这里输入使用了 ch = getchar() 抓取字符。 因为要找出所有方法数，所以暴力dfs就可以了。 #include <io 阅读全文
posted @ 2020-09-13 20:59 Bug_Clearlove 阅读(142) 评论(0) 推荐(0)