- 博客(24)
- 收藏
- 关注
RSS订阅原创 初等数学公式
公式1 过两点有且只有一条直线 2 两点之间线段最短 3 同角或等角的补角相等 4 同角或等角的余角相等 5 过一点有且只有一条直线和已知直线垂直 6 直线外一点与直线上各点连接的所有线段中，垂线段最短 7 平行公理 经过直线外一点，有且只有一条直线与这条直线平行 8 如果两条直线都和第三条直线平行，这两条直线也互相平行 9 同位角相等，两直线平行 10 内错角相等，两直线平行 11 同旁内角互补
2009-08-17 17:35:00
1347
原创 凸包公式
Graham扫描法寻找凸包语法：Graham_scan(Point PointSet[],Point ch[],int n,int &len); 参数： PointSet[]： 输入的点集 ch[]： 输出的凸包上的点集，按照逆时针方向排列 n： PointSet中的点的数目 len： 输出的凸包上的点的个数 返回值： n
2009-08-17 16:58:00
425
原创 一个数内有与其互质的个数的求法
所有的数的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
2148
原创 费马小定理和欧拉定理
费马小定理 费马小定理是数论中的一个重要定理,其内容为:假如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
434
原创 中国剩余算法及欧几里德的扩展
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
331
原创 ZHONGZHUANH
#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
294
原创 多项式求和（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
631
原创 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
335
转载 博弈算法
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走
2009-08-13 09:32:00
758
原创 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
394
原创 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
332
原创 大数乘小数核心代码
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
261
原创 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
236
原创 凌台公式的应用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
716
原创 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
479
原创 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
240
原创 参数最值
#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
370
原创 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
256
原创 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
251
转载 算法连接库
中国剩余算法 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
308
原创 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
276
原创 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
211
原创 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
319
原创 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
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人