商品
图书

😍忍不住斯哈斯哈！美食届顶流组团登场

北鼎电器限时满立减！

🍵春日茶事，喝茶正当时

泰好吃噜😋超脆脆脆脆贡菜

超市价享受意大利沙龙级：My Organics！

防晒界扛把子—蕉下上新！

🔥Fiboo蛋白棒出新品了！减脂党进！

ubras夏日穿搭新品5折起

  • 搜索历史
  • 热门搜索
商品分类
大中华区
日本
韩国
热销榜单
新品上架
特惠专区
礼卡
社区
更多
登录/注册

简体中文

English 简体中文 繁體中文 한국어 日本語
{{sellerTotalView > 1 ? __("sellers", {number: sellerTotalView}) : __("seller", {number: sellerTotalView}) }}, {{numTotalView > 1 ? __("items", {number: numTotalView}) : __("item", {number: numTotalView}) }}
免运费

去购物车结算 Yamibuy
Yami

Nickname

请告诉我们怎么更好地称呼你

更新你的名字
账户 订单 收藏
积分 0
优惠券 0
礼品卡余额 $0.00
{{ inviteNavTitle }}
退出登录

切换配送区域

不同区域的库存和配送时效可能存在差异.

历史邮编

{{email ? __('Got it!') : __('Restock Alert')}}

我们将在商品到货后第一时间通知你。

取消
Yami

京东图书

世界大学程序设计竞赛（ACM/ICPC）高级教程（第2册）：程序设计中常用的解题策略

去购物车结算 Yamibuy
{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}
图书 计算机与互联网 编程语言与程序设计
京东图书

世界大学程序设计竞赛（ACM/ICPC）高级教程（第2册）：程序设计中常用的解题策略

{{__(":people-members", {'people': item.limit_people_count})}} {{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ item.invalid_price }} {{ itemDiscount }}
后结束
{{ itemCurrency }}{{ item.valid_price }}
{{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }}
{{ itemDiscount }}
{{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }} {{ itemCurrency }}{{ item.invalid_price }} {{itemDiscount}}
{{ itemCurrency }}{{ item.valid_price }}
后结束促销
后开始秒杀 后结束秒杀
{{ getSeckillDesc(item.seckill_data) }}
{{ __( "Pay with Gift Card to get sale price: :itemCurrency:price", { 'itemCurrency' : itemCurrency, 'price' : (item.giftcard_price ? priceFormat(item.giftcard_price) : '0.00') } ) }} ({{ itemCurrency }}{{ priceFormat(item.giftcard_price / item.bundle_specification) }}/{{ item.unit }}) 详情
商品有效期

已下架

当前地址无法配送
已售完

商品描述

展开全部描述
内容简介

《世界大学程序设计竞赛（ACM/ICPC）高级教程（第2册）：程序设计中常用的解题策略》是针对世界大学生程序设计竞赛（ACM/ICPC）而编写的第二本参考书。
ACM/ICPC是大学生智力与计算机解题能力的竞赛，是世界公认的最具影响力的、规模最大的国际顶级赛事，被称为大学生的信息学奥林匹克。
第一册主要介绍程序设计中解题的常用思维方式。《世界大学程序设计竞赛（ACM/ICPC）高级教程（第2册）：程序设计中常用的解题策略》是第一册的继续，只是换了一个角度，分4方面介绍解题策略：数据关系上的构造策略；数据统计上的二分策略；动态规划中的优化策略；计算几何题的应对策略。
《世界大学程序设计竞赛（ACM/ICPC）高级教程（第2册）：程序设计中常用的解题策略》面向参加世界大学生程序设计竞赛（ACM/ICPC）的高等院校学生，也可作为程序设计爱好者的参考用书。
作者简介

