整数拆分的方案数目

OEIS: http://oeis.org/search?q=1%2C2%2C3%2C5%2C7%2C11%2C15&sort=&language=english&go=Search 哈代拆分: 对于数字N, 有F(N...

2018-09-03 17:27:45

阅读数:33

评论数:0

二进制的最小划分

一个数N,划分为M块,使1~N的每一个数字都能由M块内S块且不重复组合相加而成,问:最小分几块? ANS=log2(N) 证明: 二进制加权+进位拆分  

2018-09-03 01:23:43

阅读数:46

评论数:0

费马小定理&逆元&欧拉定理(函数)

    目录   1.逆元: 2.欧拉函数: 3.欧拉定理: 4.费马小定理: CODE(A): CODE(B): CODE(F+打表): 1.逆元: 2.欧拉函数: 3.欧拉定理: 4.费马小定理: 费马小定理是欧拉函数的一种特殊...

2018-08-30 12:03:28

阅读数:70

评论数:0

51NOD1305

题目链接: 51NOD1305 考察大意: 查找规律 数学证明两点: 网上的题解大都没有给出具体的解释,只是zhuangbi,现在我的解释如下: 1.为什么只要看 1 和 2 的情况就可以了呢? 证明: 一个简单的不等式证明 2.为什么要排序,排序之后的结...

2018-08-19 01:52:20

阅读数:30

评论数:0

求一组数对某个数的剩余系的个数

已知由  个数,和一个数 。 这  个数 分别是: 现在,这  个数可以进行任意次操作:+ - 求所有操作之后的结果对  取模有多少种可能? 题目来源: 牛客网 题解: 这就是要求对  的剩余系, 结果:    ...

2018-08-18 16:15:11

阅读数:31

评论数:0

保留x位小数(后面的不进行四舍五入)

#include <iostream> #include <camth> using namespaces std; int main() { double x; int n; cin...

2018-08-08 15:51:48

阅读数:42

评论数:0

求素数的方法

1.一般方法,暴力排除:   int prime[max]; void make_prime() { for(int i=1;i<=max;++i) { int flag=1; for(int j=2;j&l...

2018-07-27 20:13:45

阅读数:50

评论数:0

组合数函数

long long C(int n,int m) { if(m<n-m) m=n-m; long long ans=1; for(int i=m+1;i<=n;++i) ans*=i; for(int i=1...

2018-07-24 16:57:25

阅读数:57

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