从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
Description
Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:
密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0
注意:由于宝藏的历史久远,当时的系统最多只能保存500位密码.因此如果得到的密码长度大于500也不能用来开启房门,这种情况也被认...
分类：
其他好文 时间：
2014-05-14 00:07:09
阅读次数：
328
【问题】
求一个给定的加权连通图的最小生成树问题。
【代码】
#include
#include
#define MAXNUM 1000
#define MAX_VERTEX_NUM 20
typedef char Vertextype;
typedef struct node
{
int weight;
}Adjmatrix[MAX_VERTEX_NUM][MAX_VERT...
分类：
其他好文 时间：
2014-05-13 23:55:49
阅读次数：
464
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。
现给定数字，请编写程序输出能够组成的最小的数。
输入格式：
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
分类：
其他好文 时间：
2014-05-13 23:40:29
阅读次数：
332
1 /** 2 大意： 给定整数N，1 gcd(x,y/2) = 1; 8
就是求比y/2小的所有与y/2 互质数的个数。。。y取值为2，4，6，8，10.。。。 9 所以siga（gcd(x,2)=2 + gcd(x,4) =2 +
gcd( x,6) =2 + 。。。）= 10 ----->s....
分类：
其他好文 时间：
2014-05-13 22:38:58
阅读次数：
266
1 /** 2 给定一个置换，看能不能存在一个置换A^2 = B 3 思路;
循环节长度为偶数n的置换只能由循环节长度为长度2*n 的置换A*A 而变得。所以只需求出循环节，看循环节长度为偶数的个数是否为偶数个即可。。 4 训练指南 5
**/ 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2014-05-13 22:24:26
阅读次数：
246
1 /** 2 斯特林（Stirling）公式： 3 4 求 n！ 的位数 5 6
ceil函数的作用是求不小于给定实数的最小整数。 7 **/ 8 #include 9 #include 10 #include 11 using
namespace std;12 const doubl...
分类：
其他好文 时间：
2014-05-13 22:06:51
阅读次数：
253
必须先搞清楚机器学习中两个很重要的概念，一个是监督学习（Supervised
Learning）和无监督学习（Unsupervised Learning）。
这两者的区别就是前者知道了结果的正确值，后者没有这个指导值，也就是说你不知道所谓的正确结果。 wikipedia上这样描述： 监督学习从给定的...
分类：
其他好文 时间：
2014-05-13 21:59:39
阅读次数：
334
1 /** 2 大意：
给定16进制数的16个字母，，求第k大的数，，要求数的长度最大为8.，并且每个数互不相同。 3 思路： 从高到低挨个枚举，每一位能组成的排列数
，拿最高位来说，能做成的排列数为15*A（15，len-i） 4 第二位 A（14，len-2）。。这样就可以...
分类：
其他好文 时间：
2014-05-13 21:58:38
阅读次数：
402
2.0 简介
正则表达式是可以用来查找与给定模式匹配的文本的搜索模式。例如，在上一章中，我们在一个较长的字符串中查找子字符串Cookbook：
var testValue = "This is the Cookbook's test string";
var subsValue = "Cookbook";
var iValue = testValue.indexOf(subsVal...
分类：
编程语言 时间：
2014-05-12 23:26:34
阅读次数：
635
