算法设计编程实验
￥ 30.17 2.5折 ￥ 119 九五品
仅1件
作者吴永辉,王建德 著
出版社机械工业出版社
ISBN9787111645818
出版时间2020-03
版次1
装帧平装
开本16开
纸张胶版纸
页数534页
定价119元
上书时间2024-12-07
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:算法设计编程实验
定价：119.00元
作者:吴永辉,王建德 著
出版社：机械工业出版社
出版日期：2020-03-01
ISBN：9787111645818
字数：
页码：534
版次：2
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
《算法设计编程实验（第2版）》基于作者20余年来总结的编程知识体系和行之有效的编程能力训练方法，以ACM-ICPC、IOI等各类大型程序设计竞赛的经典试题为素材编写而成，通过启发式、案例化的教学，系统、全面地培养读者编程解决问题的能力。 《算法设计编程实验（第2版）》不仅可以作为ACM-ICPC、IOI等程序设计竞赛的训练教程，亦可作为高校程序设计相关课程的实践教材以及对编程感兴趣的读者的自学读物。 《算法设计编程实验（第2版）》特色： 《算法设计编程实验（第2版）》从ACM-ICPC、IOI等各类国内外程序设计竞赛中精选300余道典型赛题，并归为AdHoc、模拟、数论、组合分析、贪心、动态规划、高级数据结构、计算几何八类，使读者掌握各类经典问题的思考方法和解题策略。 《算法设计编程实验（第2版）》将150余道试题作为范例试题，每道试题不仅有详尽的试题解析，还给出有详细注释的参考程序；其他试题为题库试题，每道试题给出清晰的提示，使读者进一步训练解题策略。 《算法设计编程实验（第2版）》与上一版相比，数论、组合分析两章通过程序设计竞赛试题及其解析对相关知识点进行了全覆盖，贪心、动态规划两章则加强了对经典问题的解析。 《算法设计编程实验（第2版）》给出所有试题的英文原版以及大部分试题的官方测试数据和解答程序，读者可登录华章网站下载。
目录
前言章 求解AdHoc类问题的编程实验1．1 机理分析法的实验范例1．2 统计分析法的实验范例1．3 相关题库第2章 模拟法的编程实验2．1 直叙式模拟的实验范例2．2 筛选法模拟的实验范例2．3 构造法模拟的实验范例2．4 相关题库第3章 数论的编程实验3．1 素数运算的实验范例3．1．1 使用筛法生成素数3．1．2 测试大素数3．2 求解不定方程和同余的实验范例3．2．1 计算最大公约数和不定方程3．2．2 计算同余方程和同余方程组3．2．3 计算多项式同余方程3．3 特殊的同余式的实验范例3．3．1 威尔逊定理和费马小定理3．3．2 伪素数3．3．3 欧拉定理3．4 积性函数的实验范例3．4．1 欧拉φ函数φ（n）3．4．2 莫比鸟斯函数μ（n）3．4．3 完全数和梅森素数3．5 高斯素数的实验范例3．6 相关题库第4章 组合分析的编程实验4．1 生成排列的实验范例4．1．1 按字典序思想生成下一个排列4．1．2 按字典序思想生成所有排列4．2 排列组合计数的实验范例4．2．1 一般的排列组合计数公式4．2．2 两种特殊的排列组合计数公式4．2．3 多重集的排列数和组合数4．3 鸽笼原理与容斥原理的实验范例4．3．1 利用鸽笼原理求解存在性问题4．3．2 容斥原理应用实验4．3．3 Ramsey定理的应用4．4 Polya计数公式的实验范例4．5 生成函数与递推关系的实验范例4．5．1 幂级数型生成函数4．5．2 指数型生成函数4．5．3 递推关系4．6 快速傅里叶变换的实验范例4．7 相关题库第5章 贪心法的编程实验5．1 体验贪心法内涵的实验范例5．1．1 贪心法的经典问题5．1．2 体验贪心法内涵5．2 利用数据有序化进行贪心选择的实验范例5．3 在综合性的P类问题中使用贪心法的实验范例5．4 相关题库第6章 动态规划方法的编程实验6．1 线性DP的实验范例6．1．1 初步体验线性DP问题6．1．2 子集和问题6．1．3 公共子序列问题6．1．4 递增子序列问题6．2．1 背包问题6．2．1 基本的0-1背包问题6．2．2 完全背包6．2．3 多重背包6．2．4 混合背包6．2．5 二维背包6．2．6 分组背包6．2．7 有依赖的背包6．3 树形DP的实验范例6．4 状态压缩DP的实验范例6．5 单调优化1D/1DDP的实验范例6．5．1 经典模型1：利用决策代价函数w的单调性优化6．5．2 经典模型2：利用决策区间下界的单调性优化6．5．3 经典模型3：利用决策点的凸性优化6．6 相关题库第7章 高级数据结构的编程实验7．1 后缀数组的实验范例7．1．1 使用倍增算法计算名次数组和后缀数组7．1．2 计算公共前缀7．1．3 后缀数组的应用7．2 线段树的实验范例7．2．1 线段树的基本概念和基本操作7．2．2 线段树单点更新的维护7．2．3 线段树子区间更新的维护7．3 处理特殊图的实验范例7．3．1 计算欧拉图7．3．2 计算哈密顿图7．3．3 计算最大独立集7．3．4 计算割点、桥和双连通分支7．4 相关题库第8章 计算几何的编程实验8．1 点线面运算的实验范例8．1．1 计算点积和叉积8．1．2 计算线段交8．1．3 利用欧拉公式计算多面体8．2 利用扫描线算法计算矩形的并的面积的实验范例8．2．1 沿垂直方向计算矩形的并面积8．2．2 沿水平方向计算矩形的并面积8．3 计算半平面交的实验范例8．3．1 计算半平面交的联机算法8．3．2 利用极角计算半平面交的算法8．4 计算凸包和旋转卡壳的实验范例8．4．1 计算凸包8．4．2 旋转卡壳实验8．5 相关题库
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价