转载:算法方面的一些书籍和网上资源
转载自 http://hi.baidu.com/eec60b0/blog/item/2cdbfc22df7993a04723e862.html
自己收藏用来做题的,呵呵 。
------------------------------------------------------------
书籍:
算法数学基础:
具体数学
全面介绍算法:
算法导论
计算机程序设计的艺术
图论算法:
组合算法:
数论算法:
计算几何:
一些大学的OJ:
北京邮电大学 Online Judge (BOJ) http://acm.cs.bupt.cn/onlinejudge/
我的母校,呵呵,建得比较晚,不过现在人气越来越旺,最近北邮的ACM也获得了一个赛区冠军
上海交通大学 http://acm.sjtu.edu.cn/
哈尔滨工业大学 http://acm.hit.edu.cn/index.php
(以下是转自看雪论坛的):
浙江大学 Online Judge(ZOJ)http://acm.zju.edu.cn
国内最早也是最有名气的OJ,有很多高手在上面做题。特点是数据比较***钻,经常会有你想不到的边界数据,很能考验思维的全面性,现在我主要在这个OJ上做题
北京大学 Online Judge(POJ)http://acm.pku.edu.cn/JudgeOnline/
建立较晚,但题目加得很快,现在题数和ZOJ不相上下,特点是举行在线比赛比较多,数据比ZOJ上的要弱,有时候同样的题同样的程序,在ZOJ上WA,在POJ上就能AC
同济大学 Online Judge http://acm.tongji.edu.cn/index.php
这个OJ题数上不能与上两个相比,推荐这个OJ的原因是它是中文的,这对很多对英文不太感冒的兄弟是个好消息吧。它也因此吸引了众多高中的OIer,毕竟他们的英文还差一些呵呵,上面的题目也更偏向高中的信息学竞赛一些。
西班牙Valladolid大学 Online Judge(UVA)http://online-judge.uva.es/problemset/
换地址了http://icpcres.ecs.baylor.edu/onlinejudge/
世界上最大最有名的OJ,题目巨多而且巨杂,数据也很***钻,全世界的顶尖高手都在上面。据说如果你能在UVA上AC一千道题以上,就尽管向IBM、微软什么的发简历吧,绝对不会让你失望的。
俄罗斯Ural立大学 Online Judge(URAL)http://acm.timus.ru/
也是一个老牌的OJ,题目不多,但题题经典,我在高中的时候就在这上面做题的。
UsacoGate Online Judge(USACO)http://ace.delos.com/usacogate
全美计算机奥林匹克竞赛(USACO)的训练网站,特点是做完一关才能继续往下做,与前面的OJ不同的是测试数据可以看到,并且做对后可以看标准解答,所以如果大家刚开始的时候在上面那些OJ上总WA却找不到原因的话,可以试着来这里做做,看看测试数据一般是从什么地方阴你的。
ACM总决赛、区域赛的Problem Set
http://www.acm.inf.ethz.ch/ProblemSetArchive.html
国外大学算法课程的主页:
纽约州立大学Stony Brook教授的算法主页:
http://www.cs.sunysb.edu/~algorith/
匹兹堡大学:
http://www.cs.pitt.edu/~kirk/algorithmcourses/
哈佛大学
Probabilistic Analysis and Algorithms
http://www.eecs.harvard.edu/~michaelm/CS223/index.html
计算几何学:
http://geometryalgorithms.com/
http://www.cs.umd.edu/%7Esamir/754/754.html
http://compgeom.cs.uiuc.edu/~jeffe/compgeom/compgeom.html
http://www.csc.kth.se/tcs/aalg/lectures.html
http://www.cs.brown.edu/courses/cs252/lectures.html
图论算法:
http://theory.stanford.edu/~tim/w08b/w08b.html
Stanford大学图形学相关课程
http://graphics.stanford.edu/courses/#cs268
开源算法库:
代数几何:
http://www.cgal.org/
自己收藏用来做题的,呵呵 。
------------------------------------------------------------
书籍:
算法数学基础:
具体数学
全面介绍算法:
算法导论
计算机程序设计的艺术
图论算法:
组合算法:
数论算法:
计算几何:
一些大学的OJ:
北京邮电大学 Online Judge (BOJ) http://acm.cs.bupt.cn/onlinejudge/
我的母校,呵呵,建得比较晚,不过现在人气越来越旺,最近北邮的ACM也获得了一个赛区冠军
上海交通大学 http://acm.sjtu.edu.cn/
哈尔滨工业大学 http://acm.hit.edu.cn/index.php
(以下是转自看雪论坛的):
浙江大学 Online Judge(ZOJ)http://acm.zju.edu.cn
国内最早也是最有名气的OJ,有很多高手在上面做题。特点是数据比较***钻,经常会有你想不到的边界数据,很能考验思维的全面性,现在我主要在这个OJ上做题
北京大学 Online Judge(POJ)http://acm.pku.edu.cn/JudgeOnline/
建立较晚,但题目加得很快,现在题数和ZOJ不相上下,特点是举行在线比赛比较多,数据比ZOJ上的要弱,有时候同样的题同样的程序,在ZOJ上WA,在POJ上就能AC
同济大学 Online Judge http://acm.tongji.edu.cn/index.php
这个OJ题数上不能与上两个相比,推荐这个OJ的原因是它是中文的,这对很多对英文不太感冒的兄弟是个好消息吧。它也因此吸引了众多高中的OIer,毕竟他们的英文还差一些呵呵,上面的题目也更偏向高中的信息学竞赛一些。
西班牙Valladolid大学 Online Judge(UVA)http://online-judge.uva.es/problemset/
换地址了http://icpcres.ecs.baylor.edu/onlinejudge/
世界上最大最有名的OJ,题目巨多而且巨杂,数据也很***钻,全世界的顶尖高手都在上面。据说如果你能在UVA上AC一千道题以上,就尽管向IBM、微软什么的发简历吧,绝对不会让你失望的。
俄罗斯Ural立大学 Online Judge(URAL)http://acm.timus.ru/
也是一个老牌的OJ,题目不多,但题题经典,我在高中的时候就在这上面做题的。
UsacoGate Online Judge(USACO)http://ace.delos.com/usacogate
全美计算机奥林匹克竞赛(USACO)的训练网站,特点是做完一关才能继续往下做,与前面的OJ不同的是测试数据可以看到,并且做对后可以看标准解答,所以如果大家刚开始的时候在上面那些OJ上总WA却找不到原因的话,可以试着来这里做做,看看测试数据一般是从什么地方阴你的。
ACM总决赛、区域赛的Problem Set
http://www.acm.inf.ethz.ch/ProblemSetArchive.html
国外大学算法课程的主页:
纽约州立大学Stony Brook教授的算法主页:
http://www.cs.sunysb.edu/~algorith/
匹兹堡大学:
http://www.cs.pitt.edu/~kirk/algorithmcourses/
哈佛大学
Probabilistic Analysis and Algorithms
http://www.eecs.harvard.edu/~michaelm/CS223/index.html
计算几何学:
http://geometryalgorithms.com/
http://www.cs.umd.edu/%7Esamir/754/754.html
http://compgeom.cs.uiuc.edu/~jeffe/compgeom/compgeom.html
http://www.csc.kth.se/tcs/aalg/lectures.html
http://www.cs.brown.edu/courses/cs252/lectures.html
图论算法:
http://theory.stanford.edu/~tim/w08b/w08b.html
Stanford大学图形学相关课程
http://graphics.stanford.edu/courses/#cs268
开源算法库:
代数几何:
http://www.cgal.org/