lovebet体育官网ACM/ICPC 集:算法书籍资料整理。

 

https://github.com/tayllan/awesome-algorithms
极好的总整理
https://github.com/josephmisiti/awesome-machine-learning
http://en.wikipedia.org/wiki/Data\_structure\#Further\_reading
http://en.wikipedia.org/wiki/Algorithm\#Further\_reading

ACM/ICPC在线题库集锦:

2011-08 面向ICPC的书籍简介
http://acmicpc.info/archives/60
2011-08 算法相关的书本简介
http://acmicpc.info/archives/93

网址:http://acm.uva.es/
简称: uva
全称: Valladolid Programming Contest Site
所在国:西班牙
交方式:web方式同email方式
征:可能是社会风气上名誉最深,最古老的在线题库了。收集了N卷
的题材,许多国家队的棋手都是起此处练出来的。题目包括和
ACM/ICPC分区赛试题、总决赛试题和许多其他网友自己有之修
顾。题目类型比较健全,难度比平均,但是测试数据十分狡猾,
而经常更新旧的数码,在别的地方能通过之次第及了uva就可能
无法通过。定期发生比,并且可利用其的体系主办自己之角。
唯一的症结是网最烂,比赛之下经常系统崩溃(不了就跟到位
的人数最多吧有关)。

  1. 1997、2008,Steven
    Skiena,《算法设计手册》(The
    Algorithm Design Manual,
    2nd
    2008),home,lectures,豆瓣:作者美国纽约州立大学石溪分校计算机教学,2001年取得IEEE计算机教学奖,作者教授本科算法课程近20年[ref]。内容结合UVa
    Online Judge题目
  2. 2003,Skiena
    & Revilla,《挑战编程:程序设计比赛教练手册》(Programming
    Challenges: The Programming Contest Training Manual,
    amazon),豆瓣:Revilla是ACM/ICPC官方网站的素材整理者,涉足ICPC十余年,如今已是ACM国际指导委员会成员

网址:http://acm.zju.edu.cn/
简称: zju/zoj
全称: ZJU Online Judge Contests
所在国:中国
付出方式:web方式
说明:目前境内唯一一个在线题库。NJU的Settler队
最主要就以此训练,因为不用出国,很有利。目前来
6窝题目了,题目大多数是先的ACM/ICPC分区赛试
书和片浙大ACM队员自己来之题目。定期发生比。

经典算法书籍:

