搜索
disparity_CJK
我只是一个菜鸟,但我会尽快变成老鹰
展开
-
HDU 1175 练练看
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-05-12 14:51:09 · 499 阅读 · 0 评论 -
黑白图像—————— 八连块
八连块【题目】: 输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有 公共边或者公共顶点,就说它们属于同一个八连块。如下图6-11表示3个八连块。【分析】 通过题目要求,定义8方向数组,运用搜索来确定有几个八连块,搜索查找, 查找过的进行标记,保证不会重复查原创 2016-05-06 15:08:29 · 1605 阅读 · 0 评论 -
UVA 1599 Ideal Path (理想路径)
【题意】 给一个n个点m条边(2【分析】 1. 本题是不错的bfs题,因为数据太大,如果直接找绝对超时。 2. 题目给的n小于等于100000,所以不能用邻接矩阵来保存,只能通过邻接表,用邻接表保存还方便进 行遍历,用结构体保存邻接表,同时记录颜色的数值。 3. 题目中无向图可能有自环和重原创 2016-10-25 09:45:12 · 682 阅读 · 0 评论 -
八数码问题
八数码问题题意: 编号为1~8的8个正方形滑块被摆成3行3列(有一个格子留空),如下图所示 每次可以把与空格相邻的滑块(有公共边才算相邻)移到空格中,而他原来的位置 就成为了新的空格。如果无法到达目标局面,则输出-1 。 2 6 4 1 3 7原创 2016-05-04 09:59:55 · 921 阅读 · 0 评论 -
UVA 10603 Fill(倒水问题)
FillThere are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the thirdis c原创 2016-10-29 18:31:31 · 524 阅读 · 0 评论 -
UVA 1601 Morning after holloween(搜索前的剪枝)
【题意】 w*h(w、h 母里。每步可以有多个鬼同时移动(可以往上下左右移动或不动),但每步结束之后任何两个鬼不能占用同 一个位置,也不能在一步之内交换位置。任意一个2*2子网格中至少有一个‘#’,鬼不能再‘#’上移动。输出最 少的步数,保证有解。【分析】 此题用一般的bfs做原创 2016-10-30 20:54:08 · 428 阅读 · 0 评论 -
UVA 12558 埃及分数(迭代搜索)
【题意】 把a/b写成不同分数之和,且分数分子必须为1,要求项数尽量小,在此前提下最小的分数尽量大,然后第 二小的分数尽量大……另外有k(0 输入保证2【分析】 通过之前看的简单的埃及分数,知道了大体的求解步骤。 1. 此题需要用迭代加深搜索,如果只dfs,是一个没有下界的搜索,死递归;如果bfs,原创 2016-11-12 17:53:23 · 862 阅读 · 0 评论 -
POJ 3083 Children of the Candy Corn( BFS + DFS )有意思的题目
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13022 Accepted: 5623DescriptionThe cornfield maze is a popular Halloween tre原创 2016-09-12 19:17:00 · 445 阅读 · 0 评论 -
蓝桥杯---剪邮票---DFS的适用范围
剪邮票【题意】如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。原创 2017-04-06 20:58:06 · 631 阅读 · 0 评论