TA的每日心情 | 开心 7 小时前 |
---|
签到天数: 393 天 [LV.9]以坛为家II
管理员
- 积分
- 12895
|
Java电子书:挑战编程:程序设计竞赛训练手册 PDF 电子书 Java吧 java8.com
9 t) ?6 h( v6 r$ {$ {5 x B2 b9 e3 G; ]$ c' D8 [& L
斯基纳著;[西]雷维拉著;刘汝佳译出版社:清华大学出版社出版时间:2009年07月 H; v' x* p( G7 ^5 c
' O. s$ [2 A0 }
编号:166-Java吧资源免费-X0022【Java吧 java8.com】' {6 Y9 U' e6 G. T, v3 \$ w; x6 U
9 e& k6 T& ?/ R3 d# Q
# N' S5 s Z! G( U7 a8 z& K/ Y
& n# y9 X4 y: z2 @! _% L
目录:; ~3 l' ~# \* P+ r: Z F& V0 F; W
) `4 m% T' c' P/ u( U1 r第1章入门
3 I% Q; x2 Q: G6 Q& S) e1.1初识自动评测系统 V Z9 E; x& T1 ~
1.1.1评测系统反馈
, V% o* W- F: D$ @6 N' v6 B1.2挑选你的武器
- O2 d d2 O( r) ^$ g* S1.2.1程序设计语言/ M! _8 z' |/ M: m2 M/ p
1.2.2如何阅读本书的程序
; ^7 Z# h; M7 f+ p* B3 Q1.2.3标准输入输出% L+ [- s" t) `: ]! `% G
1.3编程提示7 B# b3 n( B' z( v
1.4基本数据类型
f; L/ v# E8 R% g1.5关于习题
) A/ I/ u9 I6 Q, T3 Z' y E1.6习题
2 o" C N! V0 X) k! j- \* _1.6.13n+1问题(3n+lProblem)
; t1 Y1 _- P2 K1.6.2扫雷(Minesweeper)
6 n d" M( P1 ^& O* x1.6.3旅行(TheTrip)& |& A4 X) m" R. {/ a
1.6.4液晶显示屏(LC~Display)
, t: r: V' c9 D1.6.5图形化编辑器(GraphicalEditor); c3 W. g' Q8 {5 m& t" M
1.6.6解释器(Interpreter)
9 N* X6 g C# x X) D/ l1.6.7将军fChecktheCheckl
; p) ?/ Y0 Q7 T* [" X' L9 {; L0 U1.6.8澳大利亚投票(AustralianVoting)
( v0 T/ c) d4 j* R7 \1.7提示
1 }% F4 t- }4 ~' Q1.8注解6 e1 U" I; f( b2 f/ T) O
3 H \3 h0 m6 l* f# r
第2章数据结构) I: _# ]+ x' ?/ L' R7 \3 \% x
2.1基本数据结构
% |" P" y+ `6 |4 \& n% |4 O2.1.1栈8 B, g) ~3 S, n7 U. P5 Z" j
2.1.2队列( I2 }( j8 O q$ M
2.1.3字典
/ `, A- ~4 `; P/ A: ~* _+ ?) P( N2.1.4优先队列
/ W4 g) U' j4 A1 D; j5 H2.1.5集合
3 G( p- e0 y1 _9 f2.2库函数
" p1 w* c6 _! Z" _+ H! D* N2.2.1C++标准模板库' \7 B/ K, D) D" M, {2 W% y
2.3程序设计实例:纸牌大战
7 G3 I' x" F# S9 A# v; E# R M2.4准备行动
2 n: N( c' @( C" M: V q2.5字符串输入输出, k$ o0 g6 P7 P; s* g7 M
2.6赢得战争
8 O5 W9 |4 c! p. N6 U2.7测试与调试1 o a4 c/ ~8 i) Q
2.8习题( j2 w! m. w" f2 |# j8 S
2.8.1快乐的跳跃者(JollyJumper)( n* ?! C0 j" f g5 i: G. O& G3 U
2.8.2扑克牌型(PokerHands)
: r0 z3 ]% T0 g% i i- Q7 f2.8.3罢工(Hartals)& H4 Y) U2 [! C
2.8.4解密(CryptKicker)# a+ S9 H* F% @$ I" B" n1 E1 L
2.8.5完美洗牌术(Stack’emUp)
8 C$ I, j! B8 \6 C6 L: t2.8.6ErdSs数(ErdSsNumbersl0 Y2 j! h9 i# X5 K7 J
2.8.7比赛记分板(ContestScoreboard); R; a$ J7 B6 B) }6 K0 [
2.8.8Yahtzee游戏(Yahtzee)
5 L: l% N! m: M8 M2.9习题
1 a5 o7 q: I: B! G. u2.10注解
0 i" O- k+ d! g5 Z$ M; @java8.com N5 ^+ X3 y% N5 L8 G/ {
第3章字符串
' u6 y: ?$ l8 Y( f; n5 e V3.1字符编码
& Y3 ^: k4 R+ Q9 X& X% s4 K3.2字符串的表示3 z' V7 w9 {! e$ V3 ~; Z. z
3.3程序设计实例:公司更名7 M' m& W- w1 J. ?1 `' @$ O
3.4模式查找" H1 ~9 a2 q' p) \& l& M3 v
3.5字符串操作
& `7 r, m$ k, s( [: u' v3.6程序的完成2 ]9 }8 c0 ?: {& O! c5 Y
3.7字符串库函数
. s. @: n4 L/ X C Q3 A3.8习题
6 @- R8 H* Q. E3 k- N; a3.8.1WERTYU键盘fWERTYU)
1 ~" r8 ~2 X- O. g7 V3.8.2寻找单词(Where’sWaldorf?)
m. O" {) h3 G. {3.8.3公共排列(CommonPermutation)
5 W+ f1 t9 ?5 ?3.8.4解密II(CryptKickerII)
# ~; g0 k+ \5 s$ {! b3.8.5自动评测脚本(AutomatedJudgeScript)4 R* h X1 i8 Q9 N8 A
3.8.6文件碎片(FileFragmentation)1 u* L) m' P0 E! h+ S; `
3.8.7Doublet序列fDoublets)
. N, m' q( Y6 m" S! S3.8.8Fmt程序(Fmt)( `+ j" ~3 Y# }: h, D; B
3.9提示
) |5 }7 S+ P8 J9 ~3.10注解
, m# G( L3 L/ G$ T
! E- I+ a4 P& w- v4 X' f第4章排序
3 `7 F. w. h+ O3 c4.1排序的应用4 F( K6 l) f+ S9 `9 @% h8 T+ V
4.2排序算法
/ _, p5 ^+ S+ F4.3程序设计举例:给绅士排名
; B4 H V& m- q0 J) \4.4与排序相关的库函数 m+ E2 Q5 m& u9 {. q$ a" T- j [
4.5给绅士排名# Y% e0 L5 s# n" p
4.6习题
/ C/ d" r1 P e) Q9 S+ H4.6.1vito家族(Vito’sFamily)
" o* L( n& O9 e' J2 h& Q4.6.2煎饼堆(StacksofFlapjacks)" C! F Q! j! A, e9 ^2 M- h* ^
4.6.3过桥(Bridge)6 _ j+ Z% @: P
4.6.4最长打盹时间(Longest.Nap)
/ B0 P) A& J4 V* t9 z4.6.5鞋匠的烦恼(Shoemaker’sProbleml
6 C6 x# b/ x1 h4 B; M5 V! {! D; ~. Z4.6.6CDVII高速公路(CDVIl)
. c2 t# j& [! `: d2 N4.6.7龟壳排序(ShellSort)% D( G2 i, D. }+ K F0 t' ^+ R8 P& ]
4.6.8足球(Fhotball(akaSoccer))
* l% `/ K- @; v8 e1 k0 b/ ]4.7提示
0 J1 s7 f. O/ F T9 Y2 ?, g4.8注解1 f ^0 J( i4 ^9 c4 y* f/ V
[2 C6 V! t H1 `. e2 X7 l
第5章算术与代数% i6 C% I3 D1 t3 N
5.1机器算术* \4 C1 A: t1 r+ H$ W* t
5.1.1整数库函数
3 s& C9 e8 C4 G! s5 q, i! r5.2高精度整数! [% O% \- u! o8 g" G, o
5.3高精度算术9 T: a0 O2 m0 c* W5 Z2 ]( @
5.4进制及其转换、
! M( ~0 V4 D( N1 c" V5 P) Z5.5实数! Q) l7 S- B1 g4 u# z, H" i
5.5.1如何处理实数4 \# `8 y) \5 \( w' l# r$ w
5.5.2分数
% c t4 U0 b9 I; p" }5.5.3十进制实数0 f- E$ x( V I) ]
5.6代数
A5 o& l8 v' u5.6.1多项式运算
6 W6 W# N5 P% [' T5.6.2多项式求根
4 H+ {% t# T1 A3 ~5 ~" o J) V5.7对数- M( P# a7 n- o# F; f k
5.8实数函数库$ e8 G; M5 X" K4 ~7 ]
5.9习题3 a) f8 T9 J, L( _# t; Z p' X
5.9.1小学生算术(PrimaryArithmetic)& H, f6 s0 P9 B' ?6 t
5.9.2反转相加(ReverseandAdd)
0 r O) i9 E% W& }2 g* A6 L5.9.3考古学家的烦恼(TheArcheologist’SDilemma)
! y* r/ d: a) u' a( Q% m5.9.4仅由1组成的数(Ones)
+ B! h/ C2 u& ?3 t5.9.5乘法游戏(AMultiplicationGame); d" ~& P' w, W8 ~( e6 M$ Y! E
5.9.6多项式的系数(PolynomialCoefficiets)
. N! u4 H1 u6 Y- Q8 Z5.9.7Stern-Brocot代数系统(TheStern-BrocotNumberSystem)1 C1 _: i0 ~, R/ e- A/ `
5.9.8两两之和(PairsumoniousNumbers)
' a! g/ s9 R+ o, {3 W# S7 F5.10提示
# E: A" Y* T4 t# i% q+ \! z5.11注解! `+ [" _+ _+ [6 a# A5 H
2 x W+ e: t: l! L# \$ W m
第6章组合数学, b& N4 [% p8 ~# d4 x
6.1基本计数技巧6 r" u$ P i/ Y+ R
6.2递推关系% z$ a5 G7 t2 W2 g+ q
6.3二项式系数: l) a- P7 e3 {9 _) \# x
6.4其他计数序列
4 D8 Z) Q7 l8 s" L* s3 K6 e% p! a6.5递归与数学归纳法& H, w# D6 P+ Z8 f& Y
6.6习题
: @3 M6 d8 d g, E# g) p6.6.1斐波那契计数(HowManyFibs?) [9 L3 q1 i* e: c% K5 |
6.6.2土地分割(HowManyPiecesofLand?)
% d) t9 O! B+ a7 `- b0 ]" H6.6.3数数(Counting)' C/ l$ ]9 y8 d& ~ g' @) ?
6.6.4括号表达式(Expressions). |% S! z3 ]$ ?+ w/ v
6.6.5完全树标号(CompleteTreeLabeling)1 H! E/ k* o) d
6.6.6牧师数学家fThePriestMathematician)
( d& n4 E' ^+ ]6.6.7自描述序列(Self-describingSequence)
# V8 i, x4 D( l2 H+ H3 _3 D7 ^) d. B% Z6.6.8数轴行走(Steps)& O- S8 P" j" x& K
6.7提示7 i7 d- w, U, v$ N
6.8注解 m$ S- k' n( ^" R+ e
& g9 K1 X# X9 {% C; n0 Z9 N/ c
第7章数论) C5 H& s% a7 C j2 m T( l' i9 k
7.1素数
9 T* W8 m+ ]4 M) w" J' X; c5 a; e7.1.1寻找素数4 T! Q; v' u# A6 d
7.1.2素数的个数
2 h5 k. ~6 V4 G. [8 l3 E1 N' L5 T7.2整除性+ L! m$ D. t- c3 g* h
7.2.1最大公约数5 T, b/ ^0 n- I5 d8 [5 c
7.2.2最小公倍数
( b) [4 T M0 S% ^6 ^* z: l$ W' ]* I6 |9 v9 @, q7 _
第8章回溯法0 B! W p" Z) J. v% d& ~5 q
第9章图遍历
; p+ B* W4 P5 l5 @$ o1 _3 @0 ?第10章图算法6 H/ C9 n8 d B
第11章动态规划
% T! l2 _' L5 S; O. P2 Z; Y第12章网格$ l0 _! N/ y) z. m6 c6 Y" c
第13章几何
0 C6 T0 B* z3 B" p' K0 D& f第14章计算几何8 e! a8 L2 Y7 x
附录A
4 O+ J* i: |. a$ M( t- s" l参考文献
1 [8 _8 {5 p& _! U. \1 t2 n . f+ }; N* N& O4 U7 A; W3 e
* a7 u Q8 M; Y6 C! W. G6 S- h7 k/ w百度云盘下载地址(完全免费-绝无套路):2 d G8 m2 F2 L( l
/ |9 Y1 P+ g4 I: E- i% H
; D8 y* R2 i4 }3 O# s+ X |
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有账号?立即注册
x
|