《算法竞赛入门经典》第2版 目前正在完成最低要求的部分
目前做到了第7章,这个目录会慢慢同步更新,并且不定期总结每章的知识点。
对于每一章,暂时只做书中声明必要的部分。
- 习题3-1,得分(Score),uva1585
- 习题3-2,分子量(Molar Mass),uva1586
- 习题3-3,数数字(Digit Counting),uva1225
- 习题3-4,周期串(Periodic Strings),uva455
- 习题3-5,谜题(Puzzle),uva227
- 习题3-6,纵横字谜的答案(Crossword Answers),uva232
- 习题3-7,DNA序列(DNA Consensus String),uva1368
- 习题3-8,循环小数(Repeating Decimals),uva202
- 例题4-1,古老的密码(Ancient Cipher),uva1339
- 例题4-2,刽子手游戏(Hangman Game),uva489
- 例题4-3,救济金发放(The Dole Queue),uva133
- 例题4-4,信息解码(Message Decoding),uva213
- 习题4-1,象棋(Xiangqi),uva1589
- 习题4-2,正方形(Squares),uva201
- 习题4-3,黑白棋(Othello),uva220
- 例题5-1,大理石在哪儿(Where is the Marble?),uva10474
- 例题5-2,木块问题(The Blocks Problem),uva101
- 例题5-3,安迪的第一个字典(Andy's First Dictinonary),uva10815
- 例题5-4,反片语(Ananagrams),uva156
- 例题5-5,集合栈计算机(The SetStack Computer),uva12096
- 例题5-6,团体队列(Team Queue),uva540
- 例题5-7,丑数(Ugly Numbers),uva136
- 例题5-8,Unix ls命令(Unix ls),uva400
- 例题5-9,数据库(Database),uva1592
- 习题5-1,代码对齐(Alignment of Code),uva1593
- 习题5-2,Ducci序列(Ducci Sequence),uva1594
- 习题5-3,卡片游戏(Throwing cards away),uva10935
- 习题5-4,交换学生(Foreign Exchange),uva10763
- 习题5-5,复合词(Compound Words),uva10391
- 习题5-6,对称轴(Symmetry),uva1595
- 习题5-7,打印队列(Printer Queue),uva12100
- 习题5-8,图书管理系统(Borrowers),uva230
- 例题6-1,并行程序模拟(Concurrency Simulator),uva210
- 例题6-2,铁轨(Rails),uva514
- 例题6-3,矩阵链乘(Matrix Chain Multiplication),uva442
- 例题6-4,破损的键盘(又名:悲剧文本)(Broken Keyboard(a.k.a Beiju Text)),uva11988
- 例题6-5,移动盒子(Box in a Line),uva12657
- 例题6-6,小球下落(Dropping Balls),uva679
- 例题6-7,树的层次遍历(Trees on the Level),uva122
- 例题6-8,树(Tree),uva548
- 例题6-9,天平(Not so Mobile),uva839
- 例题6-10,下落的树叶(The Falling Leaves),uva699
- 例题6-11,四分树(Quadtrees),uva297
- 例题6-12,油田(Oil Deposits),uva572
- 例题6-13,古代象形符号(Ancient Messages),uva1103
- 例题6-14,Abbott的复仇(Abbott's Revenge),uva816
- 例题6-15,给任务排序(Ordering Tasks),uva10305
- 例题6-16,单词(Play on Words),uva10129
- 例题6-17,看图写树(Undraw the Trees),uva10562
- 例题6-19,自组合(Self-Assembly),uva1572
- 例题6-20,理想路径(Ideal Path),uva1599
- 例题6-21,系统依赖(System Dependencies),uva506
- 习题6-1,平衡的括号(Parentheses Balance),uva673
- 习题6-2,S树(S-Trees),uva712
- 习题6-3,二叉树重建(Tree Recovery),uva536
- 习题6-4,骑士的移动(Knight Moves),uva439
- 习题6-5,巡逻机器人(Patrol Robot),uva1600
- 习题6-6,修改天平(Equilibrium Mobile),uva12166
- 习题6-7,Petri网模拟(Petri Net Simulation),uva804
- 习题6-8,空间结构(Spatial Structures),uva806
- 例题7-1,uva725,Division
- 例题7-2,uva11059,Maximum Product
- 例题7-3,uva10976,Fractions Again?!
- 例题7-4,uva524,Prime Ring Problem
- 例题7-5,uva129,Krypton Factor
- 例题7-6,uva140,Bandwidth
- 例题7-7,uva1354,Mobile Computing
- 例题7-8,uva10603,Fill
- 例题7-9,uva1601,The Morning after Halloween
- 例题7-10,uva11212,Editing a Book
- 例题7-11,uva12325,Zombie's Treasure Chest
- 例题7-12,uva1343,The Rotation Game
- 例题7-13,UVA1374,Power Calculus
- 例题7-14,uva1602,Lattice Animals,跳过。。。
- 例题7-15,uva1603,Square Destroyer,跳过。。。
- 习题7-1,uva208,Firetruck
- 习题7-2,uva225,Golygons
未完待续。。。