基本信息

• 商品名稱：信息學奧賽之數學一本通/青少年信息學奧林匹剋競賽實戰輔導叢書
• 作者：林厚從
• 定價：59
• 齣版社：東南大學
• ISBN號：9787564165765

其他參考信息（以實物為準）

• 齣版時間：2016-07-01
• 印刷時間：2017-06-01
• 版次：1
• 印次：3
• 開本：16開
• 頁數：

目錄

**章 數論
1.1 整除
1.2 同餘
1.3 *大公約數
1.3.1 輾轉相除法
1.3.2 進製算法
1.3.3 *小公倍數
1.3.4 擴展歐幾裏得算法
1.3.5 求解綫性同餘方程
1.4 逆元*①
1.5 中國剩餘定理*
1.6 斐波那契數
1.7 卡特蘭數
1.8 素數
1.8.1 素數的判定
1.8.2 素數的相關定理
1.8.3 Miller—Rabin素數測試*
1.8.4 歐拉定理
1.8.5 PollardRho算法求大數因子*
1.9 Baby-Step-Giant-Step及擴展算法*
1.10 歐拉函數的綫性篩法*
1.11 本章習題
第2章 群論*
2.1 置換
2.1.1 群的定義
2.1.2 群的運算
2.1.3 置換
2.1.4 置換群
2.2 擬陣
2.2.1 擬陣的概念
2.2.2 擬陣上的*優化問題
2.3 Burnside引理
2.4 Polya定理
2.5 本章習題
第3章 組閤數學
3.1 計數原理
3.2 穩定婚姻問題*
3.3 組閤問題分類
3.3.1 存在性問題
3.3.2 計數性問題
3.3.3 構造性問題
3.3.4 *優化問題
3.4 排列
3.4.1 選排列
3.4.2 錯位排列
3.4.3 圓排列
3.5 組閤
3.6 母函數*
3.6.1 普通型母函數
3.6.2 指數型母函數
3.7 莫比烏斯反演*
3.8 Lucas定理*
3.9 本章習題
第4章 概率
4.1 事件與概率
4.2 古典概率
4.3 數學期望
4.4 隨機算法
4.5 概率函數的收斂性*
4.6 本章習題
第5章 計算幾何
5.1 解析幾何初步
5.1.1 平麵直角坐標係
5.1.2 點
5.1.3 直綫
5.1.4 綫段
5.1.5 多邊形
5.1.6 圓
5.2 矢量及其運算
5.2.1 矢量的加減法
5.2.2 矢量的數量積
5.2.3 矢量的矢量積
5.3 計算幾何的基本算法
5.4 平麵凸包
5.5 鏇轉卡殼*
5.5.1 計算距離
5.5.2 外接矩形
5.5.3 三角剖分
5.5.4 凸多邊形屬性
5.6 半平麵交*
5.7 離散化
5.8 本章習題
第6章 矩陣
6.1 矩陣及其運算
6.1.1 矩陣的基本運算
6.1.2 矩陣的乘法運算
6.1.3 矩陣的行列式
6.1.4 矩陣的特殊類彆
6.2 數字方陣
6.3 綫性方程組及其解法
6.3.1 高斯消元法
6.3.2 LU分解法
6.4 Matrix.Tree定理*
6.5 本章習題
第7章 函數
7.1 函數的基本知識
7.1.1 函數的特性
7.1.2 常見的函數類型
7.2 函數的單調性
7.3 函數的凹凸性
7.4 SG函數
7.5 快速傅立葉變換*
7.6 快速數論變換*
7.7 本章習題