三、《挑战编程》 Programming challenge （UVaOJ 112道题目）
作者：(美国)斯基纳 (Sterven S.Skiena) 译者：刘汝佳
Steven S.Skiena是美国Stony Brook大学计算机教授，研究方向包括图、串和几何算法的设计和应用(尤其是生物方面)。他曾获ONR青年研究员奖和IEEE计算机科学与工程本科教学奖，并著有四本书籍，包括"The Algorithm Design Manual"和"Calculated Bets：Computers，Gambling，andMathematical Modeling to Win"。
译者序：本书的目标读者便是那些已经具备初步的编程技能，对程序设计竞赛充满好奇，希望有机会武装自己、接受编程挑战的人，以及他们的老师和教练（甚至父母）。即使不参加任何竞赛，从本书的编程挑战中学到的东西，也会对程序员的职业生涯产生重要影响，更不用说这些挑战本身就是充满乐趣、引人入胜的。
第一章：入门
1.1 PC/UVa 题号: 110101/100 The 3n+1 problem （3n+1 问题）
1.2 PC/UVa 题号: 110102/10189 Minesweeper （扫雷）
1.3 PC/UVa 题号: 110103/10137 The Trip （旅行）
1.4 PC/UVa 题号: 110104/706 LC-Display （液晶显示屏）
1.5 PC/UVa 题号: 110105/10267 Graphical Editor （图形化编辑器）
1.6 PC/UVa 题号: 110106/10033 Interpreter （解释器）
1.7 PC/UVa 题号: 110107/10196 Check the Check （将军）
1.8 PC/UVa 题号: 110108/10142 Australian Voting （澳大利亚投票）
第二章：数据结构
2.1 PC/UVa 题号: 110201/10038 Jolly Jumpers （快乐的跳跃者）
2.2 PC/UVa 题号: 110202/10315 Poker Hands （扑克牌型）
2.3 PC/UVa 题号: 110203/10050 Hartals （罢工）
2.4 PC/UVa 题号: 110204/843 Crypt Kicker （解密）
2.5 PC/UVa 题号: 110205/10205 Stack 'em Up （完美洗牌术）
2.6 PC/UVa 题号: 110206/10044 Erdos Numbers （Erdos 数）
2.7 PC/UVa 题号: 110207/10258 Contest Scoreboard （比赛计分板）
2.8 PC/UVa 题号: 110208/10149 Yahtzee （Yahtzee 游戏）
第三章：字符串
3.1 PC/UVa 题号: 110301/10082 WERTYU （WERTYU 键盘）
3.2 PC/UVa 题号: 110302/10010 Where's Waldorf?（寻找单词）
3.3 PC/UVa 题号: 110303/10252 Common Permutation （公共排列）
3.4 PC/UVa 题号: 110304/850 Crypt Kicker II （解密 II）
3.5 PC/UVa 题号: 110305/10188 Automated Judge Script （自动评测脚本）
3.6 PC/UVa 题号: 110306/10132 File Fragmentation （文件碎片）
3.7 PC/UVa 题号: 110307/10150 Doublets （Doublets 序列）
3.8 PC/UVa 题号: 110308/848 Fmt （Fmt 程序）
第四章：排序
4.1 PC/UVa 题号: 110401/10041 Vito's Family （Vito 家族）
4.2 PC/UVa 题号: 110402/120 Stacks of Flapjacks （煎饼堆）
4.3 PC/UVa 题号: 110403/10037 Bridge （过桥）
4.4 PC/UVa 题号: 110404/10191 Longest Nap （最长打盹时间）
4.5 PC/UVa 题号: 110405/10026 Shoemaker's Problem （鞋匠的烦恼）
4.6 PC/UVa 题号: 110406/10138 CDVII （CDVII 高速公路）
4.7 PC/UVa 题号: 110407/10152 ShellSort （龟壳排序）
4.8 PC/UVa 题号: 110408/10194 Football (aka Soccer) （足球）
第五章：算术与代数
5.1 PC/UVa 题号: 110501/10035 Primary Arithmetic （小学生算术）
5.2 PC/UVa 题号: 110502/10018 Reverse and Add （反转相加）
5.3 PC/UVa 题号: 110503/701 The Archeologist's Dilemma （考古学家的烦恼）
5.4 PC/UVa 题号: 110504/10127 Ones （仅由 1 组成的数）
5.5 PC/UVa 题号: 110505/847 A Multiplication Game （乘法游戏）
5.6 PC/UVa 题号: 110506/10105 Polynomial Coefficients （多项式系数）
5.7 PC/UVa 题号: 110507/10077 The Stern-Brocot Number System （Stern-Brocot 代数系统）
5.8 PC/UVa 题号: 110508/10202 Pairsumonious Numbers （两两之和）
第六章：组合数学
6.1 PC/UVa 题号: 110601/10183 How Many Fibs? （斐波那契计数）
6.2 PC/UVa 题号: 110602/10213 How Many Pieces of Land? （土地分割）
6.3 PC/UVa 题号: 110603/10198 Counting （数数）
6.4 PC/UVa 题号: 110604/10157 Expressions （括号表达式）
6.5 PC/UVa 题号: 110605/10247 Complete Tree Labeling （完全树标号）
6.6 PC/UVa 题号: 110606/10254 The Priest Mathematician （牧师数学家）
6.7 PC/UVa 题号: 110607/10049 Self-describing Sequence （自描述序列）
6.8 PC/UVa 题号: 110608/846 Steps （数轴行走）
第七章：数论
7.1 PC/UVa 题号: 110701/10110 Light, More Light （开灯与关灯）
7.2 PC/UVa 题号: 110702/10006 Carmichael Numbers （Carmichael 数）
7.3 PC/UVa 题号: 110703/10104 Euclid Problem （欧几里德问题）
7.4 PC/UVa 题号: 110704/10139 Factovisors （阶乘与整除）
7.5 PC/UVa 题号: 110705/10168 Summation of Four Primes （四素数之和）
7.6 PC/UVa 题号: 110706/10042 Smith Numbers （Smith 数）
7.7 PC/UVa 题号: 110707/10090 Marbles （弹珠）
7.8 PC/UVa 题号: 110708/10089 Repackaging （重新打包）
Read full article from （Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO|问题探讨 - 山东理工ACM技术论坛 - Powered by phpwind
No comments:
Post a Comment