
搜索算法
文章平均质量分 77
省下洗发水钱买书
个人邮箱:chenyang1001@yeah.net
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2020 蓝桥杯大学模拟赛(三) - 程序设计:突破障碍题解
文章目录题目描述输入描述输出描述数据范围样例输入样例输出算法分析解题代码题目描述⼩明有⼀个 n * m 的⼆维迷宫,在样例中给出。其中 ‘#’ 表示障碍物, ‘S’ 表示起点, ‘T’ 表示 终点, ‘.’ 表示空地。保证起点和终点都是空地。每次移动可以从当前所在空地移动到相邻的空地, 只能往上下左右四个⽅向⾛。现在他想知道,从起点到终点最少经过⼏个障碍物。输入描述第⼀⾏两个整数n, m ,意义如题所示接下来 n ⾏每⾏ m个字符,表示整张地图输出描述输出⼀⾏⼀个整数表示最少经过⼏个原创 2020-12-20 17:31:19 · 428 阅读 · 0 评论 -
2020 蓝桥杯大学模拟赛(二) - 结果填空:迷宫题解
文章目录题目描述输入算法分析方法一:如何解决并发性问题呢?方法二:如何解决并发性问题呢?代码(方法一)(未过,后续修正)代码(方法二)题目描述下图给出了⼀个迷宫的平⾯图,其中标记为 1 的为障碍,标记为 0 的为可以通⾏的地⽅。010000000100001001110000迷宫的⼊⼝为左上⻆,出⼝为右下⻆,在迷宫中,只能从⼀个位置⾛到这个它的上、下、左、 右四个⽅向之⼀。对于上⾯的迷宫,从⼊⼝开始,可以按 DRRURRDDDR 的顺序通过迷宫,⼀共 10 步。其中 D、U、L、R 分别原创 2020-12-19 09:32:33 · 397 阅读 · 0 评论 -
牛客网算法题目-单词接龙题解
文章目录题目描述输入描述输出描述输入输出说明原题算法分析解题标程题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。输入描述输入的第一行为一个单独的整数n(n ≤ 20)表示单词数,以下n行每行有原创 2020-12-16 12:05:19 · 1198 阅读 · 1 评论 -
Backward Digit Sums(POJ-3187)题解
文章目录题目描述InputOutputSample InputSample OutputHint算法分析解题标程错题分析题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one few原创 2020-12-17 10:30:31 · 273 阅读 · 0 评论 -
P1101 单词方阵(洛谷训练场)题解
文章目录题目描述输入格式输出格式输入输入#1输入#2输出输出#1输出#2算法分析解题标程题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入:8输出:qyizhong *yizhonggydthkjy gy******n原创 2020-12-16 12:06:48 · 134 阅读 · 0 评论 -
经典搜索题目——八皇后(P1219)(洛谷训练场)题解
文章目录题目描述输入输出算法分析解题标程错题总结题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行是原创 2020-12-16 12:06:40 · 163 阅读 · 0 评论