吴文虎教授，1955年-1961年分别就读于清华大学电机工程系及自动控制系，现为计算机系教授、博士生导师，主要研究方向包括语音识别及语言理解、语音合成、语音信号数字处理等。吴教授学术水平精湛、教学水平高超、教学经验丰富，多年来用对学生无私的爱诠释了最好的师恩师德。他于1997年获清华大学优秀教学成果特等奖，1998年获“全国优秀教师一等奖”，1999年获国家科技部（原国家科委）授予的“全国科学普及先进个人奖”，1999年荣获“首都劳动奖章”，2001年获“全国师德先进个人奖”，2001年、2004年获北京市高等教育教学优秀成果一等奖，2003年为本科生讲授的“程序设计基础”课程被列为教育部首批“国家级精品课”，2004年获中国计算机学会颁发的“杰出贡献奖”，2006年获北京市高等教育教学名师奖；吴教授深受清华学子的爱戴，2003年获清华大学教书育人奖，2005年获清华大学第八届“良师益友”荣誉称号，2008年被清华大学学生会评为第一届“我最喜爱的教师”。
从1989年至今，吴教授作为总教练和领队，曾15次带领中国队参加国际信息学奥林匹克竞赛，中国队累计获金牌51块，届届名列前茅，2002年获信息学奥林匹克国际委员会颁发的“特别贡献奖”。1997年-2008年，吴教授连续13年指导清华大学的学生进入ACM世界大学生程序设计大赛总决赛，多次获金牌、银牌，并于2009年被大赛组委会授予“杰出教练奖”。
目录

第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章 动态规划上的优化策略
第12章 计算几何上的应对策略
精彩书摘

小结
图是用点、边和权来描述事物和事物之间的关系，是对实际问题的一种抽象。建立图论模型，就是要从问题的原型中，抽取有用的信息和要素，使要素间的内在联系体现在点、边、权的关系上，使纷杂的信息变得有序、直观、清晰。本章着重讨论了4种特殊的、有广泛应用前景的图结构：
网络流模型。网络是一种特殊类型的简单有向图（含源点、汇点和流量限制条件）。本章在阐述网络与流概念的基础上，讲解了最大流算法的核心——增广路径和通过最大流计算最小割的手段；在容量有上下界的网络中计算最大流的问题上，介绍了分离流量、等价变换流网络的方法。
网络流的算法具有十分广泛的用途，许多经典的图论问题可以转化成网络流量的计算，现实生活中的许多问题也可以转化为网络流和最小割问题。在解题过程中，构造流网络的数学模型最具挑战性意义。因为没有现成的模式可以套用，发现问题本质，创造可适用最大流算法的模型是解决问题的关键。
二分图模型。二分图G也是一种特殊类型的图，其点集V（G）可被分成两个互补的子集V1、V2对于属于同一子集的任两点x、y，（x，y）∈E（G）。由于这种特殊性，二分图作为描述现实世界中两类不同事物间的相互关系的有效模型而得到广泛的应用。二分图上的算法有很多区别于一般图算法的优势，所以将一个一般图转换成二分图，往往会取得“事半功倍”的效果。转换的关键一般是从题目本身的条件出发，挖掘题目中深层次的信息，通过一一对应的匹配性质分类图的结点。在建立起二分图的模型后，一般可通过合理使用二分图的基本算法和相关定理求解。计算二分图的最大匹配有匈牙利算法，计算结点加权二分图的最佳匹配有KM算法。如果二分图有更多的限制和要求，也可以通过最大流等更复杂的模型来解决，但从算法效率和编程复杂度上说，基于二分图的算法一般比基于最大流的算法简单高效。因此最佳的办法是，充分利用题目的特有性质，将经典的匹配算法适当变形，从而得到更高效的算法
……

规格参数

品牌 京东图书
品牌属地 中国
ISBN 9787113146054
开本 14
著者 吴文虎，王建德
出版社 中国铁道出版社
印刷时间 2012-07-01
用纸 胶版纸
包装 精装
出版时间 2012-07-01
页数 213
语言 中文
版次 1

免责声明

产品价格、包装、规格等信息如有调整，恕不另行通知。我们尽量做到及时更新产品信息，但请以收到实物为准。使用产品前，请始终阅读产品随附的标签、警告及说明。

查看详情
加入收藏
{{ $isZh ? coupon.coupon_name_sub : coupon.coupon_ename_sub | formatCurrency }}
详情
{{__("Buy Directly")}} {{ itemCurrency }}{{ item.directly_price }}
数量
{{ quantity }}
{{ instockMsg }}
{{ limitText }}
{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}
由 京东图书 销售
送至
{{ __("Ship to United States only") }}
满$69免运费
正品保证
查看详情
地区

