接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题，它包含了背包问题中状态、方程的最基本思想，另外，别的类型的背包问题往往也可以转换成01背包问题求解。...
分类：
其他好文 时间：
2014-05-14 00:40:03
阅读次数：
276
Super Star
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3198
Accepted: 853
Special Judge
Description
During a voyage of the starship Hakodate-maru (se...
分类：
其他好文 时间：
2014-05-13 23:49:40
阅读次数：
491
我提交了好多次，错误莫名其妙的，到后来才明白过来，原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来，这种问题的做法就是用两个指针，先让一个走，走到一定的长度之后两个一起走，很简单。它实际的意思是整个链表循环右移，假设一个链表长度是N，那么循环右移N次之后，链表又变回了原来的样子。k的取值范围只说了是非负的，也就是它可以是大于N的，因此实际的移位次数只是(k%N)...
分类：
其他好文 时间：
2014-05-13 23:37:23
阅读次数：
299
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-13 09:36:20
阅读次数：
394
Person's solution 是用来一种基于软件的解决关键区域问题的算法（critical-section).
它并非完美的，有可能不正确地工作。而且是限制解决两个进程同步的问题。
但是它很简单，很原始，学习起来也是很轻松的。
代码如下：
do {
flag[i] = true;
turn = j;
while (flag[j] && turn == j...
分类：
编程语言 时间：
2014-05-13 08:01:01
阅读次数：
407
分析树
树的结构完成以后，该是时候看看它能做点什么实事儿了。这一节里，我们研究一下分析树。分析树能够用于真实世界的结构表示，象语法或数学表达式一类的。
图1
一个简单语句的分析树
图1所示是一个简单语句的层级结构，把语句表示为树结构可以让我们用子树来分析句子的组成部分。
图2 ((7+3)?(5?2))的分析树
我们也可以把数学表达式如((7+3...
分类：
编程语言 时间：
2014-05-13 06:14:20
阅读次数：
691
计算机视觉讨论群162501053
转载请注明：http://blog.csdn.net/abcd1992719g
收入囊中
利用OpenCV Canny函数进行边缘检测掌握Canny算法基本理论分享Java的实现
葵花宝典
在此之前，我们先阐述一下canny检测的算法.总共分为4部分.
(1)处理噪声
一般用高斯滤波....
分类：
其他好文 时间：
2014-05-13 00:06:42
阅读次数：
506
Run Away
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5632
Accepted: 1729
Description
One of the traps we will encounter in the Pyramid is located in the...
分类：
其他好文 时间：
2014-05-12 22:51:43
阅读次数：
496
