博客专栏  >  编程语言   >  搜索算法刷题集锦

搜索算法刷题集锦

搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。在大规模实验环境中,通常通过在搜索前,根据条件降低搜索规模;根据问题的约束条件进行剪枝;利用搜索过程中的中间解,避免重复计算这几种方法进行优化。

关注
1 已关注
35篇博文
  • C++记忆化搜索算法与动态规划算法之公共子序列

    公共子序列 Description 我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列,使得对j = 1, ...

    2017-07-10 16:06
    173
  • C++广度优先搜索算法之抓住那头牛(Catch that cow)

    抓住那头牛: 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到...

    2017-05-27 18:09
    309
  • C++广度优先搜索算法之献给阿尔吉侬的花束

    献给阿尔吉侬的花束 Description     阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放...

    2017-06-09 20:43
    188
  • C++广度优先搜索算法之仙岛求药

     仙岛求药 Description少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵...

    2017-06-09 20:59
    249
  • C++广度优先搜索算法之走出迷宫

     走出迷宫 Description 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷...

    2017-06-09 21:15
    211
  • C++广度优先搜索算法之迷宫问题

    迷宫问题 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0...

    2017-06-12 13:41
    504
  • C++广度优先搜索算法之走迷宫

    走迷宫 题目描述 一个网格迷宫由n行m列的单元格组成,每个单元格要么是空地(用1表示),要么是障碍物(用0表示)。你的任务是找一条从起点到终点的最短移动序列。用U、D、L、R分别表示往上...

    2017-06-13 22:42
    495
  • C++广度优先搜索算法之Dungeon Master

    Dungeon Master(地下城大师) Description(描述) You are trapped in a 3D dungeon and need to find the quickest...

    2017-06-15 13:15
    277
  • C++广度优先搜索之Knight Moves

    DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him c...

    2017-06-16 13:51
    206
  • C++广度优先搜索算法之哆啦A梦的时光机

    哆啦A梦的时光机 Description 哆啦A梦有一个神奇的道具:时光机。坐着它,大雄和他的伙伴们能穿越时空,回到过去或者去到未来。 有一天,大雄和他的伙伴们想穿越时空进行探险,可是时光...

    2017-06-17 15:49
    817
  • C++广度优先搜索算法之鸣人与佐助

    Description 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下...

    2017-06-20 13:41
    311
  • C++搜索与回溯算法之全排列问题

    全排列问题:设有n个整数的集合{1,2,…,n},从中任意取出r个数进行排列(r),试列出所有的排列。 可以用枚举,就像这样(当r=5时):   #include int n,i[5],r=5;...

    2017-05-21 22:08
    590
  • C++搜索与回溯算法之素数环问题

    素数环问题:从1到n(n 代码如下: #include #include int n; int num[10001]; //存储数据 bool mark[10001]; //判断该...

    2017-05-22 22:11
    368
  • C++搜索与回溯算法之迷宫问题

    迷宫问题:一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走,用'#'表示;有的格子是空地,可以走,用'.'表示;。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在...

    2017-05-23 06:14
    138
  • C++搜索与回溯算法之移动问题

    桌子上有一个r行c列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(r,c)。 小明是个调皮的孩子,一天他捉来一...

    2017-05-26 13:16
    228
  • C++搜索与回溯算法之八皇后问题

    八皇后问题:在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输出所有的解。 代码如下: #include using namespace std; int b[10]={0},c...

    2017-05-27 18:40
    149
  • C++搜索与回溯算法之拆数

    版本一: 题目描述 输入自然数N,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。 输入 第1行:1个整数n(n≤30) 输出 所以拆分方案...

    2017-05-28 14:28
    427
  • C++搜索与回溯算法之字符串全排列

    给定一个字符串,生成其中字符的所有的排列。(长度:最长10000,且所有排列按字典序输出) 代码如下: #include #include int check[360]; //用于存储每个...

    2017-05-28 19:42
    369
  • C++搜索与回溯算法之马拦过河卒

    马拦过河卒 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马...

    2017-05-29 13:42
    694
  • C++之小学奥数(1)

    题目描述: ABCD *     E           DCBA   按以上格式输出ABCDE的值(A!=B&&A!=C&&A!=D&&A!=E&&B!=C&&B!=D&&B!=E&&C...

    2017-05-30 14:07
    393
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部