{{ regionInfo.title }}

已加入购物车

继续逛逛

为你推荐

{{ item.brand_name }}

{{ item.item_name }}

{{ item.currency }}{{ item.market_price }}

{{ item.currency }}{{ item.unit_price }}

{{ item.currency }}{{ item.unit_price }}

优惠券

{{ coupon.coupon_name_new | formatCurrency }}
领取 已领取 已领完
{{ getCouponDescStr(coupon) }}
{{ coupon.use_time_desc }}
即将过期： {{ formatTime(coupon.use_end_time) }}

分享给好友

取消

亚米礼卡专享价

使用礼卡支付即可获得礼卡专享价

规则说明

礼卡专享价是部分商品拥有的特殊优惠价格；

购买礼卡专享价商品时，若在结算时使用电子礼卡抵扣支付，且礼卡余额足够支付订单中所有礼卡专享价商品的专享价总和，则可以启用礼卡专享价；

不使用礼卡支付，或礼卡余额不满足上一条所述要求时，将无法启用礼卡专享价，按照普通售价计算，但您仍然可以购买这些商品；

在购买礼卡专享价商品时，若余额不足，可以在购物车或结算页中点击“充值”按钮对礼卡进行购买和充值；

商品若拥有礼卡专享价，会显示“专享”的特殊价格标记；

如有疑问，请随时联系客服；

礼卡专享价相关规则最终解释权归亚米所有。

由 亚米 销售

服务保障

Yami 满$49免运费
Yami 无忧退换
Yami 从美国发货

配送信息

  • 美国

    标准配送 $5.99（不包含阿拉斯加，夏威夷），最终价满$49免运费

    本地配送$5.99(加州，纽约州，新泽西，麻省和宾夕法尼亚，以上州部分地区);最终价满$49免运费

    两日达（包含阿拉斯加夏威夷）运费$19.99起

退换政策

亚米网希望为我们的客户提供最优秀的售后服务，让所有人都能放心在亚米购物。亚米自营商品在满足退换货条件的情况下，可在收到包裹的30天之内退换商品（食品因商品质量问题7天内可退换；为了确保每位客户都能获得安全和高质量的商品，对于美妆类产品，一经开封或使用即不提供退款或退货服务，质量问题除外；其他特殊商品需联系客服咨询）。
感谢您的理解和支持。

查看详情

由 亚米 销售

亚米电子礼品卡使用规则

若购买时选择自动充值，订单完成后礼卡将自动充值到您的账户中；

若购买时选择发送邮件，订单完成后系统将自动发送卡号和密码到您填写的邮箱；

发送邮件时，任何用户均可使用邮件中的卡号密码进行礼卡充值，请妥善保管邮件信息。

如接收邮件遇到问题，请联系客服处理；

发送邮件时，若礼卡没有被兑换，可以补发邮件。若已经被其他用户兑换，则无法补偿；

亚米网电子礼卡可用于购买自营或第三方商品；

亚米网电子礼卡没有有效期限制，长期有效；

亚米网电子礼卡的金额，可分多次使用；

亚米网电子礼卡业务规则，最终解释权归亚米网所有。

退换政策

已消费的电子礼卡不支持退款。

由 京东图书 销售

服务保障

Yami 满$49免运费
Yami 最优售后
Yami 美国本土发货

配送信息

  • 美国

    标准配送 $5.99（不包含阿拉斯加，夏威夷），最终价满$49免运费

    本地配送$5.99(加州，纽约州，新泽西，麻省和宾夕法尼亚，以上州部分地区);最终价满$49免运费

    两日达（包含阿拉斯加夏威夷）运费$19.99起

退换政策

提供30天内退还保障。产品需全新未使用原包装内，并附有购买凭据。产品质量问题、或错发漏发等,由商家造成的失误，将进行补发,或退款处理。其它原因需退货费用由客户自行承担。

由 京东图书 销售

服务保障

Yami 跨店满$69免运费
Yami 30天退换保障

亚米-中国集运仓

