接着上面的问题，如果这个矩阵中有阻塞的障碍，就不能用前面的那种组合数的方法了，因为很多位置实际上是没有路的嘛。
剩下的合理解法只有dp了。跟那个求最小和的非常像，从右下角往前推算，对于一个位置(i, j)，它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊，最后一行，从右往左，如果是0的话没有问题，等于右侧走法的个数，一旦遇到一个1，那么它以及它左边的走法都必须...
分类：
其他好文 时间：
2014-05-14 01:00:13
阅读次数：
305
题目来源：POJ 2992 Divisors
题意：。。。
思路：素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类：
其他好文 时间：
2014-05-13 09:28:07
阅读次数：
207
[1] 启动ArcMap，加载各道路要素类，生成名为All-Roads的图层组，如他所示，符号级别绘制将对图层组内图层符号起作用；
图层组设置符号等级
[2] 在内容列表中，右键单击图层组All-Roads，选择属性；
[3] 打开图层组属性窗口，切换到组合页，如图 ；
工作组图层属性设置
[4] 单击符号级 进入符号级别设置窗...
分类：
其他好文 时间：
2014-05-13 07:14:44
阅读次数：
274
类
“类”是一种构造，通过使用该构造，您可以将其他类型的变量、方法和事件组合在一起，从而创建自己的自定义类型。 类就像一个蓝图， 它定义类型的数据和行为。
如果类没有声明为静态类，客户端代码就可以创建赋给变量的“对象”或“实例”，从而使用该类。 在对变量的所有引用都超出范围之前，该变量始终保持在内....
分类：
其他好文 时间：
2014-05-12 19:35:51
阅读次数：
260
架 构 描 述
01、数据层，数据源，有形资源入库，无形资源整理，对外搜索引擎，对内平台搜索，数据类型（文字、图片、声音、视频、组合），数据时空优化，数据安全方案（数据进站关卡，数据出战关卡），数据并发方案，大数据分...
分类：
其他好文 时间：
2014-05-12 05:14:11
阅读次数：
413
构造方法：用来初始化对象的；首先分解一下创建对象的过程：Person *p = [Person
new]; // new方法是alloc 和 init 这两个方法的组合；完整的创建可用对象的过程： 1：分配存储空间； 就是调用的 +alloc
方法，这个方法是类方法，返回的是一个分配好存储空间的 ....
分类：
其他好文 时间：
2014-05-12 04:47:22
阅读次数：
237
解决的问题是：我有一个类A，里面可能需要很多不同行为的功能。
现在有三种解决方法，第一种：每个功能都弄成一个类，然后继承类A，这种的问题是，如果功能很多，会造成类爆炸。
第二种：我将功能类组合上类A上，这种想法是好的，但还没够弹性，因为这样我没法在不修改类A的情况下对功能的动态添删。（我的目的就是在不修改类A的情况下，对类A进行功能扩展）
第三种：就是我要说的装饰者模...
分类：
其他好文 时间：
2014-05-11 21:26:18
阅读次数：
340
生成组合数是初中的知识，没有人不知道。组合数学我认为是最有意思的数学分支，室友应该是这方面的专家，他的纸牌问题我听都听不懂。。
不知道你们是什么感觉，我以看到组合数，马上会想到全排列，这可能是因为当时初中的时候，这两部分知识是放在一起讲的，也确实有一些联系。怎样生成全排列算法课在递归的那部分讲过，写的也比较多，很多字符串的问题我都忍不住想用全排列试一下。那能不能用递归的方法来生成组合数呢？
答...
分类：
其他好文 时间：
2014-05-11 13:15:13
阅读次数：
270
又是给女朋友做的……没有需求就没有动力这真的是一个合格的程序员么喂。
因为是在Windows下用，不能用bash也不能写Python，只好写成VBS。
第一次用VBS，这货比起Python真是难用得要命，微软太不争气了。不过也算是学了一门新技能吧。
其实这脚本一点也不健壮，文件数量过多时会堆栈溢出，文件名太长会报错，文件太大倒是没测过，想必也有问题。
她已经用完了，咱也没动力改了。...
分类：
其他好文 时间：
2014-05-11 02:02:27
阅读次数：
372
