![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广搜
文章平均质量分 67
衎衍
小白
展开
-
广搜 抓牛 迷宫
抓住那头牛(POJ3278) 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上 ,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000) 。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。农夫最少要 花多少时间才能抓...转载 2018-08-17 08:25:36 · 290 阅读 · 0 评论 -
八数码 单向广搜
八数码 (POJ1077) 八数码问题是人工智能中的经典问题 有一个3*3的棋盘,其中有0-8共9个数字,0表示空格, 其他的数字可以和0交换位置。求由初始状态 到达目标状态 1 2 3 4 5 6 7 8 0 的步数最少的解 给定排列求序号: 整数 1,2…k的一个排列: a1 a2 a3 …ak 求其序号 基本思想:算出有多少个排列比给定排列小。 先算1到a...转载 2018-08-20 15:10:49 · 262 阅读 · 0 评论