题意：一个迷宫，起点到终点的路径，不用递归。 题解： 附：之前模仿bfs写的，不知道怎么存路径。。 ...
分类：
其他好文 时间：
2018-04-20 20:46:46
阅读次数：
195
求解迷宫问题 1，问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路，其中：（i，j）指示迷宫中 ...
分类：
其他好文 时间：
2018-04-20 13:29:14
阅读次数：
172
1，问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路，其中：（i，j）指示迷宫中的一个坐标， ...
分类：
其他好文 时间：
2018-04-20 12:16:53
阅读次数：
559
1.学习总结(2分) 1.1 写出你认为本周学习中比较重要的知识点关键词 本章主要学习了栈的顺序储存结构及其基本运算的实现，还有就是栈的链式结构。 其中，包含了进站，出栈等一系列的基本操作，栈这章，还学会一个比较重要的就是 将中缀表达式转成后缀表达式，和迷宫找出路。 队与栈的最大不同点就是：栈是先进 ...
分类：
其他好文 时间：
2018-04-15 11:43:08
阅读次数：
132
深度优先搜索和广度优先搜索 先随便记记。 深度优先搜索是走迷宫，不能分身，一条路走到底。广度优先搜索按照与原点的距离逐层搜索。 深度优先搜索：(1) 如果可能，访问一个邻接的未访问顶点，标记它，并把它放入栈中。(2) 当不能执行规则1时，如果栈不空，就从栈中弹出一个顶点。(3) 如果不能执行规则1和 ...
分类：
其他好文 时间：
2018-04-11 15:39:36
阅读次数：
187
离HAOI还有12天，还是有很多东西需要学 今天刷了3道题，并不多 学了学分层图最短路，其实这就是一个思想吧，把一个图进行分层，然后在分号层的图上跑dijkstra，复杂度是nklognk级别的，然后可以做一个类似迷宫的东西，又有一个出题的好idea了 晚上照旧划水，莫名瞌睡，今天早点睡吧 这个星期 ...
分类：
其他好文 时间：
2018-04-11 00:14:34
阅读次数：
118
先吐槽一句：本人测了无数次，都50分，最后发现，竟然是读入的顺序错了........不过这都能50分，运(shu)气(ju)真不错(shui) 看了各位大神(lao)们题解，再看看自己的，不禁感慨--都写都是人吗...... 带远了，言归正传，此题有个技巧（来自:@ybb756032937 大大）， ...
分类：
其他好文 时间：
2018-04-07 13:58:02
阅读次数：
162
1.代码审查表 合作人：管欣宇 合作伙伴的 "coding.net" 审查表如下表所示。 功能模块名称 数组，结构体，函数的运用 审查人 刘学烨 审查日期 2018.4.6 代码名称 迷宫的生成 代码作者 管欣宇 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？ 是 头文件和定义文件 ...
分类：
其他好文 时间：
2018-04-06 18:45:21
阅读次数：
232
题目链接： https://vjudge.net/problem/POJ-3026 题目大意： 在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。 思路： 先BFS预处理出所有的字母之 ...
分类：
其他好文 时间：
2018-04-05 21:03:13
阅读次数：
208
# 画地图map_data = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 1, 1, 1, 1, 1, 1, 1, 1], [1, 2, 1, 0, 0, 0, 0, 0, 0, 1], [1, 0, 1, 0, 1, 0, 1, 1, 0, 1], [1, ... ...
分类：
编程语言 时间：
2018-04-04 23:23:17
阅读次数：
283
