`
caoruntao
  • 浏览: 480936 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

【转】ACM竞赛和算法相关

算法ASP.netASP编程.net 
阅读更多

【转】http://jiangkeke.blog.hexun.com/19887637_d.html

算法丛书分享

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

北大oj解题报告  poj

数百篇PKU解题报告   http://www.supfly.net/x00/2005-12/213.htm

POJ1009POJ1010 POJ1011 POJ1015 POJ1018 POJ1027POJ1029

POJ1031 POJ1036 POJ1037 POJ1038 POJ1039 POJ1042 POJ1043

POJ1045 POJ1046  1048 POJ1053 POJ1054 POJ1061 POJ1066

POJ1087 POJ1090 POJ1125 POJ1147 POJ1148POJ1148-POJ1149 POJ1156 POJ1157 POJ1158 POJ1159  1160 POJ1161

POJ1162 POJ1164 POJ1165 POJ1166 POJ1167 POJ1168

POJ1169 POJ1170 POJ1171 POJ1172 POJ1173  1174

POJ1175 POJ1176 POJ1177 POJ1178 POJ1179 POJ1180

POJ1181 POJ1182 POJ1183 POJ1184 POJ1185 POJ1186  

POJ1187 POJ1191 POJ1193 POJ1195 POJ1197 POJ1275

POJ1282 POJ1282-2 POJ1292 POJ1411 POJ1418 POJ1429

POJ1429-2POJ1459 POJ1609  POJ1639 POJ1655 POJ1674 POJ1675

POJ1676 POJ1677 POJ1678 POJ1679 POJ1680 POJ1681

POJ1682 POJ1683 POJ1685   POJ1686 POJ1687 POJ1688

POJ1689 POJ1691 POJ1692 POJ1693 POJ1694 POJ1695

POJ1696 POJ1697 POJ1698 POJ1699  POJ1700 POJ1701

POJ1702 POJ1703 POJ1704 POJ1705 POJ1706 POJ1707

POJ1708 POJ1709 POJ1710 POJ1711 POJ1712  1713

POJ1737 POJ1740 POJ1742 POJ1744 POJ1781 POJ1811  

POJ1857 POJ1858 POJ1863 POJ1870 POJ1872 POJ1873

POJ1874  1877 POJ1878 POJ1879 POJ1880 POJ2165POJ2352

  点击此处下载以上全部解题报告（以上有一部分是无效链接）

 网站集锦：

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

这里有关于程序设计及算法的一些经典书籍及资料，需要的可以到资源中心下载。

点击右键下载！ 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）

http://blog.cs.swust.edu.cn/index.php?op=ViewArticle&articleId=184&blogId=68 Sun, 22 Apr 2007 21:36:00 +0800

分享到：
| 【转】Hadoop - 权威网站和经典书籍
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    acm竞赛常用算法和数据结构

    ### ACM竞赛常用算法和数据结构概览 #### 一、ACM竞赛背景及意义 ACM（Association for Computing Machinery）是计算机科学领域历史悠久且最具权威性的国际性组织，旨在推动信息技术专业人员和学生的技能提升。它...

    ACM竞赛与算法求解

    综上所述，ACM竞赛与算法求解涵盖了图论和网络优化的核心概念，学习和掌握这些知识对于提升编程思维和解决问题的能力至关重要。通过深入学习和实践，我们可以更好地应对复杂计算问题，无论是竞赛还是实际工作，都能...

    2021年Acm竞赛常用算法与数据结构.doc

    该文档提供了Acm竞赛中常用的算法与数据结构的知识点总结，包括算法、数据结构、算法与数据结构的结合和实践经验等方面的内容。该文档对Acm竞赛的参赛者和关心算法与数据结构的人来说具有重要的参考价值。

    acm竞赛分治算法总结

    本篇文章将深入探讨分治算法的基本概念、核心思想以及在ACM竞赛中的应用。 一、分治算法的基本思想 1. **分解**：将复杂问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题。 2. **解决**：若子问题...

    acm竞赛重要算法整理

    文档描述强调了其主要内容是围绕ACM竞赛中的关键算法进行整理和归纳，对于参赛者来说是非常宝贵的资源。 #### 内容分析 ##### 一、从C到C++的平稳过渡 文档首先提到了从C语言到C++语言的转换过程。这里强调了C++相...

    2016年ACM常用算法总结

    在ACM竞赛中，数据结构的选择和实现直接影响到算法的效率。常见的数据结构包括数组、链表、栈、队列、树、图、堆、散列表等。 8. **数学问题求解**：在ACM竞赛中，很多问题背后都涉及到复杂的数学知识，如组合数学...

    ACM竞赛经典算法实现

    这是ACM竞赛一些经典算法的c语言实现，里面包括包括复旦、吉大和邝斌等的ACM算法模板。

    Acm竞赛常用算法与数据结构

    Acm竞赛常用算法与数据结构

    ACM竞赛贪心算法

    7. **与其他算法的结合**：在ACM竞赛中，贪心算法经常与其他算法结合使用，如动态规划和回溯，以求得更全面的解决方案。 通过学习和掌握贪心算法，ACM竞赛的参赛者不仅可以提升解决问题的效率，还能在紧张的比赛...

    acm竞赛贪心算法总结

    总结，贪心算法在ACM竞赛中扮演着重要角色，理解并掌握贪心策略可以帮助参赛者快速找到问题的突破口。然而，贪心算法并非万能，正确判断问题是否适合使用贪心，以及如何设计合适的贪心策略，是运用贪心算法的关键。

    acm递归算法总结竞赛

    9. **递归的应用**：在ACM竞赛中，递归算法广泛应用于图论（如深度优先搜索）、树结构处理（如二叉树遍历）和组合数学等领域。 10. **注意事项**：递归可能导致栈溢出，尤其是在没有正确设置终止条件或者问题规模过...

    ACM-ACM竞赛常用算法之贪婪搜索算法实现.zip

    通过深入学习和实践这些内容，ACM竞赛参与者可以提升对贪婪搜索算法的理解和应用能力，提高解题效率，从而在竞赛中取得更好的成绩。同时，这种算法思想对于解决实际生活中的许多问题也具有很高的实用价值。

    acm竞赛回溯算法总结

    下面是对回溯算法在ACM竞赛中的应用进行的详细总结。 首先，理解回溯算法的基本思想至关重要。当我们在解空间树中搜索解时，如果发现当前路径不可能导致有效解，我们会“回溯”到上一步，尝试其他分支。这个过程就...

    ACM_竞赛试题

    ACM 竞赛试题与算法原理概述 在 ACM 竞赛试题中，对于参加各种比赛，特别是 ACM 大赛的人会有很大帮助。以下是关于 ACM 竞赛试题和算法...ACM 竞赛试题与算法原理是密切相关的，了解算法原理是参加 ACM 竞赛的基础。

    Acm竞赛常用算法与数据结构_推荐下载!!!

    数据结构和算法是ACM竞赛中的核心部分。常见的数据结构包括数组、链表、栈、队列、树、图、哈希表等，它们在处理各种问题时发挥着重要作用。算法则涵盖排序、搜索、动态规划、贪心策略、回溯、分治等方法。例如，二...

Magicbox
Global site tag (gtag.js) - Google Analytics