----数学
judyge
学习好 能力强。
展开
-
高斯消元专题
高斯消元法可用来找出下列方程组的解或其解的限制:这个算法的原理是:首先,要将L1以下的等式中的x消除,然后再将L2以下的等式中的y消除。这样可使整个方程组变成一个三角形似的格式。之后再将已得出的答案一个个地代入已被简化的等式中的未知数中,就可求出其余的答案了。第二步,就是由尾至头地将已知的答案代入其他等式中的未知数。第一个答案就是:然后就可以将z代入L2中,立即就可得出第二个答转载 2015-04-15 12:09:45 · 445 阅读 · 0 评论 -
欧拉函数 模板
#include using namespace std; #define N 100000001 int euler(int n) { int ans=1; int i; for(i=2;i*i { if(n%i==0) { n/=i;转载 2015-04-16 08:45:45 · 435 阅读 · 0 评论 -
矩阵相乘
span style="font-size:14px;">struct node { int mp[N][N]; node () { rep(i,N) rep(j,N) mp[i][j]=0; } node (int mp[N][N]) { re转载 2015-05-10 15:09:35 · 477 阅读 · 0 评论 -
高斯消元
span style="font-size:14px;">void guess()//n行m列的矩阵a,且都为整数的 { rep(i,n) { int k=-1; repf(j,i,n-1) if(a[j][i]!=0) {转载 2015-05-10 15:10:25 · 326 阅读 · 0 评论 -
ACM数学
从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目(pku2409)后,突然觉得组合数学挺有意思,然后从那时起到现在几乎都在做这类的题目。 做到现在感觉这类题目的一些基本知识点都差不多有所了解了,水题也刷了不少,但还有很多难题自己实在是做不动,所以准备把这类题目先放一放,然后把前段时间做的水题整理一下(供以后的初学者参考,大牛就不要看了哈,都是水题)。剩下的比较难转载 2015-05-10 15:50:01 · 642 阅读 · 0 评论 -
POJ数学题目
1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409 Let it Bead http://acm.pku.edu.cn/JudgeOnline/problem?id=2409转载 2015-05-10 15:32:15 · 610 阅读 · 0 评论