网址:http://acm.timus.ru/
简称: ural
全称: Ural State University Problem Set Archive with Online Judge
System
所在国:俄罗斯
授方式:web方式同email方式
征:这也是一个红的题库,因为是俄罗斯人办的,题目的往往
仿照味道较浓。定期发生角。这里的题材风格与ACM/ICPC不绝雷同,
问题数学趣味浓,有一定难度,很多题材都是那种待有的小技巧的,
若果想出来了先后可能一味发生几十实践。中国底许多下手OI的中学生在此地
做题,这里的题目比较相符中学的OIer。

  1. 1968、1973,Knuth,《处理器程序设计方式
    TAOCP
    》(The Art of Computer
    Programming),wiki,豆瓣:只就前3窝,第4卷才起波及“图跟网算法”
  2. 1988、1994,Graham & Knuth,《具体数学》(Concrete Mathematics:
    A Foundation for Computer Science,
    2nd
    1994),wiki,home,豆瓣
  3. 1990、2001、2009,Cormen,
    Leiserson,
    Rivest,
    Stein,《算法导论
    CLRS
    》(Introduction to
    Algorithms,MITpress,
    3rd 2009,
    amazon),wiki,豆瓣:第1作者Cormen1986年MIT硕士、1993年MIT博士(研究并行计算机),导师第2作者Leiserson(研究并行计算机、分布式计算),第3作者Rivest举凡RSA加密算法发明者之一。该书第2本长第4作者Stein
  4. 2005,Kleinberg,《算法设计》(Algorithm
    Design,
    amazon),豆瓣:内容全面,强调规划,作者1996毕业MIT博士,Cornell大学电脑教学,专注网络流****、图算法研究
  5. 2006,Dasgupta &
    Papadimitriou
    &
    Vazirani,《算法概论
    DPV
    》,amazon,home,豆瓣:内容精简、有偏向性,不是以百科全书式算法也目标,作者来自伯克利,3各作者都从算法统计、计算理论等息息相关研究(内容有点浅)
  6. 1983-2011,Sedgewick,《算法:C语言实现》(Algorithms,
    4th
    2011),豆瓣,第4版豆瓣:作者1975年Stanford大学博士,导师为Knuth,博士论文是关于Quicksort的实现
  7. (过时)1974,[Aho](https://link.jianshu.com?t=http://en.wikipedia.org/wiki/Alfred_Aho)
    & Hopcroft & Ullman,《计算机算法的设计与分析,DACA》(The Design
    and Analysis of Computer
    Algorithms),[豆瓣](https://link.jianshu.com?t=http://book.douban.com/subject/2208525/),[书评](https://link.jianshu.com?t=http://book.douban.com/review/1621367/):和**TAOCP、\*\*\*\*CLRS并称三大名著\*\*\*\*,**作者专注研究**计算理论、形式化语言、编译原理**等,该书也偏向于这个方向,另外作者同时1986年“龙书”作者
  8. (过时)1983,[Aho](https://link.jianshu.com?t=http://en.wikipedia.org/wiki/Alfred_Aho)
    & Hopcroft & Ullman,《数据结构与算法》(Data Structures and
    Algorithms),[豆瓣](https://link.jianshu.com?t=http://book.douban.com/subject/1216137/):内容主要来自1974年DACA的前六章,通俗改编版
  9. (过时)1989,[Udi
    Manber](https://link.jianshu.com?t=http://en.wikipedia.org/wiki/Udi_Manber),《算法引论:一种创造性方法》(Introduction
    to Algorithms: A Creative Approach,
    [amazon](https://link.jianshu.com?t=http://amzn.com/0201120372)),[豆瓣](https://link.jianshu.com?t=http://book.douban.com/subject/4178907/):1982年华盛顿大学博士,1993年开发[后缀数组](https://link.jianshu.com?t=http://en.wikipedia.org/wiki/Suffix_array),2002年Amazon的“首席算法官”,现在是Google负责工程事务的副总裁
  10. 1986、1999,Jon
    Bentley,wiki,mas,dblp,《编程珠玑》(Programming
    Pearls,
    1st
    1986, 2nd
    1999),home,豆瓣:作者是k-d
    tree发明者(1975年),在1976年取得博士学位,曾经于CMU担任副教授,学生包括John
    Ousterhout、Joshua
    Bloch、James
    Gosling等,也是Leiserson(算法导论作者)的指导老师之一

网址:http://acm.sgu.ru/
简称: sgu
全称: Saratov State University :: Online Contester
所在国:俄罗斯
授方式:web方式
证:一个比较新的题库,同样因凡俄罗斯人办的,题目的数学
味道特别深刻。定期发生角。

抱路书籍:

如上就几乎独凡是较可与ACM/ICPC的校友训练用底题库,还有部分
诸如USACO等题库,基本上就是面向中学生的,这里虽未取了。

  1. 1991、1996,Weiss,《数据结构与算法分析》(Data Structures and
    Algorithm Analysis in C,
    2nd
    1996),home,C版豆瓣,C++豆瓣,Java版豆瓣
  2. 2002、2007、2011,Levitin,《算法设计和析基础》(Introduction
    to the Design and Analysis of Algorithms,
    3rd
    2011),home,第2版豆瓣,第3版豆瓣
  3. 2011,Levitin,《算法谜题》(Algorithmic Puzzles,
    amazon),豆瓣
  4. 2002、2012,Henry S.
    Warren,《算法心得:高效算法的深》(Hacker’s Delight,
    amazon),wiki,home,第1版豆瓣,第2版豆瓣:作者毕业于纽约大学柯朗数宪章科学研究所,在IBM工作40年
  5. 2008,《算法技术手册》(Algorithms in a Nutshell,
    O’Reilly),豆瓣:全书333页,内容稍简单
  6. 2003-2012,王晓东,《**计算机算法设计与分析**》,第1版2003,第3版[2007](https://link.jianshu.com?t=http://book.douban.com/subject/2147362/),第4版[2012](https://link.jianshu.com?t=http://book.douban.com/subject/10532384/):很多内容参考Levitin和算法导论

主导算法和数据结构中文索引:

Data Structures 基本数据结构
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 图
Set Data Structures 集合
Kd-Trees 线段树
Numerical Problems 数值问题
Solving Linear Equations 线性方程组
Bandwidth Reduction 带富压缩
Matrix Multiplication 矩阵乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值问题
Linear Programming 线性规划
Random Number Generation 随机数变化
Factoring and Primality Testing 因子分解/质数判定
Arbitrary Precision Arithmetic 高精度计算
Knapsack Problem 背包问题
Discrete Fourier Transform 离散Fourier变换
Combinatorial Problems 组合问题
Sorting 排序
Searching 查找
Median and Selection 中位数
Generating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 划分生成
Generating Graphs 图的转变
Calendrical Calculations 日期
Job Scheduling 工程安排
Satisfiability 可满足性
Graph Problems — polynomial 图论-多项式算法
Connected Components 连通分支
Topological Sorting 拓扑排序
Minimum Spanning Tree 最小生成树
Shortest Path 最短缺路径
Transitive Closure and Reduction 传递闭包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点
Network Flow 网络流
Drawing Graphs Nicely 图的写
Drawing Trees 树的写
Planarity Detection and Embedding 平面性检测及放
Graph Problems — hard 图论-NP问题
Clique 最大团
Independent Set 独立集
Vertex Cover 点覆盖
Traveling Salesman Problem 旅行商问题
Hamiltonian Cycle Hamilton回路
Graph Partition 图的撤并
Vertex Coloring 点染色
Edge Coloring 边染色
Graph Isomorphism 同构
Steiner Tree Steiner树
Feedback Edge/Vertex Set 最特别无环子图
Computational Geometry 计算几何
Convex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi图
Nearest Neighbor Search 最近点对查询
Range Search 范围查询
Point Location 位置查询
Intersection Detection 碰撞测试
Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换
Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简
Shape Similarity 相似多边形
Motion Planning 运动计划
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合与差的题材
Set Cover 集合覆盖
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 压缩
Cryptography 密码
Finite State Machine Minimization 有干净自动机简化
Longest Common Substring 最丰富公共子串
Shortest Common Superstring 最差公共父串

书:
算法类:
N. Wirth, Algorithms + Data Structures = Programs, Prentice-Hall,
Englewood Cl
iffs, 1975.

N. Wirth, Systematic Programming An Introduction, Prentice Hall, 1973.

A. Engel, Exploring mathematics with your computer, The Mathematical
Associati
on of America, 1993.

H. Papadimitriou, K. Steigltz, Combinatorial optimization – Algorithms
and co
mplexity, Dover, PUBNS, 1998.

A. Vitek, I. Tvrda i dr., Problems in programming / experience through
practic
e, John Wiley & Sons Ltd., 1991.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, S. Stein, Introduction to
Algorit
hms, The MIT Press, 2001.

D. E. Knuth, The Art of Computer Programming, 2nd Edition,
Addison-Wesley, Vol
ume 1: Fundamental Algorithms, 1997.; Volume 2: Seminumerical
Algorithms, 1997
.; Volume 3: Sorting and Searching, 1998.

Z. Michalewicz, D. B. Fogel, How to Solve It: Modern Heuristics,
Springer-Verl
ag Berlin, 1999.

Steven S. Skiena, The Algorithm Design Manual, Springer-Verlag New York,
Ins.,

A. Shen, Algorithms and Programming – Problems and Solutions, Birkh?user
Bosto
n, 1997.

计算机算法导引 机械

赛题分析类:
ACM 试题分析(一)、(二)、(三) 吴文虎 清华
ACM 国际大学生程序设计竞赛入门 郭嵩山(中山) 机械出版
结合数学/图论/奥林匹克信息法国内外赛题分析 吴文虎 王建德
ACM/ICPC 试题分析 王建德

理论类:
M. Sipser, Introduction to Theory of Computation.

H. Lewis & C. Papadimitriou, Elements of the theory of computation.

J. Hopcroft, R. Motwani & J. Ullman. Introduction to Automata
Theory, Languages, and Computation.

初稿链接:http://evilcat.blogchina.com/4785061.html

相关文章