1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一 些时间。游戏规定了你的起点和终点房间，你首要 ...
分类：
其他好文 时间：
2017-09-19 15:07:59
阅读次数：
191
本文档提供课程相关的辅助学习资料。 阅读程序是提高程序设计水平的最为有效的方法，《程序设计技术》课程至少应该阅读后面提供链接博文中的基础部分。能够阅读完基础部分的博文，则可以给课程学习奠定一个坚实的基础。 自己编写程序也是学习编程必不可少的一个环节。自己编写是否正确可以通过ＯＪ系统来验证。选做ＯＪ的 ...
分类：
其他好文 时间：
2017-09-19 11:34:41
阅读次数：
191
Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无 ...
分类：
其他好文 时间：
2017-09-19 11:14:23
阅读次数：
147
个人心得：对于复杂抽象的算法还是比较模糊，希望以后有待加强。这题就是用dijskrual算法，在算出最短时间的时候进行适当的更改，还是比较模糊。 1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1459 迷宫游戏 基准时间限制：1 秒 空间限制：13 ...
分类：
其他好文 时间：
2017-09-16 22:11:06
阅读次数：
383
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102 题目大意：公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到 ...
分类：
其他好文 时间：
2017-09-16 00:28:34
阅读次数：
266
emmmmm~ 这道题是一道模板深搜吧 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 ...
分类：
其他好文 时间：
2017-09-15 18:57:38
阅读次数：
123
题目链接： https://vjudge.net/problem/LightOJ-1027 题目描述： 有N个门， 每个门的选择是等概率的， 如果选择到正数， 我将在正数秒后逃出迷宫， 如果是负数就重新选， 问逃离的期望时间是多少 解题思路： 我这道题犯蠢了， 我认为是.....说不太明白， 看程序 ...
分类：
其他好文 时间：
2017-09-14 13:31:10
阅读次数：
182
实际上回溯法有暴力破解的意思在里面，解决一个问题，一路走到底，路无法通，返回寻找另 一条路。 回溯法可以解决很多的问题，如：N皇后问题和迷宫问题。 一.概念 回溯算法实际类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现不满足条件的时候，就回溯返回，尝试别的路径。 百度解释：回溯法（ ...
分类：
编程语言 时间：
2017-09-11 00:49:35
阅读次数：
186
Dijkstra算法 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使 ...
分类：
编程语言 时间：
2017-09-10 22:55:15
阅读次数：
356
P1228 地毯填补问题 P1228 地毯填补问题 P1228 地毯填补问题 题目描述 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是 ...
分类：
其他好文 时间：
2017-09-10 20:46:07
阅读次数：
182
