简单搜索
BFS DFS 启发式搜索 剪支 回溯
一起去钓鱼
算法和机器学习,同时熟悉django、jquery 、bootsrap、react和微信小程序开发......
展开
-
[kuangbin带你飞] Find The Multiple c++ bfs dfs
题目链接: descrip 在2100年科学家发现了平行宇宙,但是新发现的Earth2的世界中所有数字都是由0和1组成的十进制数,如果从我们的世界穿越到Earth2,数字将发生一些变化,例如:一个正整数n,将被转化为n的一个非零的倍数m,这个m应当符合Earth2的数字规则。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。 Input 输入包含多组数据,每组数据仅一行,只包含一个正整数n,n==0时输原创 2020-11-08 16:01:44 · 250 阅读 · 0 评论 -
Fliptile BFS 枚举 [kuangbin带你飞]专题一 简单搜索
Descrip 给你一个01矩阵,矩阵大小为M x N。(1 <= M , N <= 15) 每次操作选择一个格子,使得该格子与上下左右四个格子的值翻转。 至少多少次操作可以使得矩阵中所有的值变为0? 请输出翻转方案,若没有方案,输出"IMPOSSIBLE” 。 若有多种方案符合题意,请首先输出翻转次数最少的方案;若方案个数仍不唯一,则输出字典序最小的方案。 Input 第一行输入两个数:M和N。(1 <= M , N <= 15) 接下来M行,每行N个数,其值只为0或1。原创 2020-11-03 22:02:41 · 135 阅读 · 0 评论 -
C - Catch That Cow BFS 简单搜索 C++
Descrip Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has tw原创 2020-11-03 16:43:48 · 128 阅读 · 0 评论 -
Dungeon Master C++ 立体搜索 BFS
descrip 花花被困在一个三维的空间中,现在要寻找最短路径逃生! 空间由立方体单位构成。 花花每次向上下前后左右移动一个单位需要一分钟,且花花不能对角线移动。 空间的四周封闭。花花的目标是走到空间的出口。 是否存在逃出生天的可能性?如果存在,则需要多少时间? Input 每个空间的描述的第一行为L,R和C(皆不超过30)。 L表示空间的高度,R和C分别表示每层空间的行与列的大小。 随后L层,每层R行,每行C个字符。 每个字符表示空间的一个单元。’#‘表示不可通过单元,’.‘表示空白单元。 花花的起原创 2020-11-02 11:01:19 · 285 阅读 · 0 评论 -
A - 棋盘问题 DFS [kuangbin带你飞]专题一 简单搜索
descripe 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1时表示输入结束。 随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋原创 2020-11-01 12:49:48 · 98 阅读 · 0 评论