IDA*
一只谜谜怪
怀着永远进步的心,追逐希望与梦想
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA - 11212 Editing a Book(IDA* 迭代加深搜索+启发式算法)
思路:刘汝佳紫书上的题,设maxd为深度上限,最大为8.当前深度为d,,用h()计算当前后继不正确的数。 剪枝条件为h()>3*(maxd-d),即h()+3d>3maxd. c++代码: #include <iostream> #include <cstdio> #include <cstring> using namespace std; i...原创 2018-10-26 07:13:56 · 284 阅读 · 0 评论 -
UVa11214 - Guarding the Chessboard
题目给出了一个n*m的棋盘,求最小的的能占领攻占标志区域的皇后数。 题目思路:枚举搜索层数,使用IDA算法暴力dfs c++代码:` #include <iostream> #include <cstring> #include <cstdio> using namespace std; //bool vis[4][20]; const int maxn=1...原创 2018-11-05 22:31:32 · 259 阅读 · 0 评论
分享