现在的位置: 首页 > 综合 > 正文

挑战编程程序设计竞赛训练手册(Programming Challenges)

2013年08月30日 ⁄ 综合 ⁄ 共 3481字 ⁄ 字号 评论关闭

挑战编程书皮

 

前一阵子到手这本书,一翻开就合不上了,发现书的内容编排非常紧凑,讲解清晰。每一章内容不多,可以一口气读完,每章后面的习题又是从UVa Online Judge上精心挑选的8个题目,自己可以写程序提交验证。可以说是非常适合自学的一本书,强烈推荐!

 

这本是一本小册子,但看这本书一定要“把书看厚”。每一章的知识点其实都是很大一堆内容。从这一本小书出发,可以引出算法、数据结构、图论、数论、离散数学、组合数学、概率论、线性代数等内容。可以说,想要看完这本书很快,但想要真正学通这本书很难。我看完了第一遍,边看边买书,已经买了一堆书了,准备先看一阵子相关内容,把知识点重温一下,到时再回头再看几遍这书。

 


 

先上购书链接:

Programming Challenges中文版 强烈推荐!

 

 


 

我准备“把书读厚”用的相关书目。还没看完,只是看到书评和介绍不错买来屯书的。

计算机书一定要看英文版的!中文版译的再好,也是经过译者咀嚼的,不可能有原版的感触的。。几本书中文版看了一点就不行了,经常看了不知道说啥呢,看英文才知道啥情况。所以这些书我现在只看英文版,以后买书只买英文版了:)

下面给出英文版amazon链接。能买就买回来看吧,买不到的网上也能找到英文版的下载。

 

 

The Art of Computer Programming 强烈推荐!

Introduction to Algorithms, 2nd Edition 强烈推荐!

An Introduction to the Analysis of Algorithms

Discrete Mathematics and Its Applications, 5th Edition

Applied Combinatorics, 2nd Edition

An Introduction to Probability Theory and Its Applications, 3rd Edition

Algebra 

Introduction to Graph Theory, 2nd Edition

Linear Algebra and Its Applications, 3rd Updated Edition

Linear Algebra with Applications, 7th Edition

Friendly Introduction to Number Theory, 3rd Edition

 

 

 


 

下面是我已经做过的每章题解(注意,请至少独立尝试完成并提交后再看题解!直接看题解对你独立分析解决问题的能力没有任何帮助!) 

(另外,Kai peng Liu 的博客上也提供了他的解法。非常的精彩,大家可以参考)。

 

第一章 入门

