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

配送エリアを切り替えます

在庫情報と配送スピードは地域によって異なる場合があります。

郵便番号の履歴

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

商品が再入荷され次第、すぐにメールでお知らせします。

Yami

Jingdong book

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

{{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 }}) 詳細
消費期限

現在は販売していません

この商品がいつ再入荷するか、分かりません。

当該地域へ配送できません
売り切れ

製品説明

商品の詳細を全て表示
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算法。如果二分图有更多的限制和要求,也可以通过最大流等更复杂的模型来解决,但从算法效率和编程复杂度上说,基于二分图的算法一般比基于最大流的算法简单高效。因此最佳的办法是,充分利用题目的特有性质,将经典的匹配算法适当变形,从而得到更高效的算法
……

仕様

ブランド Jingdong book
ブランドテリトリー 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以上のご注文は送料無料
正規保証

カートに入れました

ショッピングを続ける

おすすめアイテム

{{ 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ギフトカード特別価格

ギフトカードで支払えば、ギフトカード特別価格が得られます

規則説明

ギフトカード特別価格は、一部商品の特別割引オファーです;

ギフトカード特別価格の商品を購入する場合、決済時に電子ギフトカードで相殺し、ギフトカードの残高が註文したギフトカード特別価格商品の合計価格を支払うのに十分であれば、ギフトカード特別価格を適用することができます;

ギフトカードを利用しない場合、あるいはギフトカードの残高が前項に述べた要件を満たさない場合、ギフトカード特別価格を適用することができません。通常の販売価格で計算されることになり、これらの商品を購入することができます。

ギフトカード特別価格の商品を購入した場合、残高が足りない場合は、カートページまたは決済ページの「チャージ」ボタンをクリックしてギフトカードへの購入とチャージを行うことができます。

もし商品はギフトカード特別価格を持つならば、「特別」の特殊価格表記を表示します;

その他の質問や懸念がある場合は、いつでもカスタマーサービスにお問い合わせください;

Yamibuyは最終解釈権を有します。

Yamiによって販売します

サービス保証

Yami $49以上で送料無料
Yami 返品・交換保証
Yami アメリカから発送

配送情報

  • アメリカ

    スタンダード配送料 $5.99 (アラスカ、ハワイを除く)、最終価格が $49 以上で送料無料

    地方発送 $5.99 (カリフォルニア、ニューヨーク、ニュージャージー、マサチューセッツ、ペンシルベニア、上記州の一部地域); 最終価格が $49 以上で送料無料

    2 日以内の配送 (アラスカとハワイを含む) は送料 $19.99 からです

返品・交換ポリシー

Yamiはお客様が安心して購入できるように努めています。Yamibuy.comから出荷されたほとんどの商品は、受領後30日以内に返品可能です(食品、ドリンク、スナック、乾物、健康補助食品、新鮮な食料品および生鮮食品は、損傷または品質の問題がある場合、受領後7日以内に返品可能です。すべてのお客様に安全で高品質の商品を提供するために、美容製品については、品質の問題ではない限り、開封または利用後の返金や返品は対応できません。一部の商品には異なるポリシーまたは要件がありますので、特別な商品については以下をご覧いただくか、Yamiカスタマーサービスにお問い合わせください)。
ご理解とご支持に感謝します。

利用規約の全文を見ます

Yamiによって販売します

Yamibuy 電子ギフトカードの利用規約

購入時に自動チャージを選択した場合、注文完了後にギフトカードが自動的にアカウントにチャージされます;

購入時にメール送信を選択した場合、注文完了後にシステムが自動的にカード番号とパスワードを入力したメールアドレスに送信します;

メールを送信する際、どのユーザーもメールに送られてきたカード番号とパスワードを使用してギフトカードをチャージできますので、メール情報をしっかり保管してください。

メール受信に問題がある場合は、カスタマーサービスに連絡して処理してもらってください;

メールを送信する際、ギフトカードが交換されていない場合は、メールを再発行することができます。他のユーザーにすでに交換されている場合は、補償することはできません;

Yamibuyの電子ギフトカードは、自営または第三者商品の購入に使用できます;

Yamibuyの電子ギフトカードには有効期限がなく、長期にわたって有効です;

Yamiの電子ギフトカードの金額は、複数回に分けて使用することができます;

Yamiの電子ギフトカードの業務規則の最終的な解釈権は、Yamiウェブサイトに帰属します。

返品・交換ポリシー

既に利用された電子ギフトカードは返金不可です。

販売元: JD@CHINA

サービス保証

Yami $49以上で送料無料
Yami 最高のアフターサービス
Yami 米国本土から発送

配送情報

  • アメリカ

    スタンダード配送料 $5.99 (アラスカ、ハワイを除く)、最終価格が $49 以上で送料無料

    地方発送 $5.99 (カリフォルニア、ニューヨーク、ニュージャージー、マサチューセッツ、ペンシルベニア、上記州の一部地域); 最終価格が $49 以上で送料無料

    2 日以内の配送 (アラスカとハワイを含む) は送料 $19.99 からです

返品・交換ポリシー

商品到着後30日以内であれば返品が可能です。返品される商品は、購入時の請求書の原本を含む、元の梱包のまま新品である必要があります。お客様の費用負担で製品を返品してください。

JD@CHINAによって販売します

サービス保証

Yami $以上の店舗間注文: 送料無料
Yami 30日間返品・交換保証

Yami-中国集荷倉庫

Yamiが中国から厳選し、各優秀店舗の商品をYami中国統合センターに集めて、パッケージをまとめて一度に国際郵送でお客様の住所までお届けします。店舗間で$69以上になれば、送料無料になります。複数の販売者が提供する幅広い商品から選び、店舗間送料無料か低い送料を手軽に楽しめます。

返品・交換ポリシー

30日以内の返品・交換保証を提供します。商品は未使用の元のパッケージに入れられ、購入証明書が添付される必要があります。商品の品質上の問題、間違った配送、または配送漏れなど、販売者によって引き起こされたミスについては、返金処理されます。その他の理由による返品・交換の送料はお客様ご負担となります。すべての商品は長距離を輸送するため、内部品質に影響しない簡易包装のプレスや摩耗等が発生する場合、返品・交換は致しかねます。

配送情報

Yami 中国集荷 Consolidated Shippingの送料は$ 9.99 ($69以上のご注文は送料無料)

中国の販売業者は、ご注文後 2 営業日以内に商品を配達します、すべての荷物は Yami 中国集荷センターに到着し (特別な状況および中国の特定法定休日を除く)、そこで荷物は混載され、 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.

Yamiポイント情報

すべての商品は、 Yamibuy.com のプロモーションまたはポイント イベントの対象外となります。

返品・交換ポリシー

商品到着後30日以内であれば返品が可能です。返品される商品は、購入時の請求書の原本を含む、元の梱包のまま新品である必要があります。お客様の費用負担で製品を返品してください。

Yami

Yamiアプリをダウンロードします

トップに戻ります

おすすめアイテム

ブランドについて

Jingdong book

为您推荐

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

周销量 600+

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

周销量 600+

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

周销量 600+

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

周销量 600+

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

周销量 600+

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

周销量 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

{{ 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

{{ 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')}}

最低でも単語一つを入力してください

キャンセル

これまでのコメントは以上です!

レビューを書きます
商品評価

コメントをお願いします

  • 素敵なユーザーネームは、あなたのコメントをより人気のあるものにします!
  • ここでニックネームを変更すると、アカウントのニックネームも同じに変更されます。
商品レビューをありがとうございます。
あなたの素晴らしいレビューは私たちのコミュニティがより良いアジア商品を見つけるのに役立ちます。

通報します

キャンセル

本当にレビューを削除してもよろしいですか?

キャンセル

過去に閲覧した商品

ブランドについて

Jingdong book