2017年3月23日
搜索分类总结
摘要： 搜索分类总结 BFS(广度优先搜索) 和 DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索... 记忆化搜索(基于深搜) 就是用一个数组,dp[state] 表示state这个状态的结果,如果进行深搜时,发现已经得出dp[state]的结果了,就直接 retur 阅读全文
posted @ 2017-03-23 11:10 miaoheping 阅读(380) 评论(0) 推荐(0) 编辑
搜索题推荐
摘要： （转自网络博客）： POJ POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意：略 解法：bfs，A*…. POJ 2688 – Cleaning Robot(基础) http://acm.pku.edu 阅读全文
posted @ 2017-03-23 11:06 miaoheping 阅读(497) 评论(0) 推荐(1) 编辑
八数码八境界代码
摘要： 本文转自：http://www.cnblogs.com/zufezzt/p/5659276.html 判断无解的情况（写完七种境界才发现有直接判断无解的方法）： 一个状态表示成一维的形式，求出除0之外所有数字的逆序数之和，也就是每个数字前面比它大的数字的个数的和，称为这个状态的逆序。 若两个状态的逆 阅读全文
posted @ 2017-03-23 10:34 miaoheping 阅读(505) 评论(0) 推荐(0) 编辑
八数码（八境界）
摘要： 本博客转自：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题（POJ 1077）。 题目描述如下： Eight Time 阅读全文
posted @ 2017-03-23 10:17 miaoheping 阅读(487) 评论(0) 推荐(0) 编辑