![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法_数学
勤勤勤能补拙
心似骄阳万丈光
展开
-
Catalan数计算及应用
原文: http://blog.csdn.net/wuzhekai1985问题描述:卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n,计算h(n)。其递归式如下:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2,h(0) = h(1) = 1) 该递推关系的解为:h(n)=C(2n转载 2017-07-12 22:18:23 · 264 阅读 · 0 评论 -
hdu6333 Harvest of Apples(莫队+求组合数)
既不会莫队,也不会求组合数,GG。莫队讲解:http://www.cnblogs.com/CsOH/p/5904430.html#4034690逆元求组合数:https://blog.csdn.net/arrowlll/article/details/526294481.为什么用莫队算法?题目最坏情况有10W (次查询) * 10W ( 每次查询 (10W,10W) ),这样绝对超...原创 2018-08-03 18:10:55 · 214 阅读 · 0 评论 -
逆元
转载 自: https://www.cnblogs.com/linyujun/p/5194184.html 感谢博主!数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元)数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真先来引入求余概念(a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%...转载 2018-06-26 23:53:40 · 189 阅读 · 0 评论 -
大数相乘
原文: https://www.cnblogs.com/jason-yang/archive/2012/04/26/2472755.html算法题-大数相乘问题今天在网上看到一个大数相乘的问题,题目是这样的:输入两个整数,要求输出这两个数的乘积。输入的数字可能超过计算机内整形数据的存储范围。分析:由于数字无法用一个整形变量存储,很自然的想到用字符串来表示一串数字。然后按照乘转载 2018-01-04 00:25:35 · 319 阅读 · 0 评论 -
hdu 1431 素数回文(打素数表)
https://vjudge.net/problem/HDU-1431关键: 1.找某个范围内素数的个数,先采用素数打表预处理(就是在输入之前判断好了哪些是素数)效率高,.否则超时,用一标志数组isPrime[i] 记录这个数i是不是素数,为了避免超内存,这个数组是bool类型 2.题目给的范围到了10亿,依然会超内存,怎么缩小这个数组的大小?我们只有自己在机上先跑一原创 2018-01-04 18:39:04 · 273 阅读 · 0 评论 -
poj1995 Raising Modulo Numbers
原题: http://poj.org/problem?id=1995快速幂取模讲解;http://blog.csdn.net/zark721/article/details/76735927#includeint quick(int a,int b,int c){ int ans=1; a=a%c; while(b>0) { if(b&1)ans=(ans*a)原创 2017-08-06 15:46:12 · 265 阅读 · 0 评论 -
快速幂取模
原文: http://www.cnblogs.com/Howe-Young/p/4097277.html#3734106我们先从简单的例子入手:求ab mod c = 几。算法1.首先直接地来设计这个算法:int ans = 1;for(int i = 1;i{ans = ans * a;}ans = ans % c;这个算法的时间复杂度体现在for循转载 2017-08-05 21:32:57 · 406 阅读 · 0 评论