题目：http://poj.org/problem?id=1753
这个题在开始接触的训练计划的时候做过，当时用的是DFS遍历，其机制就是把每个棋子翻一遍，然后顺利的过了，所以也就没有深究。
省赛前一次做PC2遇到了机会一模一样的题，只不过是把棋盘的界限由4X4改为了5X5，然后一直跑不出结果来，但是当时崔老湿那个队过了，在最后总结的时候，崔老湿就说和这个题一样，不过要枚举第一行进行优化。...
分类：
其他好文 时间：
2014-06-20 12:47:10
阅读次数：
205
java实现用邻接矩阵（相邻矩阵）实现图，缺点是矩阵中大量的0元素会耗费大量的存储空间
public class Graph {
final int MAX_VERTEX = 10;// 最多10个顶点
Vertex[] vertex;// 顶点数组
int[][] adjacency;// 邻接矩阵
int numOfVertex;// 当前图...
分类：
其他好文 时间：
2014-06-20 12:12:49
阅读次数：
207
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072
题目大意：
走迷宫，初始剩余时间为6min，每步1min；到reset区是若剩余时间大于0，则可以重置。到终点3区，若时间大于0，则成功逃脱。（可以走回路）
0：wall
1：可以走
2：起点
3：终点
4：剩余时间重置为6
源代码：
#include
#inc...
分类：
Web程序 时间：
2014-06-07 13:39:38
阅读次数：
298
这里介绍一下hadoop的组成，
hadoop主要由两部分组成，，一个是hdfs，还有一个是mapreduce这两个部分在hadoop
2.2.0中分别用start-dfs.sh和start-yarn.sh启动。mapreduce 在2.0版本号中有了一个新名字yarn.dfs 主要用来启动
nam...
分类：
其他好文 时间：
2014-06-06 19:27:24
阅读次数：
322
一：课程简介：
Hadoop是云计算分布式大数据的事实标准软件框架，Hadoop中的架构实现是整个云计算产业技术的基础，作为与Google三大核心技术DFS、MapReduce、BigTable相对的HDFS、MapReduce、和HBase也是整个Hadoop生态系统的核心的技术，本课程致力于帮您...
分类：
其他好文 时间：
2014-06-05 14:17:33
阅读次数：
273
图的【十字链表】表示法是一种链式存储结构，可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储：十字链表有向图的十字链表存储结构，是有一...
分类：
其他好文 时间：
2014-06-04 18:13:33
阅读次数：
383
http://poj.org/problem?id=1699题意：给你n个长度为L的序列，求包含这几个序列的最短长度。先预处理每两个序列之间的关系，然后dfs枚举就行。
1 #include 2 #include 3 #include 4 #define maxn 500 5 using na...
分类：
其他好文 时间：
2014-06-04 16:34:14
阅读次数：
255
core-site.xml:fs.default.name:hdfs://hadoop:9000fs.tmp.dir:/usr/local/hadoop/tmphdfs-site.xml:dfs.name.dir:dfs.name.edits.dir:eidtsdfs.replication
分类：
其他好文 时间：
2014-06-04 14:40:40
阅读次数：
254
题意：求区间内不含62和4的数的个数；
解法：数位dp。int dfs(int pos,int pre,bool limit,bool have)，pos表示dp到的数位位置，pre表示前一个数位的数字，limit表示到此时数是否有下降（此位取数字是否受限制的意思），have表示之前是否有62；4的排除是靠在每次枚举下一位i时不取4即可；每个case的dp值都是一样的，所以只需要计算一遍...
分类：
其他好文 时间：
2014-06-02 18:59:28
阅读次数：
315
有两个考试，选了第1个。题目的意思是W*H的方格，从S点到G点，中间要经过所有的n个checkpoint，求最短路。其中有的点不能走。如果没有checkpoint的话，一个BFS就可以了。最开始想到贪心，从S开始，每次选择最近的那个点，但很容易找出反例来。后来想，题目无非就是在S和G中安排n个点，以...
分类：
其他好文 时间：
2014-06-02 18:22:08
阅读次数：
272
