最近听闻数据结构与算法实践课的老师又出了和上年一样的选题，不禁想起了去年自己完成作业时的点点滴滴，遗憾当时没有写博客的习惯，之前的一些心得这一年实践的过去也逐渐淡忘了，突然就有了总结一下的想法，希望能有新的收获吧。 由于当时也没注意保存，软件完成过程中的一些文档早已丢失了，幸运的是Winform版源 ...
分类：
编程语言 时间：
2016-09-18 19:26:53
阅读次数：
155
深夜补题... 【Description】你所在的迷宫可以用 N 行 M 列的矩阵来描述：图标 含义# 墙，无法通过. 地面，可以通过小写字母（a、b、c、...、z） 钥匙，可以打开标有对应大写字母的门大写字母（A、B、C、...、Z） 门，可以被标有对应小写字母的钥匙打开$ 你的初始位置& 迷宫 ...
分类：
其他好文 时间：
2016-09-18 01:03:09
阅读次数：
200
难度：普及/提高- 题目类型：BFS 提交次数：6 涉及知识：BFS 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个 ...
分类：
其他好文 时间：
2016-09-17 17:43:24
阅读次数：
179
描述 定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 输入一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最短路径，格式如样例所示。样例输入 样例输出 分析： 这题可以用 ...
分类：
其他好文 时间：
2016-09-17 07:04:24
阅读次数：
161
题目： 给定一个矩阵，元素1表示可走路径，0表示不可走路径，从左上角开始，目标是值为9的坐标点，判断是否有一个路径到达目的地。如： 1 0 0 0 1 0 1 1 0 0 1 0 0 1 1 9 0 0 0 0 0 1 0 0 该矩阵存在到达数值为9的点的路径 分析： 这题和上一题城市规划的思路一致 ...
分类：
其他好文 时间：
2016-09-16 21:06:55
阅读次数：
203
题目大意：你在迷宫里，有n扇门，每个门有一个val，这个val可正可负，每次通过一扇门需要abs(x)分钟，如果这个门的val是正的，那么就直接出了迷宫，否则回到原地，问出去迷宫的期望是多少？ 思路：设d表示出去的概率，然后我们可以按照第三个样例来举例d = 1/3 * 3 + 1/3( 6 + d ...
分类：
其他好文 时间：
2016-09-15 17:58:29
阅读次数：
173
题目思路：使用二分查找路径中最大值和最小值之间的差值，从而确定出一组minn和maxn，对此组的minn和maxn经行DFS，如果可以找到一条路径，其中的最大值，最小值在minn~maxn的范围内，则查找成功。继续向左查找，否则向右查找 #include<iostream> #include<alg ...
分类：
其他好文 时间：
2016-09-14 00:08:41
阅读次数：
137
难度：普及- 题目类型：深搜 提交次数：1 涉及知识：深搜 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据 ...
分类：
其他好文 时间：
2016-09-14 00:04:23
阅读次数：
184
解题报告——2018级2016第二学期第二周作业 D：迷宫问题 题目描述： 定义一个二维数组： 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, }; 它表示一个 ...
分类：
其他好文 时间：
2016-09-13 00:06:22
阅读次数：
117
题目描述 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突 然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一 个擂台上，最初身 ...
分类：
其他好文 时间：
2016-09-10 17:54:46
阅读次数：
200
