【简单搜索】专题
这是我做题的一个记录,包含了我解题的思路以及对解题过程中遇到的各种问题的思考。我也写了一篇总结,对dfs和bfs的它们的变体进行了总结。
JiminKung
这个作者很懒,什么都没留下…
展开
-
【简单搜索】专题总结
专题汇总A-棋盘问题简单的dfs,这里使用了嵌套的递归。外层为源起,始终指向本方案的第一个棋子;内层为终点,指向本方案最后一个棋子,同时结合hash数组打表来区别不同的方案。教训就是,全局变量和递归的思想是冲突的。B-Dungeon Master6个方向的bfsC-Catch That Cow简单的bfsD-FlipTile这题有两点:一是要找到规律第i-1行第j个瓷砖的状态...原创 2019-04-14 13:29:05 · 128 阅读 · 0 评论 -
【简单搜索】Find a way
Find a way问题描述Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s ho...原创 2019-04-14 02:03:01 · 428 阅读 · 0 评论 -
【简单搜索】非常可乐
非常可乐题目描述大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==...原创 2019-04-13 23:09:41 · 269 阅读 · 0 评论 -
【简单搜索】Oil Deposits
Oil Deposits问题描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a gr...原创 2019-04-12 23:33:43 · 135 阅读 · 0 评论 -
【简单搜索】迷宫问题
迷宫问题问题描述定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input...原创 2019-04-12 00:44:01 · 356 阅读 · 0 评论 -
【简单搜索】Fire!
Fire!题目描述乔在迷宫中工作。不幸的是,迷宫的一部分着火了,迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火,你必须确定火焰烧到他之前,乔是否可以离开迷宫,如果能离开他能跑多快。乔和火每分钟移动一个方格,上、下、左、右,四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。输入 ...原创 2019-04-11 01:05:30 · 332 阅读 · 0 评论 -
【简单搜索】Fire Game
Fire Game问题描述Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and...原创 2019-04-10 03:07:27 · 267 阅读 · 0 评论 -
【简单搜索】pots
pots问题描述You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) emp...原创 2019-04-09 11:40:53 · 214 阅读 · 0 评论 -
【简单搜索】Shuffle'm Up
Shuffle’m Up问题描述A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack con...原创 2019-04-07 15:08:30 · 177 阅读 · 0 评论 -
【简单搜索】Prime Path
Prime Path问题描述The ministers of the cabinet were quite upset by the message from theChief of Security stating that they would all have to change thefour-digit room numbers on their offices.— It i...原创 2019-04-07 03:04:20 · 253 阅读 · 0 评论 -
【简单搜索】Find The Multiple
Find The Multiple题目描述Given a positive integer n, write a program to find out a nonzeromultiple m of n whose decimal representation contains only the digits0 and 1. You may assume that n is not gr...原创 2019-04-06 22:02:48 · 560 阅读 · 0 评论 -
【简单搜索】FlipTile
FlipTile问题描述Farmer John knows that an intellectually satisfied cow is a happy cowwho will give more milk. He has arranged a brainy activity for cows inwhich they manipulate an M × N grid (1 ≤ M ≤...原创 2019-04-06 21:10:08 · 230 阅读 · 0 评论 -
【简单搜索】Catch That Cow
Catch That Cow问题描述Farmer John has been informed of the location of a fugitive cow andwants to catch her immediately. He starts at a point N (0 ≤ N ≤100,000) on a number line and the cow is at a p...原创 2019-04-02 22:13:25 · 165 阅读 · 0 评论 -
【简单搜索】Dungeon Master
Dungeon Master问题描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move ...原创 2019-04-02 21:04:30 · 263 阅读 · 0 评论 -
【简单搜索】棋盘问题
简单棋盘问题问题描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入规范输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。n <= 8 ,...原创 2019-04-01 23:58:47 · 212 阅读 · 0 评论