本题是个经典的迷宫广搜问题类型了。网上看到好多解法。
很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。
通过一大段的时间研究，终于搞通了。
本题虽然可以说是广搜，但是其中的关键却是剪枝法，为什么呢？
因为迷宫并不能简...
分类：
其他好文 时间：
2014-08-19 12:54:04
阅读次数：
170
3.1：MinGW 是什么？ MinGW 提供了一套简单方便的Windows下的基于GCC 程序开发环境。MinGW 收集了一系列免费的Windows 使用的头文件和库文件；同时整合了GNU(http://www.gnu.org/)的工具集，特别是GNU 程序开发工具，如经典gcc, g++, ma...
分类：
其他好文 时间：
2014-08-18 23:32:33
阅读次数：
263
一、逻辑回归（LogisticRegression） Logistic regression （逻辑回归）是当前业界比较常用的机器学习方法，用于估计某种事物的可能性。之前在经典之作《数学之美》中也看到了它用于广告预测，也就是根据某广告被用户点击的可能性，把最可能被用户点击的广告摆在用户能看到的地.....
分类：
其他好文 时间：
2014-08-18 23:28:23
阅读次数：
378
hdu题目poj题目参考了罗穗骞的论文《后缀数组——处理字符串的有力工具》题意：求两个序列的最长公共子串思路：后缀数组经典题目之一（模版题）//后缀数组sa：将s的n个后缀从小到大排序后将 排序后的后缀的开头位置 顺次放入sa中，则sa[i]储存的是排第i大的后缀的开头位置。简单的记忆就是“排第几的...
分类：
其他好文 时间：
2014-08-18 23:24:13
阅读次数：
367
Against Mammoths
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 316 Accepted Submission(s): 90
Problem Description
Back to year 3024, hum...
分类：
其他好文 时间：
2014-08-18 22:09:03
阅读次数：
437
在短暂的C#程序开发过程中，我发现使用xml文档来存储一些数据还是很不错的！当然有了数据当然要读取，在开发过程我遇到了两种对xml文档数据进行读取的方法。就是最基本的利用System.Xml命名空间，通过各个节点来获得xml中的数据。例如下面的Xml数据： C#入门经典 ...
分类：
其他好文 时间：
2014-08-18 20:15:42
阅读次数：
220
题目大意：一条数轴上有 n 个 MM 在哭，需要tcboy去安慰，tcboy 一开始站在第k个MM身边，每个MM 哭都会减掉tcboy的RP。确定安慰MM的顺序使得RP扣得最少。求 min（Rp_cost）; （安慰不要时间。。。）其实就是经典的关灯问题： 一条数轴上有很多灯，需要全部关掉，每盏灯的...
分类：
其他好文 时间：
2014-08-18 17:54:42
阅读次数：
213
大数据时代的意义在哪？本文搜集了几个应用了数据可视化技术的经典网站，其图形绚丽无比，赏心悦目，即便不知道它是什么也是非看不可。...
分类：
Web程序 时间：
2014-08-18 12:31:48
阅读次数：
556
网络流初步总结 查看资料：lrj 《算法竞赛入门经典》相关概念：最大流：（Maximum-Flow Problem） 从源点 S 中间经过一些点，一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 ...
分类：
其他好文 时间：
2014-08-18 12:28:54
阅读次数：
241
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题意：给你一组数字，求出最大的字段和。思路：这是一个经典的dp题目，定义数组a储存一组数字，a[j]为ji个数，dp[j]表示已j结尾的最大字段和，那么dp[j]=max(dp[j-1]+a[j],...
分类：
其他好文 时间：
2014-08-18 09:14:13
阅读次数：
234
