Code-Cola-CSDN博客

原创 poj2255 Tree Recovery 二叉树遍历

题目链接：http://poj.org/problem?id=2255题目大意：题目中给出一个二叉树的前序遍历和中序遍历，输出这个二叉树的后序遍历。二叉树中的结点是大写英文字母，最多有26个结点。解题思路：这道题涉及到一种重要的数据结构——二叉树，题目很简单，但是考查了对二叉树的遍历的理解。二叉树，顾名思义，就是每一个结点都有两个子结点的树。二叉树

2014-03-07 23:00:55 872

原创 poj1753 Flip Game 广搜哈希

题目链接：http://poj.org/problem?id=1753题目大意：这是一个4 * 4的棋盘游戏，每个棋子都有黑白两个颜色，每次可以选择一个棋子进行翻转。当选择一个棋子后，将它本身与它的上下左右（如果有棋子）都翻转过来，例如：翻转第3行第3个棋子后棋盘状态为：题目给出一个棋盘的状态，问将棋盘中的棋子全部一个颜色向上最少需要几步？解题思路：这道题的思路

2014-03-06 23:24:26 1053 1

原创 hdu1241Oil Deposits 深广搜

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：有一个地区，用网格分成一个一个小方格，有的方格会有油田。有油田的地区用 '@' 表示，没有的地区用 '*' 表示。当一块油田的相邻八个位置中有油田时，这些相邻的油田看做一个油田。输入这个地区的油田分布，输出这个地区一共有多少油田。解题思路：这道题是最简单的搜索

2014-03-05 23:28:01 678

原创 hdu1016 Prime Ring Problem 素数环

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：一道关于求素数环的问题，输入一个数字n，按字典序输出从1到n的所有可以连成素数环串。解题思路：素数环的定义是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。例如：当n为10时，序列：1 2 3 8 5 6

2014-03-04 22:11:24 953

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人