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

java8

Java电子书：挑战程序设计竞赛 （第2版）   PDF 电子书 Java吧 java8.com
# b4 N( m5 C7 ~8 D: p; B+ o
6 z( i  x. |4 W" _1 k) l  f' t作者日)秋叶拓哉,(日)岩田阳一,(日)北川宜稔出版社:人民邮电出版社出版时间:2013年07月

2 H- I4 Y! h: o# j编号：166-Java吧资源免费-X0018【Java吧 java8.com】
+ t; ^$ Y* A# s3 [' b  B

% e& x) F4 S* s# @7 ~' {
目录：
( u. w: i+ q5 n: W, P* q

$ x) H( V- ~* n1 S/ H
. q9 u* m3 O7 d$ M3 j0 ?9 X$ K* v7 h
第1章　蓄势待发--准备篇　　
1.1 　何谓程序设计竞赛　　
4 {+ I% x9 M8 Z) {0 c; n1.2 　负盛名的程序设计竞赛　　
+ m, Y4 Q  ?) n7 a& m+ O1 I1.2.1 　世界规模的大赛--Google Code Jam（GCJ）　　
; w+ R( q+ l2 n, b3 ^4 B0 y5 x1.2.2 　向高排名看齐！--TopCoder　　
- u6 b  ~  Q" H2 e* X. G* {& n( M1.2.3 　历史悠久的竞赛-- ACM-ICPC　　
2 h6 a0 S: E0 J9 u  V  \# M2 A' B5 ^1.2.4 　面向中学生的信息学奥林匹克竞赛--JOI-IOI　　
1.2.5 　通过网络自动评测--Online Judge（OJ）　　
$ i/ Y( A9 P* v) X; Q& g( i1.3 　本书的使用方法　　
; o2 Y' T7 _% d8 K7 Z9 |1.3.1 　本书所涉及的内容　　
" C; c& I* @  r% i1.3.2 　所用的编程语言　　
1.3.3 　题目描述的处理　　
: m- N% j8 Z* o- P+ J9 O8 {9 F1.3.4 　程序结构　　
8 S! F/ k* l' Z1.3.5 　练习题　　
( @: B+ g: o! U5 K8 l  F1.3.6 　读透本书后更上一层楼的练习方法　　
1.4 　如何提交解答　　
1.4.1 　POJ的提交方法　　
6 S3 j  v* ^0 A2 T3 l1.4.2 　GCJ的提交方法　　
" h  ?0 o/ R( K1.5 　以高效的算法为目标　　
1.5.1 　什么是复杂度　　
1.5.2 　关于运行时间　　
1.6 　轻松热身　　
1.6.1 　先从简单题开始　　
6 M# j* o0 ]* ]/ t( c- r1.6.2 　POJ的题目Ants　　
1.6.3 　难度增加的抽签问题　　
" C) J+ x) c5 F! b( T
; W: z7 S# I, z$ h0 u第2章　初出茅庐--初级篇　　
6 b7 g- r7 I1 G- O/ Z9 N2.1 　基础的“穷竭搜索”　　
' O. i' n5 f2 {2.1.1 　递归函数　　
2.1.2 　栈　　
2.1.3 　队列　　
8 P8 {0 s. ?: u& \; b" e. I2.1.4 　深度优先搜索　　
2.1.5 　宽度优先搜索　　
+ z. U9 V2 T# g5 ]2.1.6 　特殊状态的枚举　　
2.1.7 　剪枝　　
! U7 h! Y3 @& f% D8 }$ V2.2 　一往直前！贪心法　　
2.2.1 　硬币问题　　
2.2.2 　区间问题　　
- h$ f' g! {- l" T1 |& C2.2.3 　字典序小问题　　
( s& ~) q: Q( R- {/ k: |2.2.4 　其他例题　　
( ~, y2 L3 J# V  i5 v" c2.3 　记录结果再利用的“动态规划”　　
2.3.1 　记忆化搜索与动态规划　　
2.3.2 　进一步探讨递推关系　　
2.3.3 　有关计数问题的DP　　
% [6 E+ U) [; V8 ]2.4 　加工并存储数据的数据结构　　
2.4.1 　树和二叉树　　
0 I7 {& v7 Z6 }# L2.4.2 　优先队列和堆　　
1 ~$ `' B& X) P6 n+ W+ ?6 _2.4.3 　二叉搜索树　　
5 o% X. g8 u5 ?: G2.4.4 　并查集　　
2 W! _6 p" z* X. `; F% m! c2.5 　它们其实都是“图”　　
2.5.1 　图是什么　　
9 W; o  r) A2 Q' w3 _  i2.5.2 　图的表示　　
2.5.3 　图的搜索　　
' h' o; [  j" t  j4 C% L2.5.4 　短路问题　　
2.5.5 　小生成树　　
2.5.6 　应用问题　　
# t+ T# ?) K( j0 a# P2 j! V2.6 　数学问题的解题窍门　　
3 A0 f" q- M2 g* M$ Y2.6.1 　辗转相除法　　
2.6.2 　有关素数的基础算法　　
2.6.3 　模运算　　
2.6.4 　快速幂运算　　
2.7 　一起来挑战GCJ的题目（1）　　
# {0 j8 e: q3 U. \7 M5 h2.7.1 　Minimum Scalar Product　　
2.7.2 　Crazy Rows　　
3 z8 E) E& G. D  }2.7.3 　Bribe the Prisoners　　
2.7.4 　Millionaire　　
java8.com
$ U, S$ G  A( U9 V第3章　出类拔萃--中级篇　　
3.1 　不光是查找值！“二分搜索”　　
1 V3 Q, \' h. D- v9 X3.1.1 　从有序数组中查找某个值　　
3.1.2 　假定一个解并判断是否可行　　
3.1.3 　化小值　　
0 G) J: [8 S9 p" _! X/ f9 t8 q3.1.4 　化平均值　　
3.2 　常用技巧精选（一）　　
3.2.1 　尺取法　　
# }2 X% m: O0 V6 R3.2.2 　反转（开关问题）　　
3.2.3 　弹性碰撞　　
3.2.4 　折半枚举（双向搜索）　　
3.2.5 　坐标离散化　　
3.3 　活用各种数据结构　　
/ b& D, b6 \& A. A9 ~) v3.3.1 　线段树　　
) s' N* y9 ~. d3 R' f3.3.2 　Binary Indexed Tree　　
3.3.3 　分桶法和平方分割　　
3.4 　熟练掌握动态规划　　
1 ^$ S( O; O+ @5 ~& F3.4.1 　状态压缩DP　　
0 _# B- |- o. \. S3.4.2 　矩阵的幂　　
+ k/ ~/ C( y9 ?1 ^! a3.4.3 　利用数据结构高效求解　　
3.5 　借助水流解决问题的网络流　　
3.5.1 　流　　
3.5.2 　小割　　
3.5.3 　二分图匹配　　
3.5.4 　一般图匹配　　
) P0 N0 Q. y& Y  \) \% X3.5.5 　匹配、边覆盖、独立集和顶点覆盖　　
& u6 J: `3 c- d; d1 A' d3.5.6 　小费用流　　
% _9 S# }3 U& h" ]2 k3.5.7 　应用问题　　
3.6 　与平面和空间打交道的计算几何　　
" q- S9 t# B6 G  d3.6.1 　计算几何基础　　
& s. g9 e! P- ]: S, R, e3.6.2 　极限情况　　
; Z% b. P7 Z& t3 C- p7 @; U: b+ o5 _3.6.3 　平面扫描　　
3.6.4 　凸包　　
3.6.5 　数值积分　　
( v. G/ A$ w( N0 ~! f3.7 　一起来挑战GCJ的题目（2）　　
3.7.1 　Numbers　　
8 {4 |/ D" }' N- ]3.7.2 　No Cheating　　
% p4 V  F7 U( d- h. W3.7.3 　Stock Charts　　
$ e% C& Q/ g4 O: |' K+ \3.7.4 　Watering Plants　　
3.7.5 　Number Sets　　
3.7.6 　Wi-fi Towers　　
  X3 H. l( M& D, F! B; I
# j* I: D0 w1 L5 C第4章　登峰造极--高级篇　　
4 i  x% t/ F) Q4.1 　更加复杂的数学问题　　
4 c% [  F  P; ]4.1.1 　矩阵　　
( Q, H. i; C8 L% K, b4.1.2 　模运算的世界　　
4.1.3 　计数　　
4.1.4 　具有对称性的计数　　
! H- A9 q2 f) }4.2 　找出游戏的必胜策略　　
4.2.1 　游戏与必胜策略　　
  I" u1 E4 Z+ @! R! {, o, @" w4.2.2 　Nim　　
4.2.3 　Grundy数　　
3 I" P+ u1 a/ r2 h4.3 　成为图论大师之路　　
4.3.1 　强连通分量分解　　
* H  C2 G% {: k  k  m. i4.3.2 　2-SAT　　
4.3.3 　LCA　　
4.4 　常用技巧精选（二）　　
. R5 {/ k. c% S' I4.4.1 　栈的运用　　
+ l+ _# e7 E: l! {8 b1 }4.4.2 　双端队列的运用　　
8 J% |% N  J% ]$ A4.4.3 　倍增法　　
4.5 　开动脑筋智慧搜索　　
  n( R  N, P+ P: M" Z6 `4.5.1 　剪枝　　
4.5.2 　A*与IDA*　　
4.6 　划分、解决、合并：分治法　　
/ e% Q7 _1 l2 j5 l  e, l* g4.6.1 　数列上的分治法　　
  P3 w! B8 ^  U( X: P. \/ M4.6.2 　树上的分治法　　
) O4 n0 S& P' g+ ~1 _2 S1 [$ \4.6.3 　平面上的分治法　　
9 K% d1 @. p8 f+ G1 V5 K/ N4.7 　华丽地处理字符串　　
4.7.1 　字符串上的动态规划算法　　
4.7.2 　字符串匹配　　
4.7.3 　后缀数组　　
' n- m" C9 v4 P  L8 O4.8 　一起来挑战GCJ的题目（3）　　
4.8.1 　Mine Layer　　
- l* e6 A4 E) w: W: p4.8.2 　Year of More Code Jam　　
4.8.3 　Football Team　　
/ Y' N8 ~' O$ O9 ^4.8.4 　Endless Knight　　
4.8.5 　The Year of Code Jam　　
9 p, R9 z- g- B6 e, N本书中未涉及的拓展主题　　
  w) D. A6 o; N  p; X+ s书中例题列表　　
参考文献　
: E; S8 X& i6 o! w& F. |* R# y

  w+ [; G% X9 a: M$ G1 X
百度云盘下载地址(完全免费-绝无套路)：

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

4 k3 a7 M- F6 K5 ^+ N  `( L( `
( j! {! u- m# N* A# [% k5 v
9 D4 M$ \& l' r% }! e

zeroray

good thanks a lot

一晃到底

免费资源 真的无套路

怡情水云间

太爽了  干货很多！！！

七卡恰卡

学习java，就选java吧了

春风不及你的笑

我来白漂了 多谢

手暖心涼

都是干货，谢谢啦

时尚小姥姥

真的免费下载 难得

冰沁

太爽了  干货很多！！！

thesecond

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