题目大意：在一个树形迷宫中，以房间为节点。有n间房间，每间房间存在陷阱的概率为ki，存在出口的概率为ei，如果这两种情况都不存在（概率为pi），那么只能做出选择走向下一个房间（包括可能会走向上一个房间）。根节点为1，当遇到陷阱时必须返回到根节点1处重新开始，当遇到出口时，走出迷宫。问从开始到走出迷宫 ...
分类：
其他好文 时间：
2016-03-27 12:41:00
阅读次数：
156
题目传送门 题意：看似给了一个迷宫，每个点能传送到4个地方，问在P时间能否到达终点 分析：其实是一个有向图，可以用邻接矩阵存图，连乘P次看是否能从1到n*m，和floyd的传递背包思想一样 ...
分类：
其他好文 时间：
2016-03-26 21:45:49
阅读次数：
196
利用栈实现迷宫求解 前言：众所周知，栈是（First in last out）先进后出的数据结构，利用这个属性可以实现类似与回溯的方式，比如当前数据满足条件，则入栈，否则出栈返回上一级，依次循环。 在本题中，将每个迷宫路径上的点封装成上下左右四个方向数节点，先入栈迷宫入口节点，如果上下左右没被使用， ...
分类：
其他好文 时间：
2016-03-26 12:27:31
阅读次数：
219
l 时间为种子。白色格子10%概率生成。绿色和红色子块的坐标随机生成。 srand((unsigned)time(NULL)); //以时间为随机种子 for(i=1;i<=size;i++) { for(j=1;j<=size;j++) { if(1==rand()%10) //10%摡率达成 g ...
分类：
编程语言 时间：
2016-03-26 10:42:22
阅读次数：
247
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21384 Accepted Submission(s): 5180
分类：
其他好文 时间：
2016-03-21 21:31:15
阅读次数：
288
一开始的多线程的学习，就好像走入了错综复杂的迷宫，脑子里一片浆糊完全没有头绪，知道现在对于多线程还是浑浑噩噩的。 峰回路转，集合框架让自己仿佛看到点阳光，对java汇总数据的理解有了新的视角。不过应用起来还是有些吃力，需要多多练习。 而图形用户界面真是让人又爱又恨，终于不用一天瞅着eclipse那个
分类：
其他好文 时间：
2016-03-13 23:55:05
阅读次数：
178
有一天，小米找到了一个藏宝的迷宫地图，迷宫在一个沙漠里有，迷宫里面有许多宝藏。迷宫里可能有N个藏宝地点，用1到K标记。藏宝地点之间最多有一条通路相连。标记1为迷宫的进出口。 他已经知道其中K（1<=K<=N）个不同的地点真的藏有宝物。小米决定让他的机器人米多奇去探险。迷宫中的通路不是平坦的，到处都是
分类：
其他好文 时间：
2016-03-13 14:15:07
阅读次数：
181
这题被放在dfs里，所以说不能盲目相信分类，正所谓自古迷宫必bfs，迷宫问题的深度一般dfs是不行的，其实这题没什么，关键是方向变换的定义，只是我以为不用做访问标记而错了好久，于是及其无聊地在那二分查找介于re与mle之间的内存大小（你可以去死了），这行为和我早上为了吃到外卖而坚持不去一条街，饿了好
分类：
其他好文 时间：
2016-03-13 06:21:41
阅读次数：
203
我在我的图形课中，尝试使用了three.js，制作了一个迷宫类软件，语言是C++ 其主要思路是保证任务模型运动的基础上加入物体与碰撞语句，使得场景更像一个有目标的游戏，具有可操作性。 开始时间：2016.1.10 结束时间：2016.1.18 使用资源：vs 分工：分为三人的小组作业 1.地形，逻辑
分类：
其他好文 时间：
2016-03-08 02:06:15
阅读次数：
199
