原创 fzu1664
#include<iostream> #include<map> using namespace std; int main() { int N,M,c; int max; bool ab=false; int z; int j
原创 ACM1771 Counting in English
#include<iostream> #include<string> using namespace std; int main() { int N,max,less; string str[11],a,b; str[
原创 fzu1635
#include<iostream> using namespace std; int main() { int i,j,k,N,vtexnum,bian; int a[100][100]; int max=0; int NO=0
原创 acm1582
#include<iostream> #include<map> using namespace std; int main() { int M,n; int sum; multimap<int ,int >a; multimap
原创 算法連接庫
中國剩餘算法 http://hi.baidu.com/lwc626/blog/item/ec6a315101eb932043a75b24.html 有關凌臺公式:http://bbs2.zhulong.com/forum/detail44
原创 多項式求和(Horner)
輸入:n+2個實數a0,a2,。。。an和x序列 輸出:p(x)=anx^n+an-1x^n-1+......+a1x+a0 僞代碼: p=an; for (j=1;j<=N;j++) p=xp+an-j; return p;
原创 初等數學公式
公式1 過兩點有且只有一條直線 2 兩點之間線段最短 3 同角或等角的補角相等 4 同角或等角的餘角相等 5 過一點有且只有一條直線和已知直線垂直 6 直線外一點與直線上各點連接的所有線段中,垂線段最短 7 平行公理 經過直線外一點,有且
原创 中國剩餘算法及歐幾里德的擴展
int gcd(int a, int b, int *u, int *v ) /* 不妨設 a>b>0, 用*u, *v返回所求的兩個整數, 函數將返回 gcd(a,b) */ {int tempu, tempv, tempa, p,
原创 凸包公式
Graham掃描法尋找凸包 語法:Graham_scan(Point PointSet[],Point ch[],int n,int &len); 參數: PointSet[]: 輸入的點集 ch[]: 輸出的凸包上的點
原创 費馬小定理和歐拉定理
費馬小定理 費馬小定理是數論中的一個重要定理,其內容爲: 假如p是質數,且(a,p)=1,那麼 a^(p-1) ≡1(mod p); 歐拉公式有4條 (1)分式: a^r/(a-b)(a-c)+b^r/(b-c)(b-a)+c^
原创 博弈算法
(一)巴什博奕(Bash Game):只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每次至少取一個 ,最多取m個。最後取光者得勝。 顯然,如果n=m+1,那麼由於一次最多隻能取m個,所以,無論先取者拿走多少個,後取者都能夠一次
原创 ZHONGZHUANH
#include<stdio.h>#include<algorithm>using namespace std;int rear,front;int q[10001];int map[1000001];int temp;int sum;
原创 大數乘小數核心代碼
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[
原创 fzu1698最大乘積
#include<iostream> using namespace std; int main() { unsigned long long a[63]; int b[150]; int number; int i=2;
原创 凌臺公式的應用fzu1010
#include <stdio.h> #include <math.h> #define pi 3.14159265359 int main() { int D,V; double a,d; scanf("%d%d