创新工场笔试：单选和编程题目单选不怎么记得了，有几道比较难，这里记录一下1）10个左右括号组成满足条件的方案数，这个典型的catalan数，也是一个X>=Y的组合问题，可以看一下组合相关知识求解；2）K(M,N) 一个递推推导，我是推导一部分，然后找规律（好像是K（2，m）= 2*m+3）if M ...
分类：
移动开发 时间：
2014-09-26 22:52:48
阅读次数：
295
目录包括：Kalman滤波器的历史渊源、从牛顿到卡尔曼、一场递推的游戏、均方误差中的门道、Matlab程序看过来、Kalman滤波C程序、参考资料...
分类：
其他好文 时间：
2014-09-26 20:31:28
阅读次数：
206
Trie图的简单应用。这题关键是想出递推式。令d(i)表示从字符i开始的字符串，d(i)=sum{d(i+len(x))},x是s[i...L]的前缀。然后把所有可分解成的单词构造成一颗Trie树，再让母串在上面跑，d[0]即是方案总数。
#include
#include
#include
#include
#define mod 20071027
#define M 400005
using...
分类：
其他好文 时间：
2014-09-26 20:24:47
阅读次数：
179
求S中和T相同的子串的个数。
递推公式：
dp(i,j)：S[0...i-1]和T[0...j-1]中不同子串的个数。
dp(0,j) = 0
dp(i,0) = 1
一般情况下
dp(i,j) = dp(i-1,j-1) + dp(i-1,j) S[i-1] == T[j-1]，保留S[i-1]以及丢弃S[i-1]
= dp(i-1,j)...
分类：
其他好文 时间：
2014-09-26 19:57:38
阅读次数：
153
小明的骰子Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描写叙述众所周知，小明很喜欢玩骰子。一天，小芳问小明一个问题。一次性抛n个骰子，一共能抛出几种结果？小明不想让小芳认为自己回答不上来，所以小明来求助于你。你一定要帮帮小明。输入首先输入一...
分类：
其他好文 时间：
2014-09-25 23:45:47
阅读次数：
191
问题：设购票点没有任何的零钱，票价50美元，现有m人手持50美元，n人手持100美元，求这样m+n个人构成的队伍有多少种排队方法可以使得整个售票过程不中断。分析：对于这个问题，经过简单的模拟可以发现，每个手持100的前面必须有一个手持50的，同样如果有k个手持100的连续出现，..
分类：
其他好文 时间：
2014-09-25 16:22:40
阅读次数：
209
科普向~最近总是看到错排，感觉很有趣的样子。。。错排问题是指：求1~n的排列P，使得 Pi≠i 的方案数。递推设f[i]表示i个数的错排方案数，称有k个数在自己位置上的错排为k不动排。对于i-1个数已经形成的错排，添加一个i之后，可以把i与前面i-1个数中的任意一个交换，使得成为错排；对于有一个数不...
分类：
其他好文 时间：
2014-09-25 09:53:38
阅读次数：
198
第一题组合数学题。可以使用递推，设1与其他各数分别连边，假设N=3;若1-4，则圆分成两部分计数，此时可以利用乘法原理。（高精度）#include #include #include #include using namespace std;const int maxn = 200;struct b...
分类：
其他好文 时间：
2014-09-24 22:08:47
阅读次数：
223
题目大意给定一个函数找出满足条件 等于 k的最小的xm,k,d已知 其中 m，k 很大需要使用高精度存储思路：对 函数f(m)进行化简 ，令t=ceil( log(d,m) )可以得到 f(m)=d ^ t * ( a[ m / (d^t)] ) + d ^ (t-1) * ( b[ m/( d^(...
分类：
其他好文 时间：
2014-09-24 19:31:47
阅读次数：
354
看了看提交记录，有一堆小高一在做题。。。然后开始快乐地刷那些我没有刷过的水题啦啦啦~~第一题 蟠桃记 恩简单递推。#include int main(){ int a,i,n; scanf("%d",&n); a=1; for(i=1;i#include int n,i,f[2000],v,a,b,...
分类：
其他好文 时间：
2014-09-24 14:48:36
阅读次数：
175
