A:Saving Tang Monk 总时间限制: 1000ms 内存限制: 65536kB描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. ...
分类：
其他好文 时间：
2020-06-09 23:56:43
阅读次数：
153
大致题意: 通过一系列的规则将A变为B， 在十步以内能变成B的话就输出步数， 若超过十步则输出 。 基本思路 ~~恶毒字串加广搜，如(哔\~)一般真恶心！~~ 能A这道题真不容易，真·WA了无数次啊啊啊。 康康这惨不忍睹的评测记录: 这\ \ 都是血泪史啊啊啊。 好了先说一下这坑人的迭代加深，可能是 ...
分类：
其他好文 时间：
2020-05-14 15:05:15
阅读次数：
50
概论 在 深度优先搜索原理与实践（java）文章介绍了深度优先搜索算法的理论和实践。本文将介绍与其原理类似的广度优先搜索算法。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生 ...
分类：
其他好文 时间：
2020-05-04 22:59:52
阅读次数：
76
题目传送门 深搜 深搜，顾名思义就是往深了搜。每次，只要你发现下一个点可以走，你马上走上去 就行啦!!就这样不断递归，直到遇到你的边界条件，撞到了南墙，你再也走不下去了，哼哼，我回头退回去！！ 可以跟大家看下样例：：（自己去题面看图） 样例是从1出发，先走2，然后走5，发现走不下去，退回来。 站在2 ...
分类：
其他好文 时间：
2020-04-04 22:31:37
阅读次数：
105
一、广搜的特性（队列状态之特性） 当使用BFS遍历一张无权图，每次从队列中取出队首进行一系列扩展，将扩展成功结点放入队尾中； 这样的操作会使得整队列满足“两段性”，即对于这张搜索树中队列只会保留两层的结点； 证明： 1. 第p层结点扩展时只会扩展第p+1层结点，不会越级扩展p+k层结点（p = 1& ...
分类：
其他好文 时间：
2020-04-04 00:06:00
阅读次数：
69
3 括号匹配调整 如果通过插入“ +”和“ 1”可以从中得到格式正确的数学表达式，则将带括号的序列称为正确的。 例如，序列 "(())()"，"()"和 "(()(()))"是正确的，而")("，"(()))("和"(()" 不是。 定义重新排序操作：选择括号序列的任意连续子段（子字符串），然后以任 ...
分类：
编程语言 时间：
2020-03-29 12:45:25
阅读次数：
85
之前，我简略的讲了讲dfs相关的事（见https://www.cnblogs.com/chen-1/p/12328832.html）。 接下来，我要简单说一下有关另一种搜索方式——广搜（广度优先搜索），也就是bfs。但首先要明白，bfs与dfs有什么区别。 很明显，它们的搜索方式不同。顾名思义，广搜 ...
分类：
其他好文 时间：
2020-02-19 22:25:10
阅读次数：
80
描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B， ...
分类：
其他好文 时间：
2020-02-18 15:07:59
阅读次数：
97
题目背景 pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。 题目描述 这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。 例如： 0 1 1 1 0 ...
分类：
其他好文 时间：
2020-02-11 14:46:28
阅读次数：
78
原文来源：https://blog.csdn.net/dark_cy/article/details/88926435 深搜原理深搜，顾名思义，是深入其中、直取结果的一种搜索方法。 如果深搜是一个人，那么他的性格一定倔得像头牛！他从一点出发去旅游，只朝着一个方向走，除非路断了，他绝不改变方向！除非四 ...
分类：
其他好文 时间：
2020-02-11 11:36:07
阅读次数：
64
