一个_小菜鸟

摘要： http://poj.org/problem?id=2676 深搜的题目。 题意呢就是一个数独的游戏，应该都知道规则。 思路：我的思路很简单，就是用数组来判断某个数字是否可以使用，而每一个数字都由三个条件来限制它，分别是行和列，和其所在的9宫格里面，是不能有重复的。 如果有重复的，则不能使用，甚至都 阅读全文

摘要： http://poj.org/problem?id=1426 一道广搜的题目。 题意就是给你一个n，要你求出n的倍数中，只存在0和1的那个数字 所谓的只存在0和1，那么就是某个数的十倍或者十倍+1，而那个最开始的数应该是1。 阅读全文

摘要： http://poj.org/problem?id=3414 这是一个广搜的题目，不难，就是有些许麻烦。对于练习还是个不错的题目。 题意就是给你两个杯子，这两个杯子的容量分别为a和b，要你通过一些操作，量出c那么多的水来。 fill就是填满那个杯子。无论杯子是否油水 prou（2，1）就是从第二个杯 阅读全文

摘要： 关于搜索，内容其实也不是很少，深搜，广搜以及启发式搜索。 但我目前还掌握的不多，启发式搜索还没有去涉及，首先我还是把深搜和广搜这两个多做做题目。 关于广搜，有个模板，套用就可以 阅读全文

摘要： http://poj.org/problem?id=2251 一道简单的BFS，只不过是二维数组，变三维数组，也就在原来基础上加了两个方向。 题意就是从S走到E，#不能走。 阅读全文

摘要： http://poj.org/problem?id=3009 一个搜索的题目： 大意就是一个冰球，在冰面上滑动，你打击一次，就沿一个反向滑动，知道碰到墙就会停下，而墙则会破碎。 求从起点到终点的最短的击打次数。 题目中 2代表起点，3是终点，1是墙，0则是光滑的。 阅读全文

摘要： http://poj.org/problem?id=2488 题意：就是让马把棋盘都走完，每一个点都要走到，出口就是a,b。 阅读全文

摘要： http://poj.org/problem?id=1321 一道深搜的题目，和那个POJ3740有点相类似。 也是到了现在我才知道原来深搜也有几种套路的，以前我的都是用队列来做，那个是不需要记住什么的，只需要标记就行，但现在的做的都好像与路径有点关系。需要用到回溯，这让我还是有点懵的。 题目是中文 阅读全文

摘要： http://poj.org/problem?id=3740 这是一道搜索+回溯的题目，也是我第一次接触到回溯。 题意就是找一些行，这些行可以使每一列都只存在一个1。 深搜加回溯： 阅读全文

摘要： http://poj.org/problem?id=1326 一个模拟的水题 题意就是要你算飞行的英里数。 F代表头等舱，为实际飞行的英里数的2倍。 B为商务舱，为实际飞行的英里数的1.5倍。 Y为经济舱，大于500的为实际的，不够的为500英里。 阅读全文