导航

随笔分类 -  Maths Basic

Maths problems needed in the IT area.

组合数公式

摘要：组合数公式 从n个数里面选出m个数，共有多少种选法。应该用n的阶乘除以m的阶乘再除以n-m的阶乘 递推公式 c(m,n)=m!/((m-n)!*n!)所以c(2n,n)=2n!/n!*n!c(m,n)=c(m-1,n-1)+c(m-1,n) 阅读全文

posted @ 2017-12-05 20:51 Er_in 阅读(738) 评论(0) 推荐(0)

判断素数

摘要：若正整数a>1,且a不能被不超过a的算术平方根的任一素数整除，则a是素数 证明其实很简单（看文字就可以很容易地明白了，连数学证明都不用）： 首先，想把任意一个整数拆成两个比它小的正数数（大于1）的乘积，如果这两个数一样，那么显然这两个数就是它的算术平方根（正的平方根）。 接下来，很显然地就会得出，若 阅读全文

posted @ 2017-11-25 17:05 Er_in 阅读(220) 评论(0) 推荐(0)

加法原理和乘法原理

摘要：简单来说，加法原理是分类，乘法原理是分步，这两种原理被广泛应用于编程的各个领域。 以下摘自百度百科： 加法原理 加法原理是分类计数原理，常用于排列组合中，具体是指：做一件事，完成它可以有类方法，在第一类方法中有种不同方法，在第二类方法中有种不同方法，……，在第 类方法中有 种不同方法，那么完成这件事 阅读全文

posted @ 2017-11-21 21:42 Er_in 阅读(2917) 评论(0) 推荐(0)