由亚米从中国精选并集合各大优秀店铺的商品至亚米中国整合中心，合并包裹后将一次合包跨国邮寄至您的地址。跨店铺包邮门槛低至$69。您将在多商家集合提供的广泛选品中选购商品，轻松享受跨店铺包邮后的低邮费。

退换政策

提供30天内退换保障。产品需在全新未使用的原包装内，并附有购买凭据。产品质量问题、错发、或漏发等由商家造成的失误，将进行退款处理。其它原因造成的退换货邮费客户将需要自行承担。由于所有商品均长途跋涉，偶有简易外包压磨等但不涉及内部质量问题者，不予退换。

配送信息

亚米中国集运 Consolidated Shipping 运费$9.99（订单满$69 包邮）

下单后2个工作日中国商家发货，所有包裹抵达亚米中国整合中心（除特别情况及中国境内个别法定节假日外）会合并包裹后通过UPS发往美国。UPS从中国发货后到美国境内的平均时间为10个工作日左右，根据直发单号可随时跟踪查询。受疫情影响，目前物流可能延迟5天左右。包裹需要客人签收。如未签收，客人须承担包裹丢失风险。

由 京东图书 销售

服务保障

满$69免运费
正品保证

配送信息

Yami Consolidated Shipping 运费$9.99（订单满$69包邮）


下单后1-2个工作日内发货。 物流时效预计7-15个工作日。 如遇清关，交货时间将延长3-7天。 最终收货日期以邮政公司信息为准。

积分规则

不参加任何折扣活动以及亚米会员积分制度。

退换政策

提供30天内退还保障。产品需全新未使用原包装内，并附有购买凭据。产品质量问题、或错发漏发等,由商家造成的失误，将进行补发,或退款处理。其它原因需退货费用由客户自行承担。

转盘抽奖

转盘抽奖
Yami

下载亚米应用

返回顶部

为你推荐

品牌故事

京东图书

为您推荐

Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折
Yami
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g
144

周销量 600+

$1.66 $1.99 83折

评论{{'('+ commentList.posts_count + ')'}}

分享你的感受，帮助更多用户做出选择。

写评论
{{ totalRating }} 写评论

  • {{i}}星

    {{i}}星

    {{ parseInt(commentRatingList[i]) }}%

Yami Yami
{{ comment.user_name }}

{{ showTranslate(comment) }}收起

{{ strLimit(comment,800) }}查看全部

Show Original

{{ comment.content }}

Yami
查看更多

{{ formatTime(comment.in_dtm) }} 已购买 {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}
Yami Yami
{{ comment.user_name }}

{{ showTranslate(comment) }}收起

{{ strLimit(comment,800) }}查看全部

Show Original

{{ comment.content }}

Yami
查看更多

{{ formatTime(comment.in_dtm) }} 已购买 {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}

暂无符合条件的评论

更多评论

评论详情

Yami Yami

{{commentDetails.user_name}}

{{ showTranslate(commentDetails) }}收起

{{ strLimit(commentDetails,800) }}查看全部

Show Original

{{ commentDetails.content }}

Yami
查看更多

{{ formatTime(commentDetails.in_dtm) }} 已购买 {{groupData}}

{{ commentDetails.likes_count }} {{ commentDetails.likes_count }} {{ commentDetails.reply_count }} {{commentDetails.in_user==uid ? __('Delete') : __('Report')}}

请输入内容

回复{{'(' + replyList.length + ')'}}

Yami Yami

{{ reply.reply_user_name }}回复{{ reply.parent_user_name }}

{{ showTranslate(reply) }}收起

{{ strLimit(reply,800) }}查看全部

Show Original

{{ reply.reply_content }}

{{ formatTime(reply.reply_in_dtm) }}

{{ reply.reply_likes_count }} {{ reply.reply_likes_count }} {{ reply.reply_reply_count }} {{reply.reply_in_user==uid ? __('Delete') : __('Report')}}

请输入内容

取消

End

发表评论
商品评分

请输入评论

  • 一个好的昵称，会让你的评论更受欢迎！
  • 修改了这里的昵称，个人资料中的昵称也将被修改。
感谢你的评论
你的好评可以帮助我们的社区发现更好的亚洲商品。

举报

取消

确认删除该评论吗？

取消

历史浏览

品牌故事

京东图书