算法丛书分享
1、Concrete Mathematics --- A Foundation For Computer Science
Ronald L. Graham , Donald E. Knuth , Oren Patashnik
这本书《具体数学》是Stanford计算机系的教材(1970 年开始给研究生授课),书的内容是Knuth的巨著TAOCP第一章的扩展,涉及了计算机科学领域内几乎所有可能遇到的数学知识。书中许多经典问题的解答比目前广泛流传的解法更易懂。对于提高大家的数学修养有很大帮助。该书目前已出到第2版,这里给出第一版的中文版。(可惜中文版把原书中的脚注都删去了)
http://www.cfcs.com.cn/fjas/ebook/cmath.zip
2、Introduction to Algorithms
Thomas H. Cormen ,Charles E. Leiserson ,Ronald L. Rivest ,Clifford Stein
《算法导论》MIT计算机系的经典算法教材。作者Rivest刚刚获得今年的ACM Turing Award,牛!本书内容全面,语言通俗,很适合大家入门。这里给出第2版的英文版。
http://www.cfcs.com.cn/fjas/ebook/CLRS.zip
3、实用算法的分析和程序设计
吴文虎 王建德
大名鼎鼎的“黑书”。内容包括了竞赛需要的各种算法,各种层次的读者都适合。
http://www.cfcs.com.cn/fjas/ebook/blackbook.zip
4、网络算法与复杂性理论
谢政 李建平
内容很丰富的图论教材(5MB)
http://www.cfcs.com.cn/fjas/ebook/网络算法与复杂性理论.zip
5、算法+数据结构=程序
N.Wirth
Pascal语言的发明人Wirth教授的名著,深入阐述了算法与数据结构的关系,对每个算法都提供详细的Pascal源程序,适合各种水平的读者。(6MB)
http://www.cfcs.com.cn/fjas/ebook/Wirth.zip
北大poj解题报告
数百篇PKU解题报告
POJ1009POJ1010
POJ1031
POJ1045
POJ1087
POJ1162
POJ1169
POJ1175
POJ1181
POJ1187
POJ1282
POJ1429-2POJ1459
POJ1676
POJ1682
POJ1689
POJ1696
POJ1702
POJ1708
POJ1737
POJ1857
POJ1874
zju解题报告:大量
http://acm.zjuwinsty.cn/
1)信息学初学者之家:http://oibh.ioiforum.org/
(2)大榕树编程世界:http://www.fjsdfz.org/~drs/program/default.asp
(3)中国教育曙光网:http://www.chinaschool.org/aosai/
(4)福建信息学奥林匹克:http://www.cfcs.com.cn/fjas/index.htm
(5)第20届全国青少年信息学奥林匹克竞赛:http://www.noi2003.org/
(6)第15届国际青少年信息学奥林匹克竞赛:http://www.ioi2003.org/
(7)全美计算机奥林匹克竞赛:http://ace.delos.com/usacogate
(8)美国信息学奥林匹克竞赛官方网站:http://www.usaco.org/
(9)俄罗斯 Ural 州立大学:http://acm.timus.ru/
(10)西班牙 Valladolid 大学:http://acm.uva.es/problemset
(11)ACM-ICPC:http://icpc.baylor.edu/icpc/
(12)北京大学:http://acm.pku.edu.cn/JudgeOnline/index.acm
(13)浙江大学:http://acm.zju.edu.cn/
(14)IOI:http://olympiads.win.tue.nl/ioi/
(15)2003年江苏省信息学奥林匹克竞赛夏令营:http://jsoi.czyz.com.cnhttp://oibh.ioiforum.org/download/uva.htm
这是关于vallod上一些题的题解和测试数据。
http://www.dcc.ufmg.br/~reuber/solutions/index.html
这里只有一部分的题解。(vallod)
http://www.csie.nctu.edu.tw/~huangyl/index1.htm
同上。
http://www.comp.nus.edu.sg/~stevenha/programming/acmoj.html
同上。
http://oibh.ioiforum.org/index.htm
这是一个关与NOI的网站。
还有就是两个测试中心:
acm.uva.es(vallod)
acm.timus.ru(俄国的)
http://acm.shu.edu.cn
关于编程竞赛的网址
http://202.109.195.141/chenyan/noi/noi.htm
http://algorithm.lzu.edu.cn/CLR/CLR.htm
http://202.113.96.10/ini/
http://www.ioiforum.org/cn/
http://geworm.top263.net/olympic.htm
http://www.ssxdzx.net/cdnoi/
http://www.chinaschool.org/aosai/index.asp
http://oibh.ioiforum.org/
http://www22.brinkster.com/zxj99/
http://www.noi2002.org/
http://210.14.241.135/~dezx/oldindex/computer/fqlsst.htm
http://61.187.64.123/~tuanwei/Information/index.asp
http://www.ioi2000.org.cn/ioicomonline/online.htm
http://sfbc.xiaoxiaotong.org/country/Olympic/index_info_review.asp
http://www.cq8z.com.cn/Informatic/noi/jsjj.htm
http://boc.94bb.com/ispace/
http://218.4.51.98/teacher/ljz/aosaizhilu.htm
http://noi.myrice.com/test001.htm
http://stqz.stedu.net/jyky/xueke/DJZ/Olympic/Olympicindex.htm
http://noi.stinfo.net/tk/tk.htm
http://www.louhau.edu.mo/www/teach/ioi/noi/noi95/indexc.htm
http://www.zsqz.com/xxjy/aolpk/indexc.htm
http://www.lzgz.net.cn/jiaoshi/jishuanji/dingqiang/
http://ez.sm.fj.cninfo.net/bjgrzy/9808/olympic.htm
http://noi.stedu.net/index0.asp
http://www.karrels.org/Ed/ACM/
网站:
(1)信息学初学者之家(推荐):http://oibh.ioiforum.org/
(2)大榕树编程世界:http://www.fjsdfz.org/~drs/program/default.asp
(3)中国教育曙光网:http://www.chinaschool.org/aosai/
(4)福建信息学奥林匹克:http://www.cfcs.com.cn/fjas/index.htm
(5)第20届全国青少年信息学奥林匹克竞赛:http://www.noi2003.org/
(6)第15届国际青少年信息学奥林匹克竞赛:http://www.ioi2003.org/
(7)全美计算机奥林匹克竞赛:http://ace.delos.com/usacogate(强烈推荐,尤其对于初学者)
(8)美国信息学奥林匹克竞赛官方网站:http://www.usaco.org/
(9)俄罗斯Ural州立大学:http://acm.timus.ru/
(10)西班牙Valladolid大学:http://acm.uva.es/problemset
(11)ACM-ICPC:http://icpc.baylor.edu/icpc/
(12)北京大学:http://acm.pku.edu.cn/JudgeOnline/index.acm
(13)浙江大学:http://acm.zju.edu.cn/
(14)IOI:http://olympiads.win.tue.nl/ioi/
(15)2003年江苏省信息学奥林匹克竞赛夏令营:http://jsoi.czyz.com.cn
(16)
(17)
其中在线测试网站主要有:
(9)俄罗斯Ural州立大学:http://acm.timus.ru/
(10)西班牙Valladolid大学:http://acm.uva.es/problemset
(13)浙江大学:http://acm.zju.edu.cn/
这里有关于程序设计及算法的一些经典书籍及资料,需要的可以到资源中心下载。
- [AG]程序设计与问题求解.pdf
- [AG]国际大学生程序设计竞赛辅导教程.pdf
- [AG]国际国内青少年信息学(计算机)竞赛试题解析(1994~1995).pdf
- [CN]计算机算法导引_设计与分析[卢开澄].pdf
- 入门习题一百道.doc
- 算法设计题集.doc
一些关于ACM/ICPC的很有用的网络资源
程序设计竞赛网站集锦
(1)信息学初学者之家:http://oibh.ioiforum.org/
(2)大榕树编程世界:http://www.fjsdfz.org/~drs/program/default.asp
(3)中国教育曙光网:http://www.chinaschool.org/aosai/
(4)福建信息学奥林匹克:http://www.cfcs.com.cn/fjas/index.htm
(5)第20届全国青少年信息学奥林匹克竞赛:http://www.noi2003.org/
(6)第15届国际青少年信息学奥林匹克竞赛:http://www.ioi2003.org/
(7)全美计算机奥林匹克竞赛:http://ace.delos.com/usacogate
(8)美国信息学奥林匹克竞赛官方网站:http://www.usaco.org/
(9)俄罗斯 Ural 州立大学:http://acm.timus.ru/
(10)西班牙 Valladolid 大学:http://acm.uva.es/problemset
(11)ACM-ICPC:http://icpc.baylor.edu/icpc/
(12)北京大学:http://acm.pku.edu.cn/JudgeOnline/index.acm
(13)浙江大学:http://acm.zju.edu.cn/
(14)IOI:http://olympiads.win.tue.nl/ioi/
(15)2003年江苏省信息学奥林匹克竞赛夏令营:http://jsoi.czyz.com.cn
http://oibh.ioiforum.org/download/uva.htm
这是关于vallod上一些题的题解和测试数据。
http://www.dcc.ufmg.br/~reuber/solutions/index.html
这里只有一部分的题解。(vallod)
http://www.csie.nctu.edu.tw/~huangyl/index1.htm
同上。
http://www.comp.nus.edu.sg/~stevenha/programming/acmoj.html
同上。
http://oibh.ioiforum.org/index.htm
这是一个关与NOI的网站。
还有就是两个测试中心:
acm.uva.es(vallod)
acm.timus.ru(俄国的)
http://acm.shu.edu.cn
关于编程竞赛的网址
http://202.109.195.141/chenyan/noi/noi.htm
http://algorithm.lzu.edu.cn/CLR/CLR.htm
http://202.113.96.10/ini/
http://www.ioiforum.org/cn/
http://geworm.top263.net/olympic.htm
http://www.ssxdzx.net/cdnoi/
http://www.chinaschool.org/aosai/index.asp
http://oibh.ioiforum.org/
http://www22.brinkster.com/zxj99/
http://www.noi2002.org/
http://210.14.241.135/~dezx/oldindex/computer/fqlsst.htm
http://61.187.64.123/~tuanwei/Information/index.asp
http://www.ioi2000.org.cn/ioicomonline/online.htm
http://sfbc.xiaoxiaotong.org/country/Olympic/index_info_review.asp
http://www.cq8z.com.cn/Informatic/noi/jsjj.htm
http://boc.94bb.com/ispace/
http://218.4.51.98/teacher/ljz/aosaizhilu.htm
http://noi.myrice.com/test001.htm
http://stqz.stedu.net/jyky/xueke/DJZ/Olympic/Olympicindex.htm
http://www.zsqz.com/xxjy/aolpk/sc1.htm
http://noi.stinfo.net/tk/tk.htm
http://www.louhau.edu.mo/www/teach/ioi/noi/noi95/indexc.htm
http://www.zsqz.com/xxjy/aolpk/indexc.htm
http://www.lzgz.net.cn/jiaoshi/jishuanji/dingqiang/
http://ez.sm.fj.cninfo.net/bjgrzy/9808/olympic.htm
http://noi.stedu.net/index0.asp
http://www.karrels.org/Ed/ACM/
网站:
(1)信息学初学者之家(推荐):http://oibh.ioiforum.org/
(2)大榕树编程世界:http://www.fjsdfz.org/~drs/program/default.asp
(3)中国教育曙光网:http://www.chinaschool.org/aosai/
(4)福建信息学奥林匹克:http://www.cfcs.com.cn/fjas/index.htm
(5)第20届全国青少年信息学奥林匹克竞赛:http://www.noi2003.org/
(6)第15届国际青少年信息学奥林匹克竞赛:http://www.ioi2003.org/
(7)全美计算机奥林匹克竞赛:http://ace.delos.com/usacogate(强烈推荐,尤其对于初学者)
(8)美国信息学奥林匹克竞赛官方网站:http://www.usaco.org/
(9)俄罗斯Ural州立大学:http://acm.timus.ru/
(10)西班牙Valladolid大学:http://acm.uva.es/problemset
(11)ACM-ICPC:http://icpc.baylor.edu/icpc/
(12)北京大学:http://acm.pku.edu.cn/JudgeOnline/index.acm
(13)浙江大学:http://acm.zju.edu.cn/
(14)IOI:http://olympiads.win.tue.nl/ioi/
(15)2003年江苏省信息学奥林匹克竞赛夏令营:http://jsoi.czyz.com.cn
(16)
(17)
其中在线测试网站主要有:
(9)俄罗斯Ural州立大学:http://acm.timus.ru/
(10)西班牙Valladolid大学:http://acm.uva.es/problemset
(13)浙江大学:http://acm.zju.edu.cn/
源地址:http://www.gdutca.com/redirect.php?tid=5363&goto=lastpost