数学题
文章平均质量分 76
Hearthougan
这个作者很懒,什么都没留下…
展开
-
蒙特卡洛方法(Monte-Carlo Simulation)
目录布封投针问题(Buffon's needle problem)蒙特卡洛方法(Monte-Carlo Simulation)估算PI估计不规则图形的面积随机抛点采样估计样本采集拒绝采样(reject sample)布封投针问题(Buffon's needle problem)问题:1、取一张白纸,画出间隔为的等距平行线。2、取一根长度为的针,...原创 2018-09-01 17:29:22 · 38147 阅读 · 7 评论 -
nyoj 34 韩信点兵
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=34这水题,原创 2014-04-27 21:23:28 · 822 阅读 · 0 评论 -
nyoj 23 取石子(一)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=23简单的巴什博奕,原创 2014-04-27 21:13:46 · 669 阅读 · 0 评论 -
九度 1056 最大公约数
题目来源:http://ac.jobdu.com/problem.php?pid=1056#include #include #include using namespace std;//如果求,x, y的公约数,如果x = k*x1, y = k*y1,则:Gcd(x, y) = k*Gcd(x1, y1);//如果x = p*x1, 其中p为素数,并且y%p != 0, 则:原创 2014-05-12 12:42:28 · 772 阅读 · 0 评论 -
hdu 4503 湫湫系列故事——植树节
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4503原创 2014-04-21 20:18:44 · 603 阅读 · 0 评论 -
nyoj 28 大数阶乘
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=28原创 2014-05-06 20:54:26 · 838 阅读 · 0 评论 -
nyoj 485 A*B Problem
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=485原创 2014-05-06 18:02:53 · 846 阅读 · 0 评论 -
nyoj 478 月老的烦恼(1)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=478#include #include #include #include #include using namespace std;const int MAXN = 500010;typedef long long LL;LL a[MAXN];void Pre原创 2014-05-06 17:53:10 · 1103 阅读 · 0 评论 -
hdu 1023 Train Problem II
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1023catalan数,公式原创 2014-05-05 20:42:12 · 1026 阅读 · 2 评论 -
poj 2773 Happy 2006
题目来源:http://poj.org/problem?id=2773勉强过!#include #include #include using namespace std;typedef long long LL;const int MAXN = 1000010;//如果求,x, y的公约数,如果x = k*x1, y = k*y1,则:Gcd(x, y) = k*Gcd原创 2014-05-03 19:58:19 · 815 阅读 · 0 评论 -
nyoj 333 mdd的烦恼
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=333#include #include #include using namespace std;int Slove_Euler(int n){ int i, res; res = n; for(i = 2; i*i <= n; ++i)原创 2014-05-03 12:57:38 · 909 阅读 · 0 评论 -
nyoj 420 p次方求和
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=420原创 2014-05-03 16:12:12 · 898 阅读 · 0 评论 -
Nyoj 22 素数求和问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=22#include #include #include using namespace std;const int MAXN = 1010;int IsPrime[MAXN];void Check_Prime(){ int i, j; for(i原创 2014-04-27 21:04:45 · 793 阅读 · 0 评论 -
Nyoj 7 街区最短路径问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=7坑爹的题!居然原创 2014-04-27 20:36:12 · 618 阅读 · 0 评论 -
DES算法实例详解
DES算法实例详解 码农场 &amp;gt; 信息安全 2016-02-29 ...转载 2018-08-29 21:44:47 · 7022 阅读 · 4 评论 -
nyoj 143 第几是谁?
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=143参考:原创 2014-04-30 18:08:09 · 673 阅读 · 3 评论 -
彻底理解样本方差为何除以n-1
设样本均值为,样本方差为,总体均值为,总体方差为,那么样本方差有如下公式: 很多人可能都会有疑问,为什么要除以n-1,而不是n,但是翻阅资料,发现很多都是交代到,如果除以n,对样本方差的估计不是无偏估计,比总体方差要小,要想是无偏估计就要调小分母,所以除以n-1,那么问题来了,为什么不是除以n-2、n-3等等。所以在这里彻底总结一下,首先交代一下无偏估计。无偏估计 以例子来说明,假如你原创 2017-09-06 00:10:35 · 212109 阅读 · 103 评论 -
Nyoj 70 阶乘因式分解(二)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=70#includeusing namespace std;int main(){ int T; int n, m, num; cin >> T; while(T--) { num = 0; cin >>n原创 2014-04-28 22:02:50 · 626 阅读 · 0 评论 -
Nyoj 64 鸡兔同笼
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=64原创 2014-04-28 21:25:29 · 753 阅读 · 0 评论 -
Nyoj 97 兄弟郊游问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=97原创 2014-04-29 13:06:09 · 814 阅读 · 0 评论 -
Nyoj 56 阶乘因式分解(一)
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=56原创 2014-04-28 18:26:05 · 603 阅读 · 0 评论 -
Nyoj 954 N!
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=954计算n!原创 2014-04-29 12:40:09 · 1041 阅读 · 0 评论 -
Nyoj 46 最少乘法次数
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=46这里用到的是快速取幂原创 2014-04-27 21:52:48 · 995 阅读 · 2 评论 -
nyoj 40 公约数和公倍数
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=40原创 2014-04-27 21:28:24 · 665 阅读 · 0 评论 -
Nyoj 24 素数距离问题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=24原创 2014-04-27 20:09:16 · 712 阅读 · 0 评论 -
nyoj 330 一个简单的数学题
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=330原创 2014-05-03 12:00:40 · 815 阅读 · 0 评论 -
nyoj 461
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=461原创 2014-05-03 16:55:58 · 881 阅读 · 0 评论 -
nyoj 408 Board Game Dice
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=408原创 2014-05-03 15:41:23 · 715 阅读 · 0 评论 -
poj 2142 The Balance
本题是求ax + by = c 的一组解,要求|x| + |y| 尽可能小,若存在相等,则使a * |x| + b * |y| 尽可能小;如果x b0, |x| + |y| = |x0 + (b/d)*t| + |y0 - (a/d) * t|,因此最小值在|y0 - (a/d) * t|附近。#include #include #include #include #include原创 2014-01-05 18:07:21 · 690 阅读 · 0 评论 -
hdu 3579 Hello Kiki
题目:点击打开题目#include #include #include using namespace std;typedef long long LL;const int MAXN = 10;LL Gcd(LL a, LL b){ return b == 0 ? a : Gcd(b, a%b);}void Ex_Gcd(LL a, LL b, LL &d,原创 2013-12-20 14:35:37 · 785 阅读 · 0 评论 -
hdu1788 Chinese remainder theorem again
求最小公倍数;Lcm 的数据类型是LL, 忽略了,WA了一次!本题要求的是N%Mi = Mi - a; 即:N%Mi + a = Mi;则有:N + a ≡ 0 ( mod Mi);定理:若有:a ≡ b(mod mi),当且仅当:a ≡ b (mod [m1 * m2 * ···········mn]);#include #include using namespace std原创 2014-01-02 20:18:53 · 810 阅读 · 0 评论 -
poj 1006 Biorhythms
#include #include #include using namespace std;int m[4], a[4];int M;void Ex_Gcd(int a, int b, int &d, int &x, int &y){ if(b == 0) { x = 1, y = 0; d = a; retur原创 2014-01-02 19:54:19 · 711 阅读 · 0 评论 -
poj 1995 Raising Modulo Numbers
#include #include #include using namespace std;typedef long long LL;LL Quick_Mod(LL a, LL b, LL m){ LL ans = 1; while(b) { if(b & 1) { ans = ans * a %原创 2014-01-02 01:56:12 · 590 阅读 · 0 评论 -
poj 2115 C Looooops
#include #include #include using namespace std;typedef long long LL;void Ex_Gcd(LL a, LL b, LL &d, LL &x, LL &y){ if(b == 0) { x = 1; y = 0; d = a; ret原创 2013-12-18 21:22:20 · 732 阅读 · 0 评论 -
poj 2891 Strange Way to Express Integers
#include #include #include using namespace std;void Ex_Gcd(long long a, long long b, long long &d, long long &x, long long &y){ if(b == 0) { x = 1; y = 0; d = a;原创 2013-12-12 21:15:03 · 762 阅读 · 0 评论 -
nefu 84
#include using namespace std;long long Extended_Gcd(long long a, long long b, long long &x, long long &y){ if(b == 0) { x = 1; y = 0; return a; } long long原创 2013-12-10 17:58:46 · 705 阅读 · 0 评论 -
poj 2769
同余问题:#include #include #include using namespace std;const int MAXN = 310;int main(){ bool p[100010]; int arr[MAXN]; int T; cin>>T; while(T--) { int n;原创 2013-12-10 13:04:49 · 860 阅读 · 0 评论 -
hdu 2035 人见人爱A^B
设:a%m = r1, b % m = r2, 则:(a*b) % m = (a%m)*(b%m)%m;令: a = k1 *m + r1, b = k2 * m + r2;则:a*b = ( k1*m+r1 ) * (k2*m + r2) = (k1*k2*m^2 + k1*m*r2 + k2*m*r1 + r1*r2)=> (a*b)%m = (k1*k2*m^2 + k1*m原创 2013-12-10 13:52:51 · 1355 阅读 · 0 评论 -
hdu 1021 Fibonacci Again
设a%m = r1, b%m = r2,则:(a+b)%m = (r1 + r2)%m = (a%m + b%m)%m;令:a = k1 * m + r1; b = k2 * m + r2;则:(a+b)%m = (k1*m + r1 + k2 * m + r2)%m = ((k1 + k2) * m + r1 + r2)%m = (r1 + r2)%m = (a%m + b%m)%m原创 2013-12-10 13:33:09 · 772 阅读 · 0 评论 -
hdu 1573 X问题
#include #include #include using namespace std;const int MAXN = 15;typedef long long LL;LL Gcd(LL a, LL b){ if(b == 0) return a; else return Gcd(b, a%b);}void Ex_原创 2013-12-20 12:09:21 · 764 阅读 · 0 评论