出版社： 哈尔滨工业大学出版社
ISBN：9787560332901
版次：1
商品编码：10978143
包装：平装
丛书名： ACM-ICPC程序设计系列
开本：16开
出版时间：2012-03-01
用纸：胶版纸
页数：244
字数：320000
正文语种：中文
具体描述
编辑推荐
《数论及应用》系统地介绍了初等数论中最基本、最常用知识和算法，并根据具体的实例来编程实现，在介绍数论基本知识的同时，注重学习方法和实践技巧的讲解。全书共分7章：第1章介绍了数的整除性问题，包括最大公约数及欧几里得算法的实现；第2章主要介绍了素数的定义、性质及分布情况，同时介绍了几种素数判定方法和梅森素数；第3章主要介绍了同余问题的基本概念及求解同余线性方程组；第4章主要介绍了不定方程的解法与一些特殊的不定方程的处理方法；第5章主要介绍了威尔逊定理、欧拉定理、费马小定理三大定理的应用，并给出了素数测试技巧；第6章主要介绍了一些乘性函数，包括欧拉函数、素因子分解和乌斯函数以及莫比乌斯反演公式等问题；第7章主要介绍了初等数论在密码学中的应用问题。本书覆盖了初等数论算法所需的知识点，并附有大量的应用实例。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。内容简介
《数论及应用》系统地介绍了初等数论的基本知识和相应算法设计常用方法，并结合具体的实例给出解题思想和程序，力求在注重介绍数论基本知识的同时，突出学习方法和实践技巧的介绍。全书共分7章，包括数的整除性问题、素数问题、同余问题、不定方程的解法、同余式定理及其应用、乘性函数问题和密码学中的数论问题，覆盖了初等数论算法所需的知识点，并附有大量的应用实例。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。《数论及应用》既可以作为高等院校信息与计算科学、计算机专业及信息安全专业的数论教材，也可以作为计算机竞赛的培训教材，还可供计算机软件研发人员参考。
目录
第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 习题
参考文献
前言/序言
用户评价
评分
对各种数论定理讲的很好。真的
评分这本书很不错，讲的很细，搞ACM必备。
评分书本的质量不错，行距比较大，看得比较舒服。但是总觉得感情表述上不温不火，不过还是值得一看的。
评分学习信息学竞赛参考用书，很喜欢。
评分再版的[]是铜版印刷，比过去精致了许多。我相信，这本书在全世界范围内风靡如此之久，是因为真的很多人因此而改变。对于一个人而言，信念可以很重要，只要你相信。我一直无法将秘密啊羊皮卷当成成功学，或者像宣传里面介绍的跟随某某导师，一个人拥有很多财富并不一定就是成功的象征，而我们，只不过是想通过阅读变得更美好。吸引力法则是让自我感受幸福的一种方法，是一种积极的心里能量。同时，强烈的推荐下纪录片秘密。我第一次看的时候还没有中文字幕，连英文字幕也没有，就这样的听的一知半解，却也一下子迷上了。好的能量，的确需要一个积极的心灵去共振，让我们相信，生活中的那些美好，而这些美好会因为我们的心向往之而变得更加美好。
评分对各种数论定理讲的很好。真的
评分非常好 非常好
评分一般。。。。。。。。。。
评分对各种数论定理讲的很好。真的
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版权所有