ACM-ICPC程序设计系列 数论及应用
2012-3
哈尔滨工业大学出版社
陈宇 编
244
无
本书系统地介绍了初等数论的基本知识和相应算法设计常用方法，并结合具体的实例给出解题思想和程序，力求在注重介绍数论基本知识的同时，突出学习方法和实践技巧的介绍。全书共分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可以开拓思路~
还么看，等着看看
书挺好，不错的
我看了一下 感觉不错
哈工程能举办世界总决赛，绝对不是吹出来的，是实实在在地做出来的
书本上有的代码有问题，感觉有点像盗版书，可能是出书太仓促了，有的解释不详细
可以进一步提高自己的编程水平以及对其中思想的理解
代码太多了,撑完一本书了
内容详实，介绍的比较全面
内容很基础 也比较全面 就是书的纸张也太差了吧 不会是盗版书吧
还没仔细看，应该蛮好的。
内容还行，纸质太一般了！！
看书时挺想睡觉的……基础部分算是把知识点讲全了，但是有很多地方都是以定理的形式直接给出来的而没有论证，显得很乏味。而且更深的东西他没有讲到，书里有很多“请查阅相关资料”之类的话。高级算法很缺。也有可能是我本身数论学得比较好吧，反正看这书没什么感觉。
买了一直没看 数论啊 对于我这种菜鸟自学有压力 这本书偏应用 学过数论基础的可以考虑 没有基础的还是补习初等数论吧 比如我 呵呵
5本书不一次性邮，有点郁闷！还分掏另俩次的邮费！！！
这本书少了很多的证明之类的!d但是讲解不够深入！不过还可以吧！
我只能说，这本书完全的**！错误连篇！估计一些数论概念连作者自己都不清楚吧！除了误导学生！基本用处不大！还不如买算法导论！**中的极品！