haha6823981-CSDN博客

原创初等数学公式

公式1 过两点有且只有一条直线 2 两点之间线段最短 3 同角或等角的补角相等 4 同角或等角的余角相等 5 过一点有且只有一条直线和已知直线垂直 6 直线外一点与直线上各点连接的所有线段中，垂线段最短 7 平行公理经过直线外一点，有且只有一条直线与这条直线平行 8 如果两条直线都和第三条直线平行，这两条直线也互相平行 9 同位角相等，两直线平行 10 内错角相等，两直线平行 11 同旁内角互补

2009-08-17 17:35:00 1289

原创凸包公式

Graham扫描法寻找凸包语法：Graham_scan(Point PointSet[],Point ch[],int n,int &len); 参数： PointSet[]：输入的点集 ch[]：输出的凸包上的点集，按照逆时针方向排列 n： PointSet中的点的数目 len：输出的凸包上的点的个数返回值： n

2009-08-17 16:58:00 395

原创一个数内有与其互质的个数的求法

所有的数的M能用质数乘积表示，质数的个数就是1减去所有不同质数的乘积乘以M。比如说12；它的范围内1，5，7，11；12=2*2*3；则质数个数N=（1-1/2）（1-1/3）*12=4；欧拉定理：A^N（mod M）=1;N为M以内与其互质的个数；

2009-08-17 16:46:00 1900

原创费马小定理和欧拉定理

费马小定理　　费马小定理是数论中的一个重要定理,其内容为:假如p是质数，且(a,p)=1，那么 a^(p-1) ≡１（mod p）；欧拉公式有4条（1）分式： a＾r/(a-b)(a-c)+b＾r/(b-c)(b-a)+c＾r/(c-a)(c-b) 当r=0,1时式子的值为0 当r=2时值为1 当r=3时值为a+b+c （2）复数由e＾iθ=cosθ+isinθ,得

2009-08-17 16:34:00 393

原创中国剩余算法及欧几里德的扩展

int gcd(int a, int b, int *u, int *v )/* 不妨设 a>b>0, 用*u, *v返回所求的两个整数, 函数将返回 gcd(a,b) */{int tempu, tempv, tempa, p,q;*u=0,*v=1,p=1, q=-a/b; /*初始化 *u,*v,p, q的值*/while(1){ tempa=a; a=b; b= t

2009-08-17 09:36:00 307

#include#includeusing namespace std;int rear,front;int q[10001];int map[1000001];int temp;int sum; int xia;int visit[10001];int cmp(const void*a,const void*b){ return *(int *)a-*(int *)b;}int main(){b

2009-08-15 18:24:00 270

原创多项式求和（Horner）

输入：n+2个实数a0，a2，。。。an和x序列输出：p（x）=anx^n+an-1x^n-1+......+a1x+a0伪代码：p=an;for (j=1;jp=xp+an-j;return p;

2009-08-14 08:54:00 597

原创 hdu1907john

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 230 Accepted Submission(s): 118Problem DescriptionLittle John is playing very funny

2009-08-13 21:38:00 300

转载博弈算法

（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走

2009-08-13 09:32:00 714

原创 FZU1404 andy的作业

#include #include int num[800],cop[800]; unsigned long long a[63]={1}; void multi(int s,int l) { int m=0,c,i,j,flag=1; memset(a,0,sizeof(a)); a[0]=1; for(i=s;i<=l;i++) if(num[i

2009-08-11 19:31:00 375

原创 fzu1698最大乘积

#includeusing namespace std;int main(){ unsigned long long a[63]; int b[150]; int number; int i=2; int j=1; int carry; int iii; while(cin>>number) { if(number==3) cou

2009-08-11 10:00:00 301

原创大数乘小数核心代码

void fun(){ int flag=0,temp=1,len=1; register int i,j; memset(a,0,sizeof(a)); a[0]=1; for(i=l-1;i<r;i++) if(num[i]==0){printf("0/n");return;} for(i=l-1;i<r;i++) { if(num[i]<0)temp

2009-08-11 09:40:00 237

原创 1406Tempter of the Bone

链接地址：http://acm.fzu.edu.cn/problem.php?pid=1046#include#includeusing namespace std;#define ableway 0int dx[4]={0,1,0,-1};int dy[4]={1,0,-1,0};bool boo=false;int map[8][8];int start_x,s

2009-08-10 21:45:00 210

原创凌台公式的应用fzu1010

#include #include #define pi 3.14159265359int main(){ int D,V; double a,d; scanf("%d%d",&D,&V); while(D!=0||V!=0) { a=D*D*D-6*V/pi; d=powf(a,1.0/3.0)

2009-08-10 21:19:00 668

原创 hdu1312http://acm.hdu.edu.cn/showproblem.php?pid=1312

#includeusing namespace std;int map[22][22];int end_x,end_y,begin_x,begin_y;int sum;int dx[4]={0,1,0,-1};int dy[4]={1,0,-1,0}; int temp_x=0,temp_y=0; int col,row;void DFS(int x,int y

2009-08-10 21:15:00 448

原创 fzu1490

历史上最简单的题目，数单词的个数。。。偶数个w奇数b#include#includeusing namespace std;int main(){ int sum=0; string a; while(cin>>a) { if(a!="END") sum++; else {if(sum%2==0)

2009-08-10 21:04:00 218

原创参数最值

#include #include using namespace std;int main(){ int intMax = numeric_limits::max(); int intMin = numeric_limits::min(); float floatMax = numeric_limits::max(); float floatMin =

2009-08-07 10:46:00 340

原创 fzu1096prim算法的应用

链接地址http://acm.fzu.edu.cn/problem.php?pid=1096#includeusing namespace std;#includeint a[1002][1002],b[1002];int main(){ int N,M; int i,j; int min=0; int lowcost[1003]; int sum;

2009-08-06 21:56:00 233

原创 acm

#includeusing namespace std;int main(){ int M,N; int max; int yu; while(scanf("%d %d",&M,&N)!=EOF) { max=M; yu=M; while(yu!=0) { if(yu>=N)yu%=N; if(yu!=0)yu+=M;

2009-08-06 21:51:00 230

转载算法连接库

中国剩余算法 http://hi.baidu.com/lwc626/blog/item/ec6a315101eb932043a75b24.html有关凌台公式：http://bbs2.zhulong.com/forum/detail4447207_1.html欧拉里的模p运算给定一个正整数p，任意一个整数n，一定存在等式 n = kp + r其

2009-08-04 21:17:00 278

原创 acm1582

#include#includeusing namespace std;int main(){ int M,n; int sum; multimapa; multimap::iterator pos; multimap::iterator pos1; while(scanf("%d",&M)!=EOF) {while(M--) {sum=0;

2009-08-02 00:07:00 261

原创 fzu1635

#includeusing namespace std;int main(){ int i,j,k,N,vtexnum,bian; int a[100][100]; int max=0; int NO=0; cin>>N; while(N--) { NO++; max=0; cin>>vtexnum>>bian; for(k=0;k<vtex

2009-08-01 23:14:00 197

原创 fzu1664

#include#includeusing namespace std;int main(){ int N,M,c; int max; bool ab=false; int z; int j; mapa; map::iterator pos; while(scanf("%d%*c%d%*c",&N,&M)!=EOF) { z=0; m

2009-08-01 23:12:00 295

原创 ACM1771 Counting in English

#include#includeusing namespace std;int main(){ int N,max,less; string str[11],a,b; str[1]="one"; str[2]="two"; str[3]="three"; str[4]="four"; str[5]="five"; str[6]="six"

2009-07-31 16:51:00 271

haha6823981的专栏