![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM习题
文章平均质量分 87
Code-Cola
Love.clear
展开
-
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 · 970 阅读 · 0 评论 -
hdu1241Oil Deposits 深广搜
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 题目大意: 有一个地区,用网格分成一个一个小方格,有的方格会有油田。有油田的地区用 '@' 表示,没有的地区用 '*' 表示。当一块油田的相邻八个位置中有油田时,这些相邻的油田看做一个油田。输入这个地区的油田分布,输出这个地区一共有多少油田。 解题思路: 这道题是最简单的搜索原创 2014-03-05 23:28:01 · 682 阅读 · 0 评论 -
poj1753 Flip Game 广搜哈希
题目链接:http://poj.org/problem?id=1753 题目大意: 这是一个4 * 4的棋盘游戏,每个棋子都有黑白两个颜色,每次可以选择一个棋子进行翻转。当选择一个棋子后,将它本身与它的上下左右(如果有棋子)都翻转过来,例如: 翻转第3行第3个棋子后棋盘状态为: 题目给出一个棋盘的状态,问将棋盘中的棋子全部一个颜色向上最少需要几步? 解题思路: 这道题的思路原创 2014-03-06 23:24:26 · 1058 阅读 · 1 评论 -
poj2255 Tree Recovery 二叉树遍历
题目链接:http://poj.org/problem?id=2255 题目大意: 题目中给出一个二叉树的前序遍历和中序遍历,输出这个二叉树的后序遍历。二叉树中的结点是大写英文字母,最多有26个结点。 解题思路: 这道题涉及到一种重要的数据结构——二叉树,题目很简单,但是考查了对二叉树的遍历的理解。二叉树,顾名思义,就是每一个结点都有两个子结点的树。二叉树原创 2014-03-07 23:00:55 · 875 阅读 · 0 评论