亞太傳統月

防曬

一人食

養生指南

薯片

拉麵

電飯煲

登入/註冊

繁體中文

English 简体中文繁體中文 한국어 日本語

{{sellerTotalView > 1 ? __("sellers", {number: sellerTotalView}) : __("seller", {number: sellerTotalView}) }}, {{numTotalView > 1 ? __("items", {number: numTotalView}) : __("item", {number: numTotalView}) }}

去購物車結算

Nickname

請告訴我們怎麼更好地稱呼你

更新你的名字

xxxxxxx@yamibuy.com

賬戶訂單收藏

積分 0

優惠券 0

禮品卡餘額 $0.00

退出登入

切換配送區域

不同區域的庫存和配送時效可能存在差異。

歷史郵編

我們將在商品到貨後第一時間通知你。

商品到貨後將發送通知至： {{remindEmail}}

取消

京東圖書

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

去購物車結算

{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}

圖書電腦與網際網路程式語言與程式設計

京東圖書

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

Name: 世界大学程序设计竞赛（ACM/ICPC）高级教程（第2册）：程序设计中常用的解题策略
Brand: 京東圖書
SKU: 3118022691
Price: 43.80 USD
Availability: OutOfStock

{{__(":people-members", {'people': item.limit_people_count})}} {{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ item.invalid_price }} {{ itemDiscount }}

後結束

{{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }}

{{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }} {{ itemCurrency }}{{ item.invalid_price }} {{itemDiscount}}

後結束促銷

後開始秒殺後結束秒殺

