目錄一、數學問題 4
1.精度計算——大數階乘 4
2.精度計算——乘法（大數乘小數） 43.精度計算——乘法（大數乘大數） 54.精度計算——加法 6
5.精度計算——減法 7
6.任意進製轉換 8
7.最大公約數、最小公倍數 9
8.組合序列 10
9.快速傅利葉變換（fft） 10
演算法計算積分 12
11.行列式計算 14
12.求排列組合數 15
13.求某一天星期幾 15
14.卡特蘭 (catalan) 數列原理 1615.楊輝三角 16
16.全排列 17
17.匈牙利演算法----最大匹配問題. 1818.最佳匹配km演算法 20
二、字串處理 22
1.字串替換 22
2.字串查詢 23
3.字串擷取 24
最大公共子串長度 24
最大公共子串長度 25
6.數字轉換為字元 26
三、計算幾何 27
1.叉乘法求任意多邊形面積 27
2.求三角形面積 27
3.兩向量間角度 28
4.兩點距離（2d、3d） 28
5.射向法判斷點是否在多邊形內部 296.判斷點是否**段上 30
7.判斷兩線段是否相交 31
8.判斷線段與直線是否相交 32
9.點到線段最短距離 32
10.求兩直線的交點 33
11.判斷乙個封閉圖形是凹集還是凸集 34掃瞄法尋找凸包 35
13.求兩條線段的交點 36
四、數論 37
的二進位制長度 37
2.返回x的二進位制表示中從低到高的第i位 383.模取冪運算 38
4.求解模線性方程 39
5.求解模線性方程組(中國餘數定理) 396.篩法素數產生器 40
7.判斷乙個數是否素數 41
8.求距陣最大和 42
8.求乙個數每一位相加之和 43
10.質因數分解 43
11.高斯消元法解線性方程組 44
五、圖論 45
演算法求最小生成樹 45
演算法求單源最短路徑 46
演算法求單源最短路徑 47
演算法求每對節點間最短路徑 48
5.解尤拉圖 49
六、排序/查詢 50
1.快速排序 50
2.希爾排序 51
3.選擇法排序 52
4.二分查詢 52
七、資料結構 53
1.順序佇列 53
2.順序棧 56
3.鍊錶 59
4.鏈棧 63
5.二叉樹 66
八、高精度運算專題 68
1.專題函式說明 68
2.高精度數比較 69
3.高精度數加法 69
4.高精度數減法 70
5.高精度乘10 71
6.高精度乘單精度 71
7.高精度乘高精度 72
8.高精度除單精度 72
9.高精度除高精度 73
九、標準模板庫的使用 74
1.計算求和 74
2.求陣列中的最大值 76
3. sort和qsort 76
九、其他 78
1.執行時間計算. 78
語法：int result=factorial(int n);
引數：n：n 的階乘
返回值：階乘結果的位數
注意：本程式直接輸出n!的結果，需要返回結果請保留long a需要
源程式：
int factorial(int n)
}w=m*4+log10(a[m])+1;
printf("\n%ld",a[m]);
for(i=m-1;i>=0;i--) printf("%4.4ld",a[i]);
return w;
}語法：mult(char c,char t,int m);
引數：c：被乘數，用字串表示，位數不限
t：結果，用字串表示
m：乘數，限定10以內
返回值：null
注意：需要
源程式：
void mult(char c,char t,int m)
ACM社活動總結
作為系辦社團，我們acm社主要以為系內同學服務為宗旨，提高社員程式設計能力為目的，同時為acm大賽選拔優秀的參賽選手，可以說，本社團的是乙個以學習計算機程式設計能力為主的社團。下面，總結一下本社團在09年的各項活動。在09年中，我們社團平時的主要活動是組織社員學習程式設計知識，主要分為上機實踐和課堂...
acm遞推求解
不管道路多麼崎嶇坎坷，我永遠不停下追逐夢想的腳步！商人，不佩劍 超級樓梯 time limit 2000 1000ms j a other memory limit 65536 32768k j a other total submission s 0 accepted submission s 0...
《ACM程式設計與演算法》課程報告
2010 2011學年第2學期 acm程式設計與演算法 課程報告 班級 電氣0903 學號 20095690 姓名 劉星 格雷碼問題解題報告 一 研究報告 80分 1.題目描述 10分 在數字系統中只能識別0和1，各種資料要轉換為二進位制 才能進行處理，格雷碼是一種無權碼，採用絕對編碼方式，典型格雷...