亞太傳統月

防曬

養生指南

薯片

拉麵

電飯煲

  • 搜索歷史
  • 熱門搜索
商品分類
日本
韓國
熱銷榜單
新品上架
特惠專區
禮卡
更多
登入/註冊

繁體中文

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

京東圖書

算法竞赛入门经典：训练指南

去購物車結算 Yamibuy
{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to start")}}
圖書 電腦與網際網路 程式語言與程式設計
京東圖書

算法竞赛入门经典：训练指南

{{__(":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 }}) 詳情
商品有效期

已下架

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

當前地址無法配送
已售完

商品描述

展開全部描述
Content Description

《算法竞赛入门经典：训练指南》是《算法竞赛入门经典》的重要补充，旨在补充原书中没有涉及或者讲解得不够详细的内容，从而构建一个较完整的知识体系，并且用大量有针对性的题目，让抽象复杂的算法和数学具体化、实用化。本书共6章，分别为算法设计基础、数学基础、实用数据结构、几何问题、图论算法与模型和更多算法专题，全书通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧，并在章末和附录中给出了丰富的分类习题，供读者查漏补缺和强化学习效果。本书题目多选自近年来ACM/ICPC区域赛和总决赛真题，内容全面，信息量大，覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序，以及重要例题的核心代码，既适合选手自学，也方便教练组织学习和训练。
Author Description

刘汝佳，1982年12月生，高中毕业于重庆市外国语学校。2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名，进入国家集训队，并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲—上海赛区冠军和2002年世界总决赛银牌（世界第四），2005年获学士学位，2008年获硕士学位。学生时代曾为中国计算机学会NOI科学委员会学生委员，担任IOI2002—2008@国国家队教练，并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员。并在NOI 25周年时获得中国计算机学会颁发的“特别贡献奖”。2004年至今共为ACM／ICPC亚洲赛区命题二十余道，担任6次裁判和2次命题总监。并应邀参加IOI和ACM／ICPC相关国际研讨会，发表论文两篇。2004年初作为作者出版专著《算法艺术与信息学竞赛》，2009年出版译著《编程挑战》。多年来在全国二十余个城市进行中学生竞赛培训工作，为北京、上海、吉隆坡等地的著名高校授课与宣讲，并多次与TopCoder、百度和网易有道等知名企业合作举办比赛，让更多的IT人才获得展示自我的平台。
陈锋，1982年9月生。毕业于华北水利水电学院机械设计专业。曾就职于微软全球技术支持中心，负责net虚拟机以及Visual Studio开发技术支持。后进入金融IT行业，专注于银行网点平台的产品研发，曾分别负责基于.net和Eclipse的两代网点平台产品的开发以及架构设计。现就职于北京宇信易诚科技，任前端产品技术经理及架构师。
Catalogue

第1章 算法设计基础
1.1 思维的体操
1.2 问题求解常见策略
1.3 高效算法设计举例
1.4 动态规划专题
1.5 小结与习题

第2章 数学基础
2.1 基本计数方法
2.2 递推关系
2.3 数论
2.3.1 基本概念
2.3.2 模方程
2.4 组合游戏
2.5 概率与数学期望
2.6 置换及其应用
2.7 矩阵和线性方程组
2.8 数值方法简介
2.9 小结与习题

第3章 实用数据结构
3.1 基础数据结构回顾
3.1.1 抽象数据类型（ADT）
3.1.2 优先队列
3.1.3 并查集
3.2 区间信息的维护与查询
3.2.1 二叉索引树（树状数组）
3.2.2 RMQ问题
3.2.3 线段树（1）：点修改
3.2.4 线段树（2）：区间修改
3.3 字符串（1）
3.3.1 Trie
3.3.2 KMP算法
3.3.3 Aho-Corasick自动机
3.4 字符串（2）
3.4.1 后缀数组
3.4.2 最长公共前缀（LCP）
3.4.3 基于哈希值的LCP算法
3.5 排序二叉树
3.5.1 基本概念
3.5.2 用Treap实现名次树
3.5.3 用伸展树实现可分裂与合并的序列
3.6 小结与习题

第4章 几何问题
4.1 二维几何基础
4.1.1 基本运算
4.1.2 点和直线
4.1.3 多边形
4.1.4 例题选讲
4.1.5 二维几何小结
4.2 与圆和球有关的计算问题
4.2.1 圆的相关计算
4.2.2 球面相关问题
4.3 二维几何常用算法
4.3.1 点在多边形内判定
4.3.2 凸包
4.3.3 半平面交
4.3.4 平面区域
4.4 三维几何基础
4.4.1 三维点积
4.4.2 三维叉积
4.4.3 三维凸包
4.4.4 例题选讲
4.4.5 三维几何小结
4.5 小结与习题

第5章 图论算法与模型
5.1 基础题目选讲
5.2 深度优先遍历
5.2.1 无向图的割顶和桥
5.2.2 无向图的双连通分量
5.2.3 有向图的强连通分量
5.2.4 2-SAT问题
5.3 最短路问题
5.3.1 再谈Dijkstra算法
5.3.2 再谈Bellman-Ford算法
5.3.3 例题选讲
5.4 生成树相关问题
5.5 二分图匹配
5.5.1 二分图最大匹配
5.5.2 二分图最佳完美匹配
5.5.3 稳定婚姻问题
5.5.4 常见模型
5.6 网络流问题
5.6.1 最短增广路算法
5.6.2 最小费用最大流算法
5.6.3 建模与模型变换
5.6.4 例题选讲
5.7 小结与习题

第6章 更多算法专题
6.1 轮廓线动态规划
6.2 嵌套和分块数据结构
6.3 暴力法专题
6.3.1 路径寻找问题
6.3.2 对抗搜索
6.3.3 精确覆盖问题和DLX算法
6.4 几何专题
6.4.1 仿射变换与矩阵
6.4.2 离散化和扫描法
6.4.3 运动规划
6.5 数学专题
6.5.1 小专题集锦
6.5.2 快速傅里叶变换（FFT）
6.5.3 线性规划
6.6 浅谈代码设计与静态查错
6.6.1 简单的Bash
6.6.2 《仙剑奇侠传四》之最后的战役
6.7 小结与习题
附录A 训练指南：使用UVa/LA题库
A.1 UVa在线比赛推荐
A.2 LA套题（ACM/ICPC真题）推荐
A.3 UVa在线比赛单题推荐
附录B Java、C#和Python语言简介
B.1 Java
B.2 C#
B.3 Python
Book Abstract

【输入格式】
输入包含多组数据。每组数据的第一行为学生个数n（1≤n≤500000）；以下每行包含两个不同的非负整数A和B，表示该学生想从A学校换到B学校。输入结束标志为n=0。
【输出格式】
对于每组数据，输出YES或者NU。
复合词（Compound Words，UVa 10391）
给定一个词典，要求找出其中所有的复合词，即恰好由两个单词连接而成的单词。
【输入格式】
输入只有一组数据，其中每行都是一个由小写字母组成的单词。输入已按照字典序排序，且不超过120000个单词。
【输出格式】
输出所有复合词，按照字典序排列。
Gergovia的酒交易（Wire trading in Gergovia，UVa 11054）
直线上有n个等距的村庄，每个村庄要么买酒，要么卖酒。把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。问最少需要多少劳动力才能满足所有村庄的需求。
【输入格式】
输入包含多组数据。每组数据的第一行为村庄个数n（2≤n≤100000）；第二行从左到右给出各个村庄对酒的需求ai（—1000≤a≤1000），其中ai>0表示买酒，ai<0表示卖酒。输入保证所有ai之和等于0。输入结束标志为n=0。
【输出格式】
输出劳动力总和的最小值。输出保证在64位带符号整数的范围内。
平均值（Average，Seoul 2009，LA 4726）
给定一个长度为n的01序列，选一个长度至少为L的连续子序列，使得子序列中数字的平均值最大。如果有多解，子序列长度应尽量小；如果仍有多解，起点编号应尽量小。序列中的字符编号为1～n，因此[I，n]就是指完整的序列。
例如，对于长度为17的序列00101011011011010，如果L=7，子序YU[7，14]的平均值最大，为6／8（它的长度为8）；如果L=5，子序列[7，11]的平均值最大，为4／5。
【输入格式】
输入的第一行为数据组数T。每组数据的第一行为两个整数胛和L（1≤n≤100000，1≤L≤1000），第二行为一个长度为n的01序列。
【输出格式】
对于每组数据，输出满足条件的最优子序列的起点和终点编号。
餐厅（Restaurant，Deajon，2010，LA4851）
有一个M×M的网格，左下角坐标为（0，0），右上角坐标为（M—1，M—1）。网格里有两个y坐标相同的宾馆A和B，以及n个餐厅。宾馆A和宾馆B里各有一个餐厅，编号为1和2，其他地方的餐厅编号为3～n。现在你打算开一家新餐厅，需要考查一下可能的位置。

規格參數

品牌 京東圖書
品牌屬地 China

免責聲明

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

查看詳情
加入收藏
{{ $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")}}
由 JD@CHINA 銷售
送至
{{ __("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天內可退換；為了確保每位客戶都能獲得安全和高質量的商品，對於美妝類產品，一經開封或使用即不提供退款或退貨服務，質量問題除外；其他特殊商品需聯繫客服諮詢）。
感謝您的理解和支持。

查看詳情

由 亞米 銷售

亞米電子禮品卡使用規則

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

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

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

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

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

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

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

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

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

退換政策

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

由 JD@CHINA 銷售

服務保障

Yami 滿$49免運費
Yami 最優售後
Yami 美國本土出貨

配送資訊

  • 美國

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

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

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

退換政策

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

由 JD@CHINA 銷售

服務保障

Yami 跨店滿$69免運費
Yami 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.

積分規則

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

退換政策

提供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')}}

請輸入內容

取消

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

發表評論
商品評分

請輸入評論

  • 一個好的暱稱，會讓你的評論更受歡迎！
  • 修改了這裡的暱稱，個人資料中的暱稱也將被修改。
感謝你的評論
你的好評可以幫助我們的社區發現更好的亞洲商品。

舉報

取消

確認刪除該評論嗎？

取消

歷史瀏覽

品牌故事

京東圖書