{{ __( "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 }}) 詳情

商品有效期

已下架

我們不知道該商品何時或是否會重新有庫存。

當前地址無法配送

已售完

商品描述

展開全部描述

Content Description

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

Author Description

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

Catalogue

第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章计算几何上的应对策略

Book Abstract

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

規格參數

品牌

京東圖書

品牌屬地

China

免責聲明

產品價格、包裝、規格等資訊如有調整，恕不另行通知。我們盡量做到及時更新產品資訊，但請以收到實物為準。使用產品前，請始終閱讀產品隨附的標籤、警告及說明。

查看詳情

加入收藏

{{ $isZh ? coupon.coupon_name_sub : coupon.coupon_ename_sub | formatCurrency }}

詳情

數量

{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}

由 JD@CHINA 銷售

送至

滿69免運費

正品保證

查看詳情

地區

已加入購物車

繼續逛逛

為你推薦

優惠券

領取已領取已領完

即將過期： {{ formatTime(coupon.use_end_time) }}

分享給好友

取消

亞米禮卡專享價

使用禮卡支付即可獲得禮卡專享價

規則說明

禮卡專享價是部分商品擁有的特殊優惠價格；

購買禮卡專享價商品時，若在結算時使用電子禮卡抵扣支付，且禮卡餘額足夠支付訂單中所有禮卡專享價商品的專享價總和，則可以啟用禮卡專享價；

不使用禮卡支付，或禮卡餘額不滿足上一條所述要求時，將無法啟用禮卡專享價，按照普通售價計算，但您仍然可以購買這些商品；

在購買禮卡專享價商品時，若餘額不足，可以在購物車或結算頁中點擊“充值”按鈕對禮卡進行購買和充值；

商品若擁有禮卡專享價，會顯示“專享”的特殊價格標記；

如有疑問，請隨時聯繫客服；

禮卡專享價相關規則最終解釋權歸亞米所有。

由亞米銷售

服務保障

滿$49免運費

無憂退換

從美國出貨

配送資訊

美國

標準配送 $5.99（不含阿拉斯加，夏威夷），最終價滿$49免運費

本地配送$5.99(加州，紐約州，新澤西，麻省和賓夕法尼亞，以上州部分地區);最終價滿$49免運費

兩日達（含阿拉斯加夏威夷）運費19.99美元起

退換政策

亞米網希望為我們的客戶提供最優秀的售後服務，讓所有人都能放心在亞米購物。亞米自營商品在滿足退換貨條件的情況下，可在收到包裹的30天之內退換商品（食品因商品質量問題7天內可退換；為了確保每位客戶都能獲得安全和高質量的商品，對於美妝類產品，一經開封或使用即不提供退款或退貨服務，質量問題除外；其他特殊商品需聯繫客服諮詢）。
感謝您的理解和支持。

查看詳情

由亞米銷售

亞米電子禮品卡使用規則

若購買時選擇自動儲值，訂單完成後禮品卡將自動儲值至您的帳戶；

若購買時選擇發送郵件，訂單完成後系統將自動發送卡號和密碼到您填寫的郵箱；

寄送郵件時，任何使用者均可使用郵件中的卡號密碼進行禮卡儲值，請妥善保管郵件資訊。

如接收郵件遇到問題，請聯絡客服處理；

發送郵件時，若禮卡沒有被兌換，可以補發郵件。若已經被其他用戶兌換，無法補償；

亞米網電子禮卡可用於購買自營或第三方商品；

亞米網電子禮卡沒有有效期限限制，長期有效；

亞米網電子禮卡的金額，可分多次使用；

亞米網電子禮卡業務規則，最終解釋權歸亞米網所有。

退換政策

已消費的電子禮卡不支持退款。

由 JD@CHINA 銷售

亞米發貨

服務保障

滿$49免運費

最優售後

美國本土出貨

配送資訊

美國

標準配送 $5.99（不含阿拉斯加，夏威夷），最終價滿$49免運費

本地配送$5.99(加州，紐約州，新澤西，麻省和賓夕法尼亞，以上州部分地區);最終價滿$49免運費

兩日達（含阿拉斯加夏威夷）運費19.99美元起

退換政策

提供30天內退還保障。產品需全新未使用原包裝內，並附有購買憑證。產品品質問題、或錯發漏發等,由商家造成的失誤，將進行補發,或退款處理。其它原因需退貨費用由客戶自行承擔。

由 JD@CHINA 銷售

Yami-China FC

服務保障

跨店滿$69免運費

30天退換保障

亞米-中國集運倉

由亞米從中國精選並集合各大優秀店舖的商品至亞米中國整合中心，合併包裹後將一次合包跨國郵寄至您的地址。跨店包郵門檻低至$69。您將在多商家集合提供的廣泛選購商品中選購商品，輕鬆享有跨店鋪包郵後的低郵資。

退換政策

提供30天內退換保障。產品需在全新未使用的原包裝內，並附有購買憑證。產品品質問題、錯發、或漏發等商家造成的失誤，將進行退款處理。其它原因造成的退換貨郵費客戶將需要自行承擔。由於所有商品均長途跋涉，偶有簡易外包壓磨等但不涉及內部品質問題者，不予退換。

配送資訊

亞米中國集運 Consolidated Shipping 運費$9.99（訂單滿$69 包郵）

下單後2個工作天中國商家出貨，所有包裹抵達亞米中國整合中心（除特別情況及中國境內個別法定假日外）會合併包裹後透過UPS發往美國。 UPS從中國出貨後到美國境內的平均時間為10個工作天左右，可隨時根據直發單號追蹤查詢。受疫情影響，目前物流可能延遲5天左右。包裹需要客人簽收。如未簽收，客人須承擔包裹遺失風險。

由 JD@CHINA 銷售

服務保障

滿69免運費

正品保證

配送資訊

Yami Consolidated Shipping 運費$9.99（訂單滿$69包郵）

Seller will ship the orders within 1-2 business days. The logistics time limit is expected to be 7-15 working days. In case of customs clearance, the delivery time will be extended by 3-7 days. The final receipt date is subject to the information of the postal company.

積分規則

不參加任何折扣活動以及亞米會員積分制度。

退換政策

下載亞米應用

意見反饋

返回頂部

評論{{'('+ commentList.posts_count + ')'}}

分享您的感受，幫助更多用戶做出選擇。

撰寫評論

{{i}}星

{{i}} 星

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

{{ showTranslate(comment) }}收起

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

Show Original

{{ formatTime(comment.in_dtm) }} 已購買 {{groupData}}

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

{{ showTranslate(comment) }}收起

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

Show Original

{{ formatTime(comment.in_dtm) }} 已購買 {{groupData}}

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

暫無符合條件的評論~

更多評論

評論詳情

{{ showTranslate(commentDetails) }}收起

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

Show Original

{{ formatTime(commentDetails.in_dtm) }} 已購買 {{groupData}}

請輸入內容

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

{{ reply.reply_user_name }}回覆{{ reply.parent_user_name }}

{{ showTranslate(reply) }}收起

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

Show Original

請輸入內容

取消

這是到目前為止的所有評論！

發表評論

商品評分

請輸入評論

一個好的暱稱，會讓你的評論更受歡迎！
修改了這裡的暱稱，個人資料中的暱稱也將被修改。

感謝你的評論

你的好評可以幫助我們的社區發現更好的亞洲商品。