dfs连通性模型 1. 算法分析 使用dfs来判断是否两个点连通,也可以通过dfs来做计数 2. 例题 acwing1112迷宫 T个测试样例，每个测试样例输入一个N，表示网格大小。网格为N*N的二维网格，给定起点和终点，问起点能否到达终点 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-07-27 13:38:39
阅读次数：
73
迷宫问题：定义一个矩阵：0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。【输入】一个5 × 5的二维数组，表示一个迷宫。数据保证有唯 ...
分类：
其他好文 时间：
2020-07-19 15:54:32
阅读次数：
59
如下图所示： 初始点在 S0， 终点在S8， 其中红线的部分是墙，不能通过，绿色的圆圈是此刻所在位置。 在任一的状态时可以选的动作其概率都是均等的，如果三个动作可以选就各为0.333333，如果是两个动作可以选就各是0.5。 原书中已经提供代码，但是感觉看起来不是很明晰，于是修改了一下： 在修改代码 ...
分类：
其他好文 时间：
2020-07-14 16:19:31
阅读次数：
102
最近跟zyy连麦谈理想耽误了些时间（每天最多也就六七个小时吧）， 所以最近一直在水更呜呜呜 ，我去学习呜呜呜 迷宫基本思路一般都是dfs(深搜） 这样相当于二维数组了 用vis[n][n]数组记录走过的情况 啊啊啊啊今天学习状态有点不太好，身体有些不舒服emmmmm 1551今天早早歇了，希望明天状 ...
分类：
其他好文 时间：
2020-07-11 23:03:04
阅读次数：
56
最短路模型 #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef pair<int,int> PII; const int N = 110; int n,m; int g[N][N] ...
H分形是由一个字母H演化出迷宫一样场景的分形图案，其构造过程是：取一个中心点（x,y），以此中心点绘制一条长为L的水平直线和两条长为H的竖直直线，构成一个字母“H”的形状；再以两条竖直直线的上下共4个端点为中心点，分别绘制一条长为L/2的水平直线和两条长为H/2的竖直直线；重复以上操作直至达到要求的 ...
分类：
编程语言 时间：
2020-07-07 10:27:12
阅读次数：
90
题目描述 给你一个 \(n\) 行 \(m\) 列的二维迷宫，一开始你在迷宫的左上角的格子 \((1,1)\) 处（我们用位置 \((x,y)\) 来表示第 \(x\) 行第 \(y\) 列），你要走到右下角的格子 \((n,m)\) 处 ，但是你是不能随便走的， 行走的方向是有规定的：每一步你只能 ...
分类：
其他好文 时间：
2020-07-05 19:46:19
阅读次数：
74
题目描述 给你一个 \(n\) 行 \(m\) 列（ $1 \le n,m \le 100$ ）的二维迷宫，一开始你在迷宫的左上角的格子 \((1,1)\) 处（我们用位置 \((x,y)\) 来表示第 \(x\) 行第 \(y\) 列），你要走到右下角的格子 \((n,m)\) 处 ，但是你是不能 ...
分类：
其他好文 时间：
2020-07-05 19:35:29
阅读次数：
57
题目描述 给你一个 \(n\) 行 \(m\) 列的二维迷宫，一开始你在迷宫的左上角的格子 \((1,1)\) 处（我们用位置 \((x,y)\) 来表示第 \(x\) 行第 \(y\) 列），你要走到右下角的格子 \((n,m)\) 处 ，但是你是不能随便走的，每一步你只能往右移动一格，或者往下移 ...
分类：
其他好文 时间：
2020-07-05 19:00:10
阅读次数：
61
一、递归 递归就是方法自己调用自己，每次调用时传入不同的变量。有助于编程者解决复杂的问题，同时可以让代码变得简洁。 递归用于解决什么样的问题 各种数学问题如: 8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题(google编程大赛)等。 各种算法中也会使用到递归，比如快排，归并排序，二分查找， ...
分类：
其他好文 时间：
2020-07-03 23:31:26
阅读次数：
76
