题链：http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
分类：
其他好文 时间：
2017-08-13 20:46:20
阅读次数：
178
你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大 ...
分类：
其他好文 时间：
2017-08-12 12:46:14
阅读次数：
122
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题目大意：迷宫里有几个地方失火了，小J要赶快出去，出口就是迷宫的没有障碍物的边界地方，但 ...
分类：
其他好文 时间：
2017-08-11 20:32:32
阅读次数：
154
1. SAM格式说明 SAM代表Sequence Alignment/Map格式，是一种制表符分隔的文本格式，包含一个可选的头部分（header section，有人称之为“注释部分”），和一个比对部分（alignment section）。如果包含头部分，那么头部分必须置于比对部分之前。头部分的行 ...
分类：
其他好文 时间：
2017-08-10 22:32:02
阅读次数：
221
目前看来，简单深搜题大致分为三类题型： 1是连通块问题，求连通块大小和数量。 2是迷宫问题，问地图内放几个坐标，有几个放法。 3是输出路径问题。 1.这个问题的经典例题是计算水塘（pku-2386 lake counting） 例题： Due to recent rains, water has p ...
分类：
其他好文 时间：
2017-08-10 19:46:19
阅读次数：
174
作为一个oier，适当的整理是有必要的。蒟蒻根据自己的理解，筛选出考noip应当掌握的知识点。可能后期还有解题思路和模板，先挖个坑慢慢补呗。 60级张炳琪Noip知识点总结 一.知识点 （一）.暴力求解法 1.模拟算法，模拟模型建立 2. dfs洪水模型 迷宫模型 最优性可行性剪枝，记忆化搜索 3. ...
分类：
其他好文 时间：
2017-08-09 21:12:55
阅读次数：
150
题目链接：点击这里 题目大意： 给出一个迷宫，在迷宫中有用小写字母表示的几个精灵， 有用大写字母表示的对应精灵的目标位置。 问最少需要进行多少次移动可以到达目标位置。 题目分析： 这道题有两种做法。 第一种做法，优化后的BFS搜索。 首先我们先通过给出的迷宫，提取出空格（即可走的路径）， 建立新的图 ...
分类：
其他好文 时间：
2017-08-08 15:27:21
阅读次数：
188
/* 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 4 3 */ #include<iostream> using namespace std; struct node { int x;//横坐标 int y;//纵坐标 int f;//父亲在队列中 ...
分类：
其他好文 时间：
2017-08-06 23:09:07
阅读次数：
181
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希 ...
分类：
其他好文 时间：
2017-08-06 16:01:55
阅读次数：
122
C语言，算法竞赛入门经典，数据结构基础，图，黑白图像，走迷宫，拓扑排序，欧拉回路 ...
分类：
其他好文 时间：
2017-08-06 12:50:57
阅读次数：
236
