c++ bfs基本应用 Knight Moves 题目描述 贝茜和她的表妹在玩一个简化版的国际象棋。棋盘如图所示： 贝茜和表妹各有一颗棋子。棋子每次移一步，且棋子只能往如图所示的八个方向移动。比赛的规则很简单，两个人需要从起点将棋子移到终点，谁能花最少的步数从起点走到终点，就是赢家。 为了确保能赢表 ...
分类：
编程语言 时间：
2019-07-14 13:03:50
阅读次数：
134
1.二叉树 BFS 2.拓扑排序 重点 BFS 3.棋盘上的宽搜 BFS 图的遍历 层级遍历，由点及面，拓扑排序，简单图的最短路径 如果题目问最短路径：可能是BFS或者DP， 最长路径：DFS queue 的数组实现 1.二叉树的BFS https://www.lintcode.com/proble ...
分类：
其他好文 时间：
2019-02-07 09:36:35
阅读次数：
178
【题目描述】： "魔板 Magic Squares" 【思路】： 是不是感觉和八数码有点像？ 显而易见的宽搜，把魔板的状态表示为排列，则状态最多有$8! = 40320$种，空间是可以接受的，对于是第几个排列可以用康拓展开来实现（我想在做八数码的时候你们都深知这个套路），然后根据题目中的三种方式转移 ...
分类：
其他好文 时间：
2018-10-04 23:58:01
阅读次数：
353
Web测试点 一、输入框 1、字符型输入框： （1）字符型输入框：英文全角、英文半角、数字、空或者空格、特殊字符“~！@#￥%……&*？[]{}”特别要注意单引号和&符号。禁止直接输入特殊字符时，使用“粘贴、拷贝”功能尝试输入。 （2）长度检查：最小长度、最大长度、最小长度-1、最大长度+1、输入超 ...
分类：
Web程序 时间：
2018-09-25 12:40:17
阅读次数：
200
上了三个小象学院的量化交易网课，是时候写点东西了。按照进阶课的内容，先把宋战江老师第一课针对商品期货的海龟交易法写一下，他是在TB上写的，我想将代码改到聚宽上。 先上聚宽搜商品期货数据的信息，看到有个帖子直接给出了海龟交易法，由于第一次用聚宽，先逐字敲一下代码 发现有低级错误，是第189行中空头建仓 ...
分类：
其他好文 时间：
2018-08-20 00:28:57
阅读次数：
323
最近有点懒，写个刷题日记鞭策自己... 2018-08-07 Bzoj 1611：宽搜，写完这题才知道自己的宽搜并不熟练 ...
分类：
其他好文 时间：
2018-08-07 20:34:25
阅读次数：
145
Description： 就是给你一个数，你可以把它自乘，也可以把他乘或除以任意一个造出过的数，问你最多经过多少次操作能变换成目标数 思路：这题真的不怎么会啊。n = 20000，每一层都有很多个扩展状态，裸宽搜会被T，启发式函数又设计不出来…… 看了一个Vjudge上的代码才知道这题怎么写。 就是 ...
分类：
其他好文 时间：
2018-07-23 00:56:33
阅读次数：
310
本题有写法好几个写法，但主要思路是BFS： No。1 采用双向宽搜，分别从起始态和结束态进行宽搜，暴力判重。如果只进行单向会超时。 No。2 采用hash进行判重，宽搜采用单向就可以AC。 No。3 运用康拓展开进行判重，即使采用单向宽搜时间效率也很高。 ...
分类：
其他好文 时间：
2018-07-14 22:18:49
阅读次数：
291
今天莫名不想说话。 结果发现效率挺高？ poj3322 本来可以1a的。。发现我宽搜写的是head<=tail而且初始是head=1，tail=2如果是多组数据简直就gg了。基础不牢固 这题虽然看起来麻烦，但是实际上仔细思考一下是不难推出对于各种不同放在地图上的方式分别表示的。 #include<c ...
分类：
其他好文 时间：
2018-07-06 11:27:48
阅读次数：
205
http://poj.org/problem?id=2251 题意：给你一个三维的地图，找一条最短路 题解：因为是最短路，所以宽搜。三维就用六个单位向量。 坑： 第一次打bfs各种打错： 首先是字符数组处理： 一行一行读可以用cin，但这样就不能map[i][j]+1读入。（for i=1 or i ...
分类：
其他好文 时间：
2018-03-10 11:45:12
阅读次数：
173
