《ACM-ICPC程式設計系列數論及套用》是2012年哈爾濱工業大學出版社出版的圖書，作者是陳宇。
基本介紹
- 書名：ACM-ICPC程式設計系列數論及套用
- 作者：陳宇 編
- ISBN：9787560332901
- 頁數：244
- 定價：32.00元
- 出版社：哈爾濱工業大學出版社
- 出版時間：2012-3
內容簡介,目錄,
內容簡介
《ACM-ICPC程式設計系列:數論及套用》系統地介紹了初等數論的基本知識和相應算法設計常用方法，並結合具體的實例給出解題思想和程式，力求在注重介紹數論基本知識的同時，突出學習方法和實踐技巧的介紹。全書共分7章，包括數的整除性問題、素數問題、同餘問題、不定方程的解法、同餘式定理及其套用、乘性函式問題和密碼學中的數論問題，覆蓋了初等數論算法所需的知識點，並附有大量的套用實例。書中的代碼規範、簡潔、易懂，不僅能幫助讀者理解算法原理，還能教會讀者很多實用的編程技巧。
《ACM-ICPC程式設計系列:數論及套用》既可以作為高等院校信息與計算科學、計算機專業及信息安全專業的數論教材，也可以作為計算機競賽的培訓教材，還可供計算機軟體研發人員參考。
目錄
第1章 數的整除性問題
1.1 整除
1.2 最大公約數與最低公倍數
1.3 擴展歐幾里得
1.4 習題
第2章 素數問題
2.1 素數
2.2 素數測試
2.3 算術基本定理
2.4 梅森素數
2.5 習題
第3章 同餘問題
3.1 同餘概述
3.2 線性同餘方程
3.3 高次同餘方程
3.4 快速冪模m算法
3.5 中國剩餘定理
3.6 習題
第4章 不定方程
4.1 解不定方程
4.2 特殊的不定方程
4.3 習題
第5章 同餘式定理及套用
5.1 同餘式定理
5.2 Miller Rabin素數測試
5.3 整數分解
5.4 習題
第6章 乘性函式問題
6.1 歐拉函式
6.2 因子和與因子個數
6.3 完全數
6.4 莫比烏斯反演
6.5 偽隨機數
6.6 習題
第7章 密碼學中的數論問題
7.1 字元密碼
7.2 分組密碼和流密碼
7.3 取冪密碼
7.4 公鑰密碼
7.5 背包密碼
7.6 習題
參考文獻
1.1 整除
1.2 最大公約數與最低公倍數
1.3 擴展歐幾里得
1.4 習題
第2章 素數問題
2.1 素數
2.2 素數測試
2.3 算術基本定理
2.4 梅森素數
2.5 習題
第3章 同餘問題
3.1 同餘概述
3.2 線性同餘方程
3.3 高次同餘方程
3.4 快速冪模m算法
3.5 中國剩餘定理
3.6 習題
第4章 不定方程
4.1 解不定方程
4.2 特殊的不定方程
4.3 習題
第5章 同餘式定理及套用
5.1 同餘式定理
5.2 Miller Rabin素數測試
5.3 整數分解
5.4 習題
第6章 乘性函式問題
6.1 歐拉函式
6.2 因子和與因子個數
6.3 完全數
6.4 莫比烏斯反演
6.5 偽隨機數
6.6 習題
第7章 密碼學中的數論問題
7.1 字元密碼
7.2 分組密碼和流密碼
7.3 取冪密碼
7.4 公鑰密碼
7.5 背包密碼
7.6 習題
參考文獻
