摘要: http://poj.org/problem?id=2676 深搜的题目。 题意呢就是一个数独的游戏,应该都知道规则。 思路:我的思路很简单,就是用数组来判断某个数字是否可以使用,而每一个数字都由三个条件来限制它,分别是行和列,和其所在的9宫格里面,是不能有重复的。 如果有重复的,则不能使用,甚至都 阅读全文
posted @ 2016-05-27 20:52 一个_小菜鸟 阅读(424) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1426 一道广搜的题目。 题意就是给你一个n,要你求出n的倍数中,只存在0和1的那个数字 所谓的只存在0和1,那么就是某个数的十倍或者十倍+1,而那个最开始的数应该是1。 阅读全文
posted @ 2016-05-25 20:39 一个_小菜鸟 阅读(164) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3414 这是一个广搜的题目,不难,就是有些许麻烦。对于练习还是个不错的题目。 题意就是给你两个杯子,这两个杯子的容量分别为a和b,要你通过一些操作,量出c那么多的水来。 fill就是填满那个杯子。无论杯子是否油水 prou(2,1)就是从第二个杯 阅读全文
posted @ 2016-05-25 20:20 一个_小菜鸟 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 关于搜索,内容其实也不是很少,深搜,广搜以及启发式搜索。 但我目前还掌握的不多,启发式搜索还没有去涉及,首先我还是把深搜和广搜这两个多做做题目。 关于广搜,有个模板,套用就可以 阅读全文
posted @ 2016-05-24 17:11 一个_小菜鸟 阅读(234) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2251 一道简单的BFS,只不过是二维数组,变三维数组,也就在原来基础上加了两个方向。 题意就是从S走到E,#不能走。 阅读全文
posted @ 2016-05-24 16:49 一个_小菜鸟 阅读(190) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3009 一个搜索的题目: 大意就是一个冰球,在冰面上滑动,你打击一次,就沿一个反向滑动,知道碰到墙就会停下,而墙则会破碎。 求从起点到终点的最短的击打次数。 题目中 2代表起点,3是终点,1是墙,0则是光滑的。 阅读全文
posted @ 2016-05-23 20:55 一个_小菜鸟 阅读(200) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2488 题意:就是让马把棋盘都走完,每一个点都要走到,出口就是a,b。 阅读全文
posted @ 2016-05-22 15:14 一个_小菜鸟 阅读(211) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1321 一道深搜的题目,和那个POJ3740有点相类似。 也是到了现在我才知道原来深搜也有几种套路的,以前我的都是用队列来做,那个是不需要记住什么的,只需要标记就行,但现在的做的都好像与路径有点关系。需要用到回溯,这让我还是有点懵的。 题目是中文 阅读全文
posted @ 2016-05-20 20:46 一个_小菜鸟 阅读(167) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3740 这是一道搜索+回溯的题目,也是我第一次接触到回溯。 题意就是找一些行,这些行可以使每一列都只存在一个1。 深搜加回溯: 阅读全文
posted @ 2016-05-19 20:19 一个_小菜鸟 阅读(284) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1326 一个模拟的水题 题意就是要你算飞行的英里数。 F代表头等舱,为实际飞行的英里数的2倍。 B为商务舱,为实际飞行的英里数的1.5倍。 Y为经济舱,大于500的为实际的,不够的为500英里。 阅读全文
posted @ 2016-05-19 18:43 一个_小菜鸟 阅读(214) 评论(0) 推荐(0) 编辑