这个懒人开始写博客了2333~ 大学居然开始打acm了【高中意想不到的吧】，那，能走多远走多远吧~ 题目链接：https://i.cnblogs.com/EditPosts.aspx?opt=1 大意：给出无向图，判断有没有环。给出的任意两个房间有且仅有一条路径可以相通。 分析：1.每加入两个点，放 ...
分类：
其他好文 时间：
2019-02-20 12:56:46
阅读次数：
164
定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫 ...
分类：
其他好文 时间：
2019-02-19 21:15:54
阅读次数：
214
广度优先搜索 1．算法的基本思路 算法设计的基本步骤为： 1）确定图的存储方式； 2）图的遍历过程中的操作，其中包括为输出问题解而进行的存储操作； 3）输出问题的结论。 2．算法框架 从广度优先搜索定义可以看出活结点的扩展是按先来先处理的原则进行的，所以在算法中要用“队”来存储每个E-结点扩展出的活 ...
分类：
编程语言 时间：
2019-02-15 17:34:37
阅读次数：
241
题目大意： 给定一颗树，从1号节点开始，在每个节点都有三种可能： 1.以$k_i$的概率回到1号节点 2.以$e_i$的概率走出迷宫 3.和该点相连的边随机走一条 求走出迷宫期望下走的步数。 思路： 首先设$p_i=1 k_i e_i$。 设从第$i$个点出发，期望意义下走出迷宫需要走的步数为$f_ ...
分类：
其他好文 时间：
2019-02-10 10:48:25
阅读次数：
170
题目：求从S走到G点所需步数 #S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G# 此代码BFS遍历顺序： 宽度优先搜索关键点： 下面贴上代码： 运行结 ...
分类：
其他好文 时间：
2019-02-10 10:45:39
阅读次数：
143
#include<iostream> using namespace std; int migo[7][7]={ {2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 0, 2, 0, 2}, {2, 0, 0, 0, 0, 2, 2}, { ...
分类：
其他好文 时间：
2019-02-06 19:52:00
阅读次数：
158
原题链接:https://vjudge.net/problem/11138/origin 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B ...
分类：
其他好文 时间：
2019-02-04 01:06:53
阅读次数：
214
01迷宫 使用深度优先探索算法求解01迷宫的逃离路线个数。 逃跑路线 题目描述 输入格式 前两行输入两个整数n和m（n、m均为正整数并且小于等于7），分别代表01矩阵行数和列数。接下来的n*m行，每行输入1个整数（0或1），对应着01矩阵各个元素值(第i*m+j个整数为矩阵的第（i+1）行第j个元素 ...
分类：
其他好文 时间：
2019-02-02 17:04:29
阅读次数：
161
考得最瓜的一次试，一个题也没A。。 题目 A: 迷宫 题目描述 【问题描述】 电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需 ...
分类：
其他好文 时间：
2019-01-28 21:07:38
阅读次数：
197
前言 最近在刷题，在写矩阵的快速幂的题时，对于返回值是数组的程序，写的十分冗杂。借此机会，重新梳理下C语言中函数的返回值与变量类型的关系。 按照变量的寿命，可以分为三种类型 1.静态变量 寿命从程序开始运行，到程序关闭结束 储存在静态储存区中 2.自动变量 寿命从声明该变量的语句块到结束为止 储存在 ...
分类：
编程语言 时间：
2019-01-23 17:33:32
阅读次数：
306
