题目
呃 琢磨了半天还是琢磨出来了，题意有些模糊哈，有w个白色物品，b个黑色物品，A,B轮着抽，A先开始，谁先抽到白色谁赢，若最终都没有抽到白色 则算B赢，抽出来的物品不会放回去，B抽完以后 物品还会有一个额外产生丢失，问A赢的概率为多少
依旧是以目标状态为边界，当前状态到目标状态所需要的概率为 方程
dp[i][j] 代表当前轮到A抽的时候，还有i个白色的j个黑色的A赢的概率为多少
则当...
分类：
其他好文 时间：
2014-11-16 21:37:38
阅读次数：
167
交错符号矩阵的概念最初是上世纪 80 年代的时候三位数学家 Mills, Robbins, Rumsey 在研究计算行列式的快速数值算法时，受到 Dodgson condesantion 方法的启发而发现的。虽然他们发现了这个概念，但是不会计算它的个数，于是跑去请教 Mit 的组合数学名家 Stan...
分类：
其他好文 时间：
2014-11-16 10:37:59
阅读次数：
200
对于见得多了的东西，我往往就习以为常了，慢慢的就默认了它的存在，而不去思考内在的一些道理。总体最小二乘是一种推广最小二乘方法，本文的主要内容参考张贤达的《矩阵分析与应用》。1. 最小二乘法 最小二乘法，大家都很熟悉，用在解决一超定方程。最小“二”乘的“二”体现在准则上——令误差的平方和最小，等价于 ...
分类：
其他好文 时间：
2014-11-15 21:42:01
阅读次数：
430
Math ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Desc...
分类：
其他好文 时间：
2014-11-15 21:40:04
阅读次数：
257
水水更健康。。。话说蒟蒻的noip爆炸了怎么办？←_←这道题裸的区间dp：f[i, j]表示当前取全了i到j之间的金币，最大值为多少于是f[i, j] = sum[i, j] - min(f[i + 1, j], f[i, j - 1])但是卡空间。。于是改一下方程：令len = j - i+ 1，...
分类：
其他好文 时间：
2014-11-15 20:02:38
阅读次数：
296
最近的密码学实验，要求模逆，以前都没认真的研究过扩展的欧几里得算法，就趁着这个机会，把扩展的欧几里得算法好好的研究了一番；
扩展的欧几里得算法的应用范围也很广泛:1.可以用来求解不定方程的解。2.可以用来求解模线性方程（线性同余方程）3.求解模的逆元。
由这个名称我们就可以得知，这个算法是对欧几里得算法的扩展，欧几里得算法是求两个数的最大公约数，而扩展的算法就是对上面式子的x,y进行求解。
...
分类：
编程语言 时间：
2014-11-15 17:11:35
阅读次数：
225
这两题比较简单，就不做分析了，描述下题目，就上代码吧。 【题目描述】 1003，其实就是求这个方程的最小n：1/2 + 1/3 + 1/4 + ... + 1/(n + 1) >= c； 1004，其实就是算个平均数，直接除12 【附：完整代码】 1003题： /*
POJ-1003 Hangove...
分类：
其他好文 时间：
2014-11-15 17:02:15
阅读次数：
202
力学图的布局中有很多参数，本文将逐个说明。D3 中的力学图布局是使用韦尔莱积分法计算的，这是一种用于求解牛顿运动方程的数值方法，被广泛应用于分子动力学模拟以及视频游戏中。定义布局的代码如下：var force = d3.layout.force()即可，D3 中提供了 17 个函数用于设定其参数和事件，在所有布局中是最多的，下面将对其进行说明。size()用于设定力学图的作用范围，使用方法为 fo...
分类：
Web程序 时间：
2014-11-15 11:31:00
阅读次数：
504
首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W然后100W再加上1W位的精度 都不用运算直接就是跪…… 怎么办呢QAQ哈希大法好！令f(x)=an*x^n+...+a1*x^1+a0*x^0 易知若f(x)=0 则f(x) mod p=0反之如果f(...
分类：
Web程序 时间：
2014-11-14 17:24:25
阅读次数：
294
