ACM-ICPC程序設(shè)計(jì)系列 數(shù)論及應(yīng)用

內(nèi)容概要

　　本書系統(tǒng)地介紹了初等數(shù)論的基本知識(shí)和相應(yīng)算法設(shè)計(jì)常用方法，并結(jié)合具體的實(shí)例給出解題思想和程序，力求在注重介紹數(shù)論基本知識(shí)的同時(shí)，突出學(xué)習(xí)方法和實(shí)踐技巧的介紹。全書共分7章，包括數(shù)的整除性問題、素?cái)?shù)問題、同余問題、不定方程的解法、同余式定理及其應(yīng)用、乘性函數(shù)問題和密碼學(xué)中的數(shù)論問題，覆蓋了初等數(shù)論算法所需的知識(shí)點(diǎn)，并附有大量的應(yīng)用實(shí)例。書中的代碼規(guī)范、簡潔、易懂，不僅能幫助讀者理解算法原理，還能教會(huì)讀者很多實(shí)用的編程技巧。
　　本書既可以作為高等院校信息與計(jì)算科學(xué)、計(jì)算機(jī)專業(yè)及信息安全專業(yè)的數(shù)論教材，電可以作為計(jì)算機(jī)競賽的培訓(xùn)教材，還可供計(jì)算機(jī)軟件研發(fā)人員參考。

書籍目錄

第1章　數(shù)的整除性問題
　1．1整除
　1．2最大公約數(shù)與最小公倍數(shù)
　1．3擴(kuò)展歐幾里得
　1．4習(xí)題
第2章　素?cái)?shù)問題
　2．1素?cái)?shù)
　2．2素?cái)?shù)測試
　2．3算術(shù)基本定理
　2．4梅森素?cái)?shù)
　2．5習(xí)題
第3章　同余問題
　3．1同余概述
　3．2線性同余方程
　3．3高次同余方程
　3．4快速冪模m算法
　3．5中國剩余定理
　3．6習(xí)題
第4章　不定方程
　4．1解不定方程
　4．2特殊的不定方程
　4．3習(xí)題
第5章　同余式定理及應(yīng)用
　5．1同余式定理
　5．2 Miller—Rabin素?cái)?shù)測試
　5．3整數(shù)分解
　5．4習(xí)題
第6章　乘性函數(shù)問題
　6．1歐拉函數(shù)
　6．2因子和與因子個(gè)數(shù)
　6．3完全數(shù)
　6．4莫比烏斯反演
　6．5偽隨機(jī)數(shù)
　6．6習(xí)題
第7章　密碼學(xué)中的數(shù)論問題
　7．1字符密碼
　7．2分組密碼和流密碼
　7．3取冪密碼
　7．4公鑰密碼
　7．5背包密碼
　7．6習(xí)題
參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    ACM-ICPC程序設(shè)計(jì)系列 數(shù)論及應(yīng)用 PDF格式下載

---