摘要: Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文
posted @ 2016-06-11 21:58 mengyue 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有两个无刻度标志的水壶,分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水 缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知 x 升壶为空 壶, y 升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在 阅读全文
posted @ 2016-06-11 19:42 mengyue 阅读(322) 评论(0) 推荐(0) 编辑
摘要: Description 萨丽·斯内尔(Sally Snail,蜗牛)喜欢在 N x N 的棋盘上闲逛(1 < n <= 120)。她总是从棋盘的左上角出发。棋盘上有空的格子(用“.”来表示)和 B 个路障(用“#”来表示)。下面是这种表示法的示例棋盘: A B C D E F G H 1 S . . 阅读全文
posted @ 2016-06-11 17:08 mengyue 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description Description Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格 阅读全文
posted @ 2016-06-11 11:18 mengyue 阅读(410) 评论(0) 推荐(0) 编辑