源贴地址:http://www.gdutca.com/redirect.php?tid=5363&goto=lastpost
算法丛书分享
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
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 《算法导论》OCR计划
http://202.113.96.10/ini/ 信息学奥林匹克,天津主办
http://www.ioiforum.org/cn/ 关于信息学奥林匹克的BBS
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/ NOI2002的网页
http://210.14.241.135/~dezx/oldindex/computer/fqlsst.htm NOI试题下载
http://61.187.64.123/~tuanwei/Information/index.asp 信息奥赛沙龙
http://www.ioi2000.org.cn/ioicomonline/online.htm IOI2000的试题下载
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 NOI试题下载
http://noi.myrice.com/test001.htm IOI试题下载,很全面
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 NOI95
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/ 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) http://www.csie.nctu.edu.tw/~chchu/acm/online/index.html台湾的一个站点,提供UVA在线测试题目的一些解析(推荐)
(17) http://202.38.64.10/~weizhen8/acm/acm.htm 中国科技大学做的UVA站点的镜象(推荐)
其中在线测试网站主要有:
(9)俄罗斯Ural州立大学:http://acm.timus.ru/ (简称Ural)
(10)西班牙Valladolid大学:http://acm.uva.es/problemset (简称uva)
(13)浙江大学:http://acm.zju.edu.cn/ (简称zju
http://blog.cs.swust.edu.cn/index.php?op=ViewArticle&articleId=676&blogId=68 Fri, 07 Mar 2008 09:35:26 +0800
这里有关于程序设计及算法的一些经典书籍及资料,需要的可以到资源中心下载。
[AG]程序设计与问题求解.pdf
[AG]国际大学生程序设计竞赛辅导教程.pdf
[AG]国际国内青少年信息学(计算机)竞赛试题解析(1994~1995).pdf
[CN]计算机算法导引_设计与分析[卢开澄].pdf
入门习题一百道.doc
算法设计题集.doc
点击右键下载! http://blog.cs.swust.edu.cn/index.php?op=ViewArticle&articleId=194&blogId=68 Fri, 27 Apr 2007 16:03:56 +0800
一些关于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 《算法导论》OCR计划
http://202.113.96.10/ini/ 信息学奥林匹克,天津主办
http://www.ioiforum.org/cn/ 关于信息学奥林匹克的BBS
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/ NOI2002的网页
http://210.14.241.135/~dezx/oldindex/computer/fqlsst.htm NOI试题下载
http://61.187.64.123/~tuanwei/Information/index.asp 信息奥赛沙龙
http://www.ioi2000.org.cn/ioicomonline/online.htm IOI2000的试题下载
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 NOI试题下载
http://noi.myrice.com/test001.htm IOI试题下载,很全面
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 NOI95
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/ 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) http://www.csie.nctu.edu.tw/~chchu/acm/online/index.html台湾的一个站点,提供UVA在线测试题目的一些解析(推荐)
(17) http://202.38.64.10/~weizhen8/acm/acm.htm 中国科技大学做的UVA站点的镜象(推荐)
其中在线测试网站主要有:
(9)俄罗斯Ural州立大学:http://acm.timus.ru/ (简称Ural)
(10)西班牙Valladolid大学:http://acm.uva.es/problemset (简称uva)
(13)浙江大学:http://acm.zju.edu.cn/ (简称zju)