返回首页
苏宁会员
购物车 0
易付宝
手机苏宁

服务体验

店铺评分与同行业相比

用户评价:----

物流时效:----

售后服务:----

  • 服务承诺: 正品保障
  • 公司名称:
  • 所 在 地:

  • 世界大学生程序设计竞赛(ACM/ICPC)高级教程(第二册)程序设计中常用的解题策略 吴文虎,王建德编著 著作
  • 新华书店正版
    • 作者: 吴文虎,王建德编著著
    • 出版社: 其他
    • 出版时间:2012-07-01 00:00:00
    送至
  • 由""直接销售和发货,并提供售后服务
  • 加入购物车 购买电子书
    服务

    看了又看

    商品预定流程:

    查看大图
    /
    ×

    苏宁商家

    商家:
    文轩网图书旗舰店
    联系:
    • 商品

    • 服务

    • 物流

    搜索店内商品

    商品分类

         https://product.suning.com/0070067633/11555288247.html

     

    商品参数
    • 作者: 吴文虎,王建德编著著
    • 出版社:其他
    • 出版时间:2012-07-01 00:00:00
    • 版次:1
    • 印次:1
    • 印刷时间:2013-11-06
    • 装帧:平装
    • ISBN:9787113146054
    • 国别/地区:中国
    • 版权提供:其他

    世界大学生程序设计竞赛(ACM/ICPC)高级教程(第二册)程序设计中常用的解题策略

    作  者:吴文虎,王建德编著 著作
    定  价:48
    出 版 社:中国铁道出版社有限公司
    出版日期:2012年07月01日
    页  数:
    装  帧:精装
    ISBN:9787113146054
    主编推荐

    内容简介

    吴文虎、王建德编著的《世界大学生程序设计竞赛不错教程(第2册程序设计中常用的解题策略)》是针对世界大学生程序设计竞赛(ACM/ICPC)而编写的第二本参考书。
    ACM/ICPC是大学生智力与计算机解题能力的竞赛,是世界认可的拥有影响力的、规模优选的靠前很好赛事,被称为大学生的信息学奥林匹克。
    靠前册主要介绍程序设计中解题的常用思维方式。《世界大学生程序设计竞赛不错教程(第2册程序设计中常用的解题策略)》是靠前册的继续,只是换了一个角度,分4方面介绍解题策略:数据关系上的构造策略;数据统计上的二分策略;动态规划中的优化策略;计算几何题的应对策略。
    本书面向参加世界大学生程序设计竞赛(ACM/ICPC)的高等院校学生,也可作为程序设计爱好者的参考用书。

    作者简介

    精彩内容

    目录
    第7章  利用树状结构解题的策略
    7.1  解决树的优选一最小划分问题的一般方法
    7.2  利用最小生成树及其扩展形式解题
    7.2.1  利用最小生成树解题
    7.2.2  最小k度生成树的思想和应用
    7.2.3  次小生成树的思想和应用
    7.3  利用线段树解决区间计算问题
    7.3.1  线段树的基本概念
    7.3.2  线段树的基本操作
    7.3.3  应用线段树解题
    7.4  利用伸展树优化动态集合的操作
    7.4.1  伸展树的基本操作
    7.4.2  伸展树的效率分析
    7.4.3  应用伸展树解题
    7.5  利用左偏树实现优先队列的合并
    7.5.1  左偏树的定义和性质
    7.5.2  左偏树的操作
    7.5.3  应用左偏树解题
    7.6  利用“跳跃表”替代树结构
    7.6.1  跳跃表的概况
    7.6.2  跳跃表的基本操作
    7.6.3  跳跃表的效率分析
    7.6.4  应用跳跃表解题
    小结
    第8章  利用图形(网状)结构解题的策略
    8.1  利用网络流算法解题
    8.1.1  网络与流的概念
    8.1.2  优选流算法的核心――增广路径
    8.1.3  通过求优选流计算最小割切
    8.1.4  求容量有上下界的优选流问题
    8.1.5  网络流的应用
    8.2  利用图的匹配算法解题
    8.2.1  匹配的基本概念
    8.2.2  计算二分图匹配的方法
    8.2.3  利用一一对应的匹配性质转化问题
    8.2.4  优化匹配算法
    8.3  利用“分层图思想”解题
    8.3.1  利用“分层图思想”构建图论模型
    8.3.2  利用“分层图思想”优化算法
    8.4  利用平面图性质解题
    8.4.1  平面图的概念
    8.4.2  平面图的应用实例
    8.5  正确选择图论模型,优化图的运算
    8.5.1  正确选择图论模型
    8.5.2  在充分挖掘和利用图论模型性质的基础上优化算法
    小结
    第9章  数据关系上的构造策略
    9.1  选择数据逻辑结构的基本原则
    9.1.1  充分利用“可直接使用”的信息
    9.1.2  不记录“无用”信息
    9.2  选择数据存储结构的基本方法
    9.2.1  合理采用顺序存储结构
    9.2.2  必要时采用链式存储结构
    9.3  科学组合多种数据结构
    小结
    第10章  数据统计上的二分策略
    10.1  利用线段树统计数据
    10.2  一种解决动态统计的静态方法
    10.2.1  讨论一维序列的求和问题
    10.2.2  将一维序列的求和问题推广至二维
    10.3  在静态二叉排序树上统计数据
    10.3.1  建立静态二叉排序树
    10.3.2  在静态二叉排序树上进行统计
    10.3.3  静态二叉排序树的应用
    10.4  在虚二叉树上统计数据
    小结
    第11章  动态规划上的优化策略
    11.1  减少状态总数的基本策略
    11.1.1  改进状态表示
    11.1.2  选择适当的规划方向
    11.2  减少每个状态决策数的基本策略
    11.2.1  利用很优决策的单调性
    11.2.2  优化决策量
    11.2.3  合理组织状态
    11.2.4  细化状态转移
    11.3  减少状态转移时间的基本策略
    11.3.1  减少决策时间
    11.3.2  减少计算递推式的时间
    小结
    第12章  计算几何上的应对策略
    12.1  应对纯粹计算题的策略探讨
    12.1.1  利用二重二叉树计算长方体的体积并
    12.1.2  利用多维线段树和矩形切割思想解决平面统计或空间统计问题
    12.1.3  利用极大化思想解决优选子矩形问题
    12.1.4  利用半平面交的算法计算凸多边形
    12.2  应对存在性问题的策略探讨
    12.2.1  直接通过几何计算求解
    12.2.2  转换几何模型求解
    12.3  应对很好值问题的策略探讨
    12.3.1  采用高效的几何模型
    12.3.2  采用极限法
    12.3.3  采用逼近很好解的近似算法
    小结

    售后保障

    最近浏览

    猜你喜欢

    该商品在当前城市正在进行 促销

    注:参加抢购将不再享受其他优惠活动

    x
    您已成功将商品加入收藏夹

    查看我的收藏夹

    确定

    非常抱歉,您前期未参加预订活动,
    无法支付尾款哦!

    关闭

    抱歉,您暂无任性付资格

    此时为正式期SUPER会员专享抢购期,普通会员暂不可抢购