第二章 数据结构

  • 快乐的跳跃者 (Jolly Jumper)
  • 扑克牌型 (Poker Hands)
  • 罢工 (Hartals)
  • 解密 (Crypt Kicker)
  • 完美洗牌术 (Stack'em Up)
  • Erdos数 (Erdos Numers)
  • 比赛计分板 (Contest Scoreboard)
  • Yahtzee游戏 (Yahtzee)

第三章 字符串

  • WERTYU键盘 (WERTYU)
  • 寻找单词 (Where's Waldorf?)
  • 公共排列 (Common Permutation)
  • 解密II (Crypt Kicker II)
  • 自动评测脚本 (Automated Judge Script)
  • 文件碎片 (File Fragmentation)
  • Doublet序列 (Doublets)
  • Fmt程序 (Fmt)

第四章 排序

  • Vito家族 (Vito's Family)
  • 煎饼堆 (Stacks of Flapjacks)
  • 过桥 (Bridge)
  • 最长打盹时间 (Longest Nap)
  • 鞋匠的烦恼 (Shoemaker's Problem)
  • CDVII高速公路 (CDVII)
  • 龟壳排序 (ShellSort)
  • 足球 (Football (aka Soccer))

第五章 算术与代数

  • 小学生算术 (Primary Arithmetic)
  • 反转相加 (Reverse and Add)
  • 考古学家的烦恼 (The Arhceologist's Dilemma)
  • 仅由1组成的数 (Ones)
  • 乘法游戏 (A Multiplication Game)
  • 多项式的系数 (Polynomial Coefficients)
  • Stern-Brocot 代数系统 (The Stern-Brocot Number System)
  • 两两之和 (Pairsumonious Numbers)

第六章 组合数学

  • 斐波那契计数 (How Many Fibs?)
  • 土地分割 (How Many Pieces of Land?)
  • 数数 (Counting)
  • 括号表达式 (Expressions)
  • 完全树标号 (Complete Tree Labeling)
  • 牧师数学家 (The Priest Mathematician)
  • 自描述序列 (Self-describing Sequence)
  • 数轴行走 (Steps)

第七章 数论

  • 开灯与关灯 (Light, More Light)
  • Carmichael 数 (Carmichael Numbers)
  • 欧几里德问题 (Euclid Problem)
  • 阶乘与整除 (Factovisors)
  • 四素数之和 (Summation of Four Primes)
  • Smith 数 (Smith Numbers)
  • 弹珠 (Marbles)
  • 重新打包 (Repackaging)

第八章 回溯法

  • 棋盘上的象 (Little Bishops)
  • 15数码游戏 (15-Puzzle Problem)
  • 队伍 (Queue)
  • 服务站 (Servicing Stations)
  • 拔河 (Tug of War)
  • 伊甸园 (Garden of Eden)
  • 色彩缤纷游戏 (Color Hash)
  • 拼接正方形 (Bigger Square Please...)

第九章 图遍历

  • 双着色 (Bicoloring)
  • 摆弄轮子 (Playing With Wheels)
  • 导游 (The Tourist Guide)
  • 斜线迷宫 (Slash Maze)
  • 递变阶梯 (Edit Step Ladders)
  • 立方体之塔 (Tower of Cubes)
  • 从黄昏到拂晓 (From Dusk till Dawn)
  • 汉诺塔卷土重来 (Hanoi Tower Troubles Again!)

第十章 图算法

  • 斑点 (Freckles)
  • 项链 (The Necklace)
  • 消防站 (Fire Station)
  • 铁路 (Railroads)
  • 战争 (War)
  • 导游 (Tourist Guide)
  • 丰盛的晚餐 (The Grand Dinner)
  • 命题者的难题 (The Problem With the Problem Setter)

第十一章 动态规划

  • 越大越聪明? (Is Bigger Smarter?)
  • 不同的子序列 (Distinct Subsequences)
  • 重量和力量 (Weights and Measures)
  • 单向TSP (Undidirectional TSP)
  • 切割小木棍 (Cutting Sticks)
  • 渡船装载 (Ferry Loading)
  • 筷子 (Chopsticks)
  • 搬家大冒险:第四部 (Adventures in Moving: Part IV)

第十二章 网格

  • 棋盘上的蚂蚁 (Ant on a Chessboard)
  • 独轮车 (The Monocycle)
  • 六角星 (Star)
  • 蜜蜂 Maja (Bee Maja)
  • 抢劫案 (Robbery)
  • (2/3/4)-维立方体 ((2/3/4)-D Sqr/Rects/Cubes/Boxes?)
  • Dermuba 三角 (Dermuba Triangle)
  • 航线 (Airlines)

第十三章 几何

  • 狗拿地鼠 (Dog and Gopher)
  • 绳子王国的危机! (Rope Cirsis in Ropland!)
  • 圆桌骑士 (The Knights of the Round Table)
  • 巧克力饼干 (Chocolate Chip Cookies)
  • 生日蛋糕 (Birthday Cake)
  • 最大/最小的盒子 (The Largest/Smallest Box...)
  • 要算积分吗? (Is This Integration?)
  • 它有多大? (How Big Is It?)

第十四章 计算几何

  • 新生集会 (Herding Forsh)
  • 最近点对问题 (The Closest Pair Problem)
  • 电锯惊魂 (Chainsaw Massacre)
  • 冷热游戏 (Hotter Colder)
  • 没用的瓷砖打包公司 (Useless Tile Packers)
  • 雷达追踪 (Radar Tracking)
  • 岛上的树 (Trees on My Island)
  • 美味的牛奶 (Nice Milk)

 

 

 

Share/Bookmark

抱歉!评论已关闭.