The Way of the great learning involves manifesting virtue, renovating the people, and abiding by the highest good.

2008年11月9日星期日

算法数学 OJ

算法数学基础:

具体数学

全面介绍算法:

算法导论
计算机程序设计的艺术

图论算法:

组合算法:

数论算法:

计算几何:


一些大学的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/

世界上最大最有名的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/

没有评论: