本题有人写是DP，不过和DP还是有点差别的，应该主要是记忆化 Momoization 算法。
思路就是递归，然后在递归的过程把计算的结果记录起来，以便后面使用。
很经典的搜索题目，这种方法很多题目考到的。
关键还是如何把代码写清晰工整了，O(∩_∩)O~。
#include
const int MAX_N = 101;
int R, C;
int arr[MAX_N][MAX_N];
i...
分类：
其他好文 时间：
2014-08-08 21:28:16
阅读次数：
344
宽度优先搜索...
分类：
其他好文 时间：
2014-08-08 21:28:06
阅读次数：
312
A -
The House Of Santa Claus（11.2.1））
Crawling in process...
Crawling failed
Time Limit:3000MS
Memory Limit:0KB 64bit IO Format:%lld & %llu
Description
In your childhood y...
分类：
其他好文 时间：
2014-08-08 21:27:56
阅读次数：
288
Survival
Time Limit: 5 Seconds
Memory Limit: 32768 KB
The King of Fighter 97 (KOF97) is an electronic game of wrestling type. Once it was fashionable among youths. The game is amused. However...
分类：
其他好文 时间：
2014-08-08 21:27:46
阅读次数：
327
RSA公钥加密算法是1977年由Ron
Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥<a target="_blank"
href="http://baike.baidu.co...
分类：
其他好文 时间：
2014-08-08 21:27:36
阅读次数：
422
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 41785
Accepted: 12164
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2014-08-08 21:27:26
阅读次数：
402
扩展欧几里德第二题~
这个题真是搞了好长时间才懂啊~~
题目大意：
有一个数mod ri 等于ai ，求这个数，若求不出来输出“-1”。
解题思路：
对于 x=r1(mod a1)
x=r2(mod a2)
相当于解不定方程：x*a1+y*a2=r2-r1
先求解方程：x*a1+y*a2=r2-r1=gcd(a1,a2)
得出解x，则方程x*...
分类：
其他好文 时间：
2014-08-08 21:27:16
阅读次数：
302
JAVA中Long与Integer比较容易犯的错误...
分类：
编程语言 时间：
2014-08-08 21:27:06
阅读次数：
370
金庸说：创造一个功夫永远比学功夫的人厉害
大师一席话胜过十年书 by luozhonghua。
现实生活中，很少有人会体会这句话的深刻含义，也很难做到这一点。
现实生活中，太多的人寓居现实，被现实的环境，气氛所陶醉，我记得最近出了一个电视剧，叫什么金牌律师，其中有一个典型现实式的人物叫全敏敏，看过的人都知道，最后被现实所抛弃，我想这就是以电视剧的方式折射了中...
分类：
其他好文 时间：
2014-08-08 21:26:56
阅读次数：
311
SSF33算法是以128位分组为单位进行运算，密钥长度为16字节，该算法也可以被用于安全报文传送和MAC机制密文运算。
使用SSF33算法和基于3-DES的对称加密机制使用相同长度的密钥，能够同原有的基于3-DES的密钥管理兼容，其区别在于分组长度不同，在加密，计算MAC和密钥分散时填充和计算方式不同，但报文鉴别码和密钥分散输出结果的长度同3-DES算法保持一致。...
分类：
其他好文 时间：
2014-08-08 21:26:46
阅读次数：
485
SHA是一种数据加密算法，该算法经过加密专家多年来的发展和改进已日益完善，现在已成为公认的最安全的散列算法之一，并被广泛使用。该算法的思想是接收一段明文，然后以一种不可逆的方式将它转换成一段（通常更小）密文，也可以简单的理解为取一串输入码（称为预映射或信息），并把它们转化为长度较短、位数固定的输出序列即散列值（也称为信息摘要或信息认证代码）的过程。散列函数值可以说时对明文的一种“指纹”或是“摘要”...
分类：
其他好文 时间：
2014-08-08 21:26:36
阅读次数：
332
Luhn算法由IBM的Hans Peter Luhn发明，又称为“模10”算法，是一种简单的校验和算法，用来验证识别号，一般会被用于身份证号码，信用卡号、IMEI号、社会保险号的验证。它的算法简单，并只采用最后一位数字作为校验位，可以有效防止偶然的输入性错误。
Luhn算法只能用于简单的校验，不能用于加密算法。Luhn算法可以检测到以下输入性错误：所有的单位数字错误，如 210写作...
分类：
其他好文 时间：
2014-08-08 21:26:26
阅读次数：
410
题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。请求出总共有多少种摆法。
思路：一般是通过递归、回溯来求得，这里有一种新的方式，那就是通过全排列。
由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据一行。于是我们可以定义一个数组ColumnIndex[8]，数组中第i个数字表示位于第i行的皇后的列号。先...
分类：
其他好文 时间：
2014-08-08 21:26:16
阅读次数：
292
http://poj.org/problem?id=1781
约瑟夫环的模板，每次数到2的人出圈。
但直接求会TLE，n太大。
打表发现答案和n有关系。当n是2的幂的时候，答案都是1，不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-08 21:26:06
阅读次数：
297
从控制台输出“HelloWorld”是我学习C语言的第一步，也是我人生中非常重要的一步。多年后的今天，我仍希望以HelloWorld作为第一步，与大家共同开启一个神奇、瑰丽的世界——Swift编程。本章以HelloWorld作为切入点，向大家系统介绍如何使用Xcode的Playground编写和运行Swift程序代码。编写和运行Swift程序有多种方式，我们可以通过在Xcode中创建一个iOS或M...
分类：
其他好文 时间：
2014-08-08 21:25:56
阅读次数：
263
下面我们把这个控件内嵌到Layout中做一些动画和展示，效果图:
这个子控件可以上下移动，可以左右滑动，如果上下滑动距离大于左右滑动距离，则必须上下滑动
这样来写onTouch事件:
@Override
public boolean onTouchEvent(MotionEvent ev) {
if (mVelocityTracker == null) {
m...
分类：
移动开发 时间：
2014-08-08 21:25:46
阅读次数：
525
题目：UVA - 10003Cutting Sticks（递推）
题目大意：给根木棍长度l，现在要锯这根木棍，给出n个锯点，求怎样锯才能使得开销最小。例如 长度为10的木棍， 锯点2 4 7，那么如果按照这个顺序 ， 首先显示由长度位10的木头先锯了2 ，开销就加10，然后锯完现在有长度为2和8的木棍，现在要在4这个位置锯木头，就是在长度为8的木头上锯4这个位置，这样就加上8，然后又有长...
分类：
其他好文 时间：
2014-08-08 21:25:36
阅读次数：
259
