ACM-ICPC程序設計系列數(shù)論及應用

定　價：￥32.00

作　者：	陳宇主編
出版社：	哈爾濱工業(yè)大學出版社
叢編項：
標　簽：	程序設計

購買這本書可以去

ISBN：	9787560332901	出版時間：	2012-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	244	字數(shù)：

內容簡介

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

作者簡介

暫缺《ACM-ICPC程序設計系列數(shù)論及應用》作者簡介

圖書目錄

第1章　數(shù)的整除性問題
　1．1整除
　1．2最大公約數(shù)與最小公倍數(shù)
　1．3擴展歐幾里得
　1．4習題
第2章　素數(shù)問題
　2．1素數(shù)
　2．2素數(shù)測試
　2．3算術基本定理
　2．4梅森素數(shù)
　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素數(shù)測試
　5．3整數(shù)分解
　5．4習題
第6章　乘性函數(shù)問題
　6．1歐拉函數(shù)
　6．2因子和與因子個數(shù)
　6．3完全數(shù)
　6．4莫比烏斯反演
　6．5偽隨機數(shù)
　6．6習題
第7章　密碼學中的數(shù)論問題
　7．1字符密碼
　7．2分組密碼和流密碼
　7．3取冪密碼
　7．4公鑰密碼
　7．5背包密碼
　7．6習題
參考文獻