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

出版時間:2012-3  出版社:哈爾濱工業(yè)大學出版社  作者:陳宇 編  頁數(shù):244  
Tag標簽:無  

內(nèi)容概要

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

書籍目錄

第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習題
參考文獻

圖書封面

圖書標簽Tags

評論、評分、閱讀與下載


    ACM-ICPC程序設計系列 數(shù)論及應用 PDF格式下載


用戶評論 (總計18條)

 
 

  •   適合編程的比較全面的數(shù)論闡述
  •   對ACM可以開拓思路~
  •   還么看,等著看看
  •   書挺好,不錯的
  •   我看了一下 感覺不錯
  •   哈工程能舉辦世界總決賽,絕對不是吹出來的,是實實在在地做出來的
  •   書本上有的代碼有問題,感覺有點像盜版書,可能是出書太倉促了,有的解釋不詳細
  •   可以進一步提高自己的編程水平以及對其中思想的理解
  •   代碼太多了,撐完一本書了
  •   內(nèi)容詳實,介紹的比較全面
  •   內(nèi)容很基礎 也比較全面 就是書的紙張也太差了吧 不會是盜版書吧
  •   還沒仔細看,應該蠻好的。
  •   內(nèi)容還行,紙質(zhì)太一般了??!
  •   看書時挺想睡覺的……基礎部分算是把知識點講全了,但是有很多地方都是以定理的形式直接給出來的而沒有論證,顯得很乏味。而且更深的東西他沒有講到,書里有很多“請查閱相關資料”之類的話。高級算法很缺。也有可能是我本身數(shù)論學得比較好吧,反正看這書沒什么感覺。
  •   買了一直沒看 數(shù)論啊 對于我這種菜鳥自學有壓力 這本書偏應用 學過數(shù)論基礎的可以考慮 沒有基礎的還是補習初等數(shù)論吧 比如我 呵呵
  •   5本書不一次性郵,有點郁悶!還分掏另倆次的郵費!??!
  •   這本書少了很多的證明之類的!d但是講解不夠深入!不過還可以吧!
  •   我只能說,這本書完全的**!錯誤連篇!估計一些數(shù)論概念連作者自己都不清楚吧!除了誤導學生!基本用處不大!還不如買算法導論!**中的極品!
 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7