JinxiSui

摘要：题意给出一个无向图和终点的编号按字典序枚举出从1到终点的路径思路要事先判断结点1是否可以到达结点k, 用一个bool judge()函数判断一下从终点能否回到1点即可. 如果无解直接输出有0种走法有解则用dfs即可. 因为每种走法里一个编号只能走一次, ... 阅读全文

posted @ 2018-03-10 20:24 JinxiSui 阅读(145) 评论(0) 推荐(0)

摘要：题意给出一棵树的BFS, DFS遍历 (扩展节点时按照编号从小到大访问) 求每个节点的子节点序列思路记录DFS序列中每个节点的位置, 由BFS得出两个节点的距离如果距离为负, 说明既不是兄弟或孩子节点如果距离为正且相邻, 说明是兄弟节点如果距离为正但不相... 阅读全文

posted @ 2018-03-08 18:03 JinxiSui 阅读(159) 评论(0) 推荐(0)

摘要：题意有一叠52张的扑克牌(除去大王小王), 每次在总叠堆里拿出最上面的一张, 分别放在1-7叠堆的最下面. 如果放下这张牌之后, 小叠堆的最上面2张+最下面1张 / 最上面2张+最下面1张 / 最下面3张的和为10或20或30, 则将这三张牌抽出来并放到总... 阅读全文

posted @ 2018-03-08 16:45 JinxiSui 阅读(306) 评论(0) 推荐(0)

摘要：题意单词链接, 如acm, malform, mouse可以链接思路欧拉回路 1.图连通 2.图中所有点的出度==入度，或只有两个奇度点并且一个点的入度比出度大1（终点），另一个点的出度比入度大1（起点）调试的时候遇到几个比较坑的数据需要特殊处理判断... 阅读全文

posted @ 2018-03-07 17:56 JinxiSui 阅读(181) 评论(0) 推荐(0)

摘要：题意假设有n个变量，还有m个二元组(u, v)，分别表示变量u小于v。那么，所有变量从小大排列起来应该是什么样子的呢？例如，有4个变量a, b, c, d，若已知a #include #include using namespace std;const in... 阅读全文

posted @ 2018-03-06 20:13 JinxiSui 阅读(146) 评论(0) 推荐(0)

摘要：题意最多有9*9个节点的迷宫, 这个迷宫特殊的是, 每个节点可走的方向是特定的. 比如 1 2 WLF * 这个指令的意思是若朝向西来到点(1,2), 可以选择左转或直走思路BFS 一开始用数组做的模拟, 上交RE了, 不知道原因是什么学习紫书写法, ... 阅读全文

posted @ 2018-03-06 19:19 JinxiSui 阅读(135) 评论(0) 推荐(0)

摘要：题意看图写树思路DFS递归AC代码(学习紫书)#include #include #include #include using namespace std;const int maxn = 200 + 10;char tre[maxn][maxn];int... 阅读全文

posted @ 2018-03-06 12:43 JinxiSui 阅读(125) 评论(0) 推荐(0)

摘要：题意机器人要从一个m*n（1≤m，n≤20）网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地（用0表示），其他格子是障碍（用1表示）。机器人每次可以往4个方向走一格，但不能连续地穿越k（0≤k≤20）个障碍，求最短路长度。起点和终点保证... 阅读全文

posted @ 2018-03-06 11:21 JinxiSui 阅读(171) 评论(0) 推荐(0)

摘要：题意8*8国际象棋, 骑士有八个移动方向, 求最短需要走几步思路BFS模版方向根据实际情况调整一下即可AC代码#include #include #include using namespace std;int k[10][10], vis[10][10... 阅读全文

posted @ 2018-03-05 20:49 JinxiSui 阅读(246) 评论(0) 推荐(0)

摘要：题意定义一个二维数组表示迷宫, 0为通道, 1为墙壁左上(0,0)为迷宫入口, 右下角(4,4)为出口求最短路的坐标( 输入保证有且只有一个最优解 )思路BFS 二维数组maze[][]存的是迷宫图二维数组vis[][]用于标记该位置是否曾经走过(如果... 阅读全文

posted @ 2018-03-05 18:57 JinxiSui 阅读(121) 评论(0) 推荐(0)