题目：
Problem Description
穿过幽谷意味着离大魔王lemon已经无限接近了！
可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！
可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！
命运大迷宫可以看成是...
分类：
其他好文 时间：
2014-05-22 11:53:11
阅读次数：
213
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上...
分类：
其他好文 时间：
2014-05-22 08:01:39
阅读次数：
171
题目链接：POJ 3083 Children of the Candy
Corn【题意】给出一个迷宫，不超过40*40，‘#’代表墙，‘.’代表能走，‘S’是起点，‘E’是终点。分别求出从起点一直沿左走，一直沿右走，走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单，一个普通B...
分类：
其他好文 时间：
2014-05-19 10:03:59
阅读次数：
312
迷宫规模较大，DFS必然超时。注意到行走方向只有上、下、右三个，意味着已走过的路不能再走，更意味着不用回溯。且问题问的是最大值。一切都清晰地指向了DP！...
分类：
其他好文 时间：
2014-05-18 15:16:29
阅读次数：
328
题目描述：
给定一个n*m的迷宫，如
S..
..#
E.E
其中，S代表开始位置，#代表不可行走的墙，E代表出口。
主人公从开始位置出发，每次等概率的随机选择下一个可以行走的位置，直到到达某一个出口为止。
现在他想知道，在这一概率事件中，它从开始位置走到某一个出口的期望步数是多少。
输入：
输入包含多组测试用例，每组测试用例由两个整数n，m(1
接下去...
分类：
其他好文 时间：
2014-05-18 10:34:57
阅读次数：
260
题目：在一个n*m的迷宫中有一个轮子，轮子的每个72°的扇面被涂上一种不同的颜色。
轮子可以移动到上下左右四个方向的格子中，每次移动到相邻格子中，轮子转动72°。
每个单位时间轮子可以做两种运动：
1.移动到相邻格子；2.改变朝向，面向原来的左、右方（朝向改变90°），但不转动。
初始时轮子在'...
分类：
其他好文 时间：
2014-05-15 12:28:14
阅读次数：
450
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。...
分类：
其他好文 时间：
2014-05-15 03:56:41
阅读次数：
205
前言
不管这篇写到哪里，就以这篇作为结尾，结束这个流水回顾系列文了。
Computer History Museum
计算机历史博物馆（网站）是在Google旁边，参观Google之前的行程。
记得那是一个阳光明媚的日子，在前往硅谷朝圣的路上，内心还是有点小激动的。
临走前我买了顶帽子作纪念，也刚好用来抵御湾区的大太阳。
Google
大家在计算机历史博物馆外...
分类：
其他好文 时间：
2014-05-13 16:00:22
阅读次数：
230
前一阵子因为考博学习需要，看了《数字信号处理》，之前一直不清除这门课的理论在哪里应用比较广泛。这次正巧用Audition处理了一段音频，猛然发现《数字信号处理》这门课还是非常有用的，在音频处理领域至少是这样。在此记录一下几步简单操作。
一．频谱
打开Audition，拖入一段音频。默认打开的是音频时域的波形图。波形图的横坐标是时间，纵坐标是采样值的大小。
上面那个图其实就是音频...
分类：
其他好文 时间：
2014-05-13 15:18:17
阅读次数：
254
在盛情收到学弟邀请给他们整理ACM数学方面的知识体系，作为学长很认真的弄了好久，希望各学弟不辜负学长厚爱！！！很抱歉由于电脑全盘格式化好多word、PPT都丢失，我尽量详细地给大家找到各知识点学习链接及题目链接，敬请原谅。里面很多牛人写的博客，我都贴了网址，大家认真看下吧！
本人数论博客地址：
http://blog.csdn.net/xh_revent...
分类：
其他好文 时间：
2014-05-13 13:39:59
阅读次数：
316
