搜索
一叶之修
内疚学习法
展开
-
leetcode 980. 不同路径 III(Unique Paths III)
在二维网格grid上,有 4 种类型的方格: 1表示起始方格。且只有一个起始方格。 2表示结束方格,且只有一个结束方格。 0表示我们可以走过的空方格。 -1表示我们无法跨越的障碍。 返回在四个方向(上、下、左、右)上行走时,从起始方格到结束方格的不同路径的数目,每一个无障碍方格都要通过一次。 示例 1: 输入:[[1,0,0,0],[0,0,0,0],[0,0,2,...原创 2019-03-17 20:41:01 · 528 阅读 · 0 评论 -
蓝桥杯 历届试题 青蛙跳杯子 搜索
蓝桥杯历年真题题目及题解目录汇总 历届试题 青蛙跳杯子 时间限制:1.0s 内存限制:256.0MB 问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。 *WWWBBB 其中,W字母表示白色...原创 2019-03-18 19:37:14 · 689 阅读 · 0 评论 -
蓝桥杯 历届试题 九宫重排 (搜索+二维化为一维解法)
蓝桥杯历年真题题目及题解目录汇总 题目描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫...原创 2019-02-25 17:41:48 · 356 阅读 · 0 评论 -
hdu 1175 连连看 搜索
连连看 Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44857Accepted Submission(s): 11211 Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我...原创 2019-03-31 15:42:34 · 218 阅读 · 0 评论 -
hdu 1728 逃离迷宫 搜索
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38112Accepted Submission(s): 9196 Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中...原创 2019-03-31 16:48:11 · 168 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 题解
专题一 简单搜索 POJ 1321棋盘问题 POJ 2251Dungeon Master POJ 3278Catch That Cow POJ 3279Fliptile POJ 1426Find The Multiple POJ 3126Prime Path POJ 3087Shuffle'm Up POJ 3414Pots FZU 2150Fire Game...原创 2019-02-19 18:49:43 · 356 阅读 · 0 评论 -
hihocoder#1949 : H市规划 多起点多终点搜索
题目链接:http://hihocoder.com/problemset/problem/1949 描述 H市的平面地图可以看成是一个NxM的方格矩阵,每一个格子代表H市的一个区域。 H市的市长给每一个方格都标记了一个0~2的数字,2代表该区域包含高校,1代表该区域包含创业园,0代表该区域既不包含高校也不包含创业园。(没有区域既包含高校也包含创业园) 现在H市长希望选出一片连续...原创 2019-04-16 20:58:19 · 233 阅读 · 0 评论 -
[蓝桥杯][2015年第六届真题]机器人塔 dfs+搜索+模拟
原题链接:https://www.dotcpp.com/oj/problem1837.html 题目描述 X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。 类似: A B B A B A A A B B B B B A B A B A B B A 队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在...原创 2019-05-19 17:02:23 · 280 阅读 · 0 评论