随笔分类 - 搜索
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1430 , 一道比较好的题。 这道题要用到很多知识,康托展开、BFS、打表的预处理还要用到一一映射,做完受益匪浅。 其实这道题也可以用双向BFS来写,思路也已经有了,过几天再来写。 本文持续更新。 先说搜
阅读全文
摘要:搜索分类总结 BFS(广度优先搜索) 和 DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索... 记忆化搜索(基于深搜) 就是用一个数组,dp[state] 表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 retur
阅读全文
摘要:(转自网络博客): POJ POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意:略 解法:bfs,A*…. POJ 2688 – Cleaning Robot(基础) http://acm.pku.edu
阅读全文
摘要:本文转自:http://www.cnblogs.com/zufezzt/p/5659276.html 判断无解的情况(写完七种境界才发现有直接判断无解的方法): 一个状态表示成一维的形式,求出除0之外所有数字的逆序数之和,也就是每个数字前面比它大的数字的个数的和,称为这个状态的逆序。 若两个状态的逆
阅读全文