BFS
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
COJ 1511:残缺的棋盘
温习bfs题目链接点击打开链接#include #include #include #include #include using namespace std;//int n;int Map[8][8];int ex,ey,sx,sy,r,c;int dir[8][2]={{-1,0},{1,0},{0,1},{0,-1},{1,1},{1,-1}原创 2015-08-22 10:09:52 · 1251 阅读 · 0 评论 -
PAT 1020. Tree Traversals
题目链接通过后序和中序的序列来构建这棵树,然后输出层序序列。 思路都是一样的。递归的思想。后序的最后一个点就是根节点,然后就在中序中去寻找该节点。则左边为左子树中序,右边为右子树中序。 一开始用数组去实现的递归,不知为何总是崩溃。于是照着别人的代码敲了一遍。其中的bfs还是要掌握的。还有就是递归的时候要给节点赋予实体。 把Tree *tree= (Tree *)malloc(sizeof(Tr原创 2016-08-01 10:20:48 · 376 阅读 · 0 评论 -
PAT 1091.Acute Stroke
一道比较简单的30分的题目,经典的bfs,skr。#include <iostream>#include <stdio.h>#include <cstring>#include <cstdio>#include <map>#include <math.h>#include <string.h>原创 2018-08-01 17:08:35 · 225 阅读 · 1 评论 -
PAT 1020 Tree Traversals
传入递归的参数应该是什么,递归返回的参数应该是什么。 这两个问题在写递归的时候都是十分重要的。 直接影响了你代码逻辑的清晰度和可读性。 同时也反映了你对这道题目的理解。#include <iostream>#include <stdio.h>#include <cstring>#include <cstdio>#include ...原创 2018-08-02 11:32:14 · 165 阅读 · 0 评论 -
PAT 1076.Forwards on Weibo
bfs的时候这种层数可能最好写在结构体里面。有一个样例超时了。暂时是懒得管了。#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;iostream&gt;#include &lt;vector&gt;#include &lt;string.h&gt;原创 2018-09-25 12:11:08 · 190 阅读 · 0 评论