挑战程序设计竞赛 （第2版） PDF 电子书 X0018

java8

Java电子书：挑战程序设计竞赛 （第2版）   PDF 电子书 Java吧 java8.com
  F! m* r7 A/ J* n! t- e/ L
6 ]& n$ ^8 ]  Y7 H2 i9 Y+ K" k作者日)秋叶拓哉,(日)岩田阳一,(日)北川宜稔出版社:人民邮电出版社出版时间:2013年07月

编号：166-Java吧资源免费-X0018【Java吧 java8.com】
0 ]- u) {+ ~/ ]2 T' c
* w, y  a  Y- Q2 z" H
3 F) }8 M; R  u2 G4 Y
目录：
$ Q/ y2 g' F. g; y% ]; E  {

* @* o, i$ D" D0 I( m
7 E# y9 S9 s+ C: F2 H5 n第1章　蓄势待发--准备篇　　
1.1 　何谓程序设计竞赛　　
) }, S) u' }1 N1.2 　负盛名的程序设计竞赛　　
1.2.1 　世界规模的大赛--Google Code Jam（GCJ）　　
* ]5 _1 v( B9 O5 D3 d- v% D5 W8 s1.2.2 　向高排名看齐！--TopCoder　　
0 R& y0 {* s/ b( E3 k1.2.3 　历史悠久的竞赛-- ACM-ICPC　　
" ^' Z$ M/ M4 ^( G1.2.4 　面向中学生的信息学奥林匹克竞赛--JOI-IOI　　
. D7 d4 B3 z' b1.2.5 　通过网络自动评测--Online Judge（OJ）　　
. {5 d0 g, z! Y& }1.3 　本书的使用方法　　
: x) e" J% W3 `4 y3 I4 p1.3.1 　本书所涉及的内容　　
1.3.2 　所用的编程语言　　
& n! A; P0 o3 k+ e5 R! `1.3.3 　题目描述的处理　　
1.3.4 　程序结构　　
! [( d) a% g& }' Y5 W4 h1.3.5 　练习题　　
1.3.6 　读透本书后更上一层楼的练习方法　　
. T8 C9 E; @% m1 R6 {$ \* q9 b  }1.4 　如何提交解答　　
  C" t2 ^' B5 N2 d' W1.4.1 　POJ的提交方法　　
, ]) U) Y3 o; V1.4.2 　GCJ的提交方法　　
9 |! e$ c+ c0 H' M& E7 I: d2 |  j4 L1.5 　以高效的算法为目标　　
$ @7 n- y5 C7 N3 o# Z, A1.5.1 　什么是复杂度　　
& l# F: Y5 w) Y; C1.5.2 　关于运行时间　　
8 }$ v8 {1 p( M7 M2 f3 P! ]1.6 　轻松热身　　
, S, E  @1 `. Z* S+ m1 l& o$ H& I1.6.1 　先从简单题开始　　
1.6.2 　POJ的题目Ants　　
1.6.3 　难度增加的抽签问题　　
: ^. O+ N( ?3 H/ W, a2 e
2 ^$ O( g! u% L  t  Y0 b9 [第2章　初出茅庐--初级篇　　
# Y0 ?8 c0 n4 z: k5 y. m6 y2.1 　基础的“穷竭搜索”　　
2.1.1 　递归函数　　
, F6 y9 z  v9 }7 x' A9 ]% S2.1.2 　栈　　
5 g5 ~' }6 `: e2.1.3 　队列　　
2.1.4 　深度优先搜索　　
1 I; \$ S; i: u2.1.5 　宽度优先搜索　　
2.1.6 　特殊状态的枚举　　
) W0 P5 t$ Q/ F9 A2 X* U2.1.7 　剪枝　　
& E0 G+ M( O" o5 q+ B) o% v3 n; j2.2 　一往直前！贪心法　　
2.2.1 　硬币问题　　
! k: p* |. X( r5 Y" Q2.2.2 　区间问题　　
2.2.3 　字典序小问题　　
2.2.4 　其他例题　　
3 T5 W+ ]8 e  l' G& e  r# \2.3 　记录结果再利用的“动态规划”　　
2.3.1 　记忆化搜索与动态规划　　
4 f) K; z1 S9 c$ _2.3.2 　进一步探讨递推关系　　
2.3.3 　有关计数问题的DP　　
! u1 `1 p7 r& I& R( P! l1 [2.4 　加工并存储数据的数据结构　　
2.4.1 　树和二叉树　　
6 \, h4 I9 v' `$ Q9 d# m6 u5 p2.4.2 　优先队列和堆　　
2.4.3 　二叉搜索树　　
2.4.4 　并查集　　
2.5 　它们其实都是“图”　　
2.5.1 　图是什么　　
" S7 {) w! e# N. p2.5.2 　图的表示　　
2.5.3 　图的搜索　　
2.5.4 　短路问题　　
2.5.5 　小生成树　　
, g0 y+ d  c. C2.5.6 　应用问题　　
2.6 　数学问题的解题窍门　　
+ E* d. y% t$ ~! F* I0 s, I2.6.1 　辗转相除法　　
2.6.2 　有关素数的基础算法　　
  A" a  S' }4 Z8 a8 H3 P2.6.3 　模运算　　
4 O- H! I/ v/ A, ^  T. i7 W6 X9 H1 m2.6.4 　快速幂运算　　
2.7 　一起来挑战GCJ的题目（1）　　
6 {) k+ m" L- j. B' d( ~2.7.1 　Minimum Scalar Product　　
2.7.2 　Crazy Rows　　
2.7.3 　Bribe the Prisoners　　
- q" Y4 Q; w7 }  r4 R. F0 B3 N+ Q2.7.4 　Millionaire　　
& X3 `9 m% W. ?4 djava8.com
第3章　出类拔萃--中级篇　　
  I1 {! M0 w2 Z3.1 　不光是查找值！“二分搜索”　　
3 H: ]( o, S7 O0 }! r9 J+ s3.1.1 　从有序数组中查找某个值　　
6 Y( w) O7 L8 U  d# V3.1.2 　假定一个解并判断是否可行　　
) t6 i, }  V! A  t) f3.1.3 　化小值　　
3.1.4 　化平均值　　
; a2 \9 N, W# S9 M8 U3.2 　常用技巧精选（一）　　
: f9 `5 }9 p) v2 r3.2.1 　尺取法　　
. b6 J5 t" _5 ]3 ~* {5 t& n, X3.2.2 　反转（开关问题）　　
3.2.3 　弹性碰撞　　
3.2.4 　折半枚举（双向搜索）　　
- X7 A+ n6 H# m3.2.5 　坐标离散化　　
! m. C" C5 p* i: ^; _1 C3.3 　活用各种数据结构　　
' S+ [2 Q1 _* c4 q3.3.1 　线段树　　
3.3.2 　Binary Indexed Tree　　
3.3.3 　分桶法和平方分割　　
3.4 　熟练掌握动态规划　　
3.4.1 　状态压缩DP　　
: b9 `+ \- F, p7 i6 G3.4.2 　矩阵的幂　　
3.4.3 　利用数据结构高效求解　　
/ B0 f% r8 T! S5 X3.5 　借助水流解决问题的网络流　　
3.5.1 　流　　
3.5.2 　小割　　
$ ~/ O# ~  a% O. ]5 x2 ?) t3.5.3 　二分图匹配　　
3.5.4 　一般图匹配　　
3.5.5 　匹配、边覆盖、独立集和顶点覆盖　　
3.5.6 　小费用流　　
' [: |. o, S9 F0 X3.5.7 　应用问题　　
3 W: x2 ~1 F+ }3.6 　与平面和空间打交道的计算几何　　
3.6.1 　计算几何基础　　
9 P2 t1 V( s" A/ R" l) B& ^3.6.2 　极限情况　　
, K8 |- J- ~) B- X3.6.3 　平面扫描　　
  Y) C$ W0 u$ @* p1 ~, l3.6.4 　凸包　　
3.6.5 　数值积分　　
" R. u) t, q4 ~$ @3.7 　一起来挑战GCJ的题目（2）　　
( B7 s1 g0 x& _3.7.1 　Numbers　　
3.7.2 　No Cheating　　
3.7.3 　Stock Charts　　
3.7.4 　Watering Plants　　
3.7.5 　Number Sets　　
- O: C/ K& v; S' e4 t' Q( j  ~) t3.7.6 　Wi-fi Towers　　

第4章　登峰造极--高级篇　　
4.1 　更加复杂的数学问题　　
- k# f. |- g, r* ~. m4.1.1 　矩阵　　
4.1.2 　模运算的世界　　
4.1.3 　计数　　
4.1.4 　具有对称性的计数　　
; s  T% q6 _/ p1 ]) i7 o- T4.2 　找出游戏的必胜策略　　
& S9 @7 K, j8 s4.2.1 　游戏与必胜策略　　
0 B* j* e  b2 O4 d7 ?4.2.2 　Nim　　
4.2.3 　Grundy数　　
: [* X6 Y! R( J! B* {% d5 I2 E7 c4.3 　成为图论大师之路　　
4.3.1 　强连通分量分解　　
4.3.2 　2-SAT　　
4.3.3 　LCA　　
' E( {3 G; }1 s) M- c, `9 C4.4 　常用技巧精选（二）　　
: @% H- ]* ]0 D+ r1 m& q6 s$ j4.4.1 　栈的运用　　
# R4 i( s! V% O+ E" N: Y9 S3 L4.4.2 　双端队列的运用　　
4.4.3 　倍增法　　
/ x3 S" c! ^$ W9 M4.5 　开动脑筋智慧搜索　　
4.5.1 　剪枝　　
4.5.2 　A*与IDA*　　
2 B/ R5 w9 d% g3 R. j4.6 　划分、解决、合并：分治法　　
4.6.1 　数列上的分治法　　
$ B7 E* F- q$ O" [; n. N4.6.2 　树上的分治法　　
9 ~. Q# o5 D& _# u4.6.3 　平面上的分治法　　
4.7 　华丽地处理字符串　　
& w  K7 `2 V5 X' X9 D  x+ ?4.7.1 　字符串上的动态规划算法　　
1 ?4 k' R# X) z5 `% k  P  R( D& |) x4.7.2 　字符串匹配　　
, ?  G- ]: W* S$ b0 @0 p/ q4 B$ t4.7.3 　后缀数组　　
4 k8 w/ E6 {2 V/ y# X4.8 　一起来挑战GCJ的题目（3）　　
) t5 u# P6 k6 E- v4.8.1 　Mine Layer　　
4.8.2 　Year of More Code Jam　　
4.8.3 　Football Team　　
5 x$ N3 ~2 O7 X/ K  f% G4.8.4 　Endless Knight　　
: ]4 H% S6 u' G0 I* N4 l7 c4.8.5 　The Year of Code Jam　　
/ _* l9 K6 l8 h. S% J/ I; [本书中未涉及的拓展主题　　
2 B, T& k' d) _4 G! ~& V0 p书中例题列表　　
9 I' [, `- R  M2 s  p/ E! b2 f参考文献　

4 U2 ~0 O- @" J- R9 s
百度云盘下载地址(完全免费-绝无套路)：

游客，如果您要查看本帖隐藏内容请回复

/ j, S2 O; \$ h- X+ x- n9 _: O

7 g. f7 L2 z/ s+ K8 N# o  H

zeroray

good thanks a lot

一晃到底

免费资源 真的无套路

怡情水云间

太爽了  干货很多！！！

七卡恰卡

学习java，就选java吧了

春风不及你的笑

我来白漂了 多谢

手暖心涼

都是干货，谢谢啦

时尚小姥姥

真的免费下载 难得

冰沁

太爽了  干货很多！！！

thesecond

挑战程序设计竞赛 （第2版） PDF 电子书