三进制状压。调了一整天，一开始用记忆化搜索一直超时，后来改成了递推，代码能力真是弱。。后来瓜神提供了一个思路，如果建立一个超级源点然后用记忆化搜索的话，应该可以过。。。。#include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-12 16:20:24
阅读次数：
199
此题开始 用记忆化搜索搞，我果然白痴，字符串30w 的长度 ，爆栈是肯定的。dp转移的方程： str[i->j] 如果出现 dp[i] += dp[j+1]然后用字典树查询 str[i->j]是否出现过。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:15:54
阅读次数：
198
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5679Accepted Submission(s...
分类：
其他好文 时间：
2014-08-12 13:22:44
阅读次数：
232
典型的记忆化递归问题。
这类问题的记忆主要是利用数组记忆，那么已经计算过的值就可以直接返回，不需要进一步递归了。
注意：下标越界，递归顺序不能错，及时判断是否已经计算过值了，不要多递归。
或者直接使用动态规划法填好表也是可以的。
#include
#include
const int MAX_N = 21;
int W[MAX_N][MAX_N][MAX_N];
int g...
分类：
其他好文 时间：
2014-08-12 10:26:23
阅读次数：
232
比较经典的动态规划的题目了
一般动态规划的想法都是先判断是否有最优子结构,无后效性。接着从状态转移入手,尽量细分状态(即给定N得到N+1),完了再递推计算
难点：转移方程，其一般也难在如何描述一个结点
有时候不太好做就结合使用记忆化搜索（从大到小搜索，因为多个小的可能会组成一个大的导致无效计算过多）
/**************************************...
分类：
其他好文 时间：
2014-08-12 09:04:43
阅读次数：
181
题目链接：uva 1541 - To Bet or Not To Bet
题目大意：在一个棋盘上进行游戏，给定棋盘长度m，不算起始和终止，以及走的步数t。从起点开始，每轮可以丢一枚硬币，正面移动2步，方面移动1步；中间的格子有写操作，包括移动一定步数，停止一次操作。问说在t步内到达终点的概率。
解题思路：dp[i][j]表示走到第i格用掉j步的概率，然后记忆化搜索，因为保证状态重复，并...
分类：
其他好文 时间：
2014-08-12 00:40:03
阅读次数：
255
题意读了半年，英语太渣，题意是摆两个棋子在棋盘上作为起点，但是起点不能在#上，然后按照图的指示开始走， 右 ^上 v下，走的时候只能按照图的指示走，如果前方是 #的话，可以走进去，但是 走进去之后便不能再走了，走的途中两个棋子不能相碰，但是最终都走到同一个#里是没事的，并且若是能走 无限步的话 输出 -1， 例如 >
一开始被输出-1给困住了，因为除了 .> <这样以外 还可以刚...
分类：
其他好文 时间：
2014-08-11 21:19:23
阅读次数：
343
官方提供的storm starter示例中，有很多应用的例子，对storm的应用场景理解很有帮助。本文结合源码来进行功能分解，记录一下，作为记忆索引吧。 ? ? 先来看一个比较简单的示例：WordCountTopology，原版代...
分类：
其他好文 时间：
2014-08-11 10:23:22
阅读次数：
201
1、DNS概述1.1、DNS的出现及演化网络出现的早期是使用IP地址通讯的，那时就几台主机通讯。但是随着接入网络主机的增多，这种数字标识的地址非常不便于记忆，UNIX上就出现了建立一个叫做hosts的文件（Linux和Windows也继承保留了这个文件）。这个文件中记录着主机名称和IP地址的..
分类：
其他好文 时间：
2014-08-10 18:52:51
阅读次数：
617
一开始我还天真的一遍DFS求出最长链以为就可以了不过发现存在有向环，即强连通分量SCC，有向环里的每个点都是可比的，都要分别给个集合才行，最后应该把这些强连通分量缩成一个点，最后保证图里是 有向无环图才行，这个时候再找最长链，当然缩点之后的scc是有权值的，不能只看成1，缩点完了之后，用记忆化搜索D...
分类：
其他好文 时间：
2014-08-10 18:17:30
阅读次数：
199
