适合算法比赛的算法课程推荐

❶ 《算法竞赛入门经典（第2版）》pdf下载在线阅读，求百度网盘云资源

《算法竞赛入门经典（第2版）》（刘汝佳）电子书网盘下载免费在线阅读

资源链接：

链接：https://pan..com/s/1hn9oYzCM-fjrw649WmvKyg

书名：算法竞赛入门经典（第2版）

作者：刘汝佳

豆瓣评分：8.9

出版社：清华大学出版社

出版年份：2014-6-1

页数：464

内容简介：

《算法竞赛入门经典（第2版）》是一本算法竞赛的入门与提高教材，把C/C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12 章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。

《算法竞赛入门经典（第2版）》可作为全国青少年信息学奥林匹克联赛（NOIP）复赛教材、全国青少年信息学奥林匹克竞赛（NOI）和ACM国际大学生程序设计竞赛（ACM/ICPC）的训练资料，也可作为IT工程师与科研人员的参考用书。

作者简介：

刘汝佳，1982年12月生，高中毕业于重庆市外国语学校。2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名，进入国家集训队，并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲-上海赛区冠军和2002年世界总决赛银牌（世界第四），2005年获学士学位，2008年获硕士学位。

学生时代曾为中国计算机学会NOI科学委员会学生委员，担任IOI2002-2008中国国家队教练，并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员，并在NOI 25周年时获得中国计算机学会颁发的“特别贡献奖”。

2004年至今共为ACM/ICPC亚洲赛区命题二十余道，担任6次裁判和2次命题总监，并应邀参加IOI和ACM/ICPC相关国际研讨会，发表论文两篇。

2004年初作为第一作者出版专着《算法艺术与信息学竞赛》，2009年出版译着《编程挑战》，2009年出版《算法竞赛入门经典》，2012年出版《算法竞赛入门经典——训练指南》。

多年来在全国二十余个城市进行中学生竞赛培训工作，为北京、上海、吉隆坡等地的着名高校授课与宣讲，并多次与TopCoder、网络和网易有道等知名企业合作举办比赛，让更多的IT人才获得展示自我的平台。

❷ 参加ACM大赛应该准备哪些课程

课程：

（1）基本算法: 二分,分治，贪心

（2） 离散数学慎者离散数学动态规划

（3） 搜索算法：深度优先 搜索，广度优先搜A*算法 ，阿尔法贝塔剪枝

（4）数据结构:线段树, 树状数组，并查集,Trie图

（5）图论问题：最小生成树 最短路 强连通分量、桥和割点

（6）网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流

（7）计算几何：线与线求交，线与面求交，求凸包，半平面求交等

（8） 离散数学，高等数学，线性代数，初等数论，计算几何

（9）计圆孝携算机专业英语

（10）C++；基础的递归、枚举算法

(2)适合算法比赛的算法课程推荐扩展阅读：

1.参赛队伍最多由三名参赛队员组成。

2.竞赛中命题10题左右，试题描述为英文橘伏，比赛时间为5个小时，前四个小时可以实时看到排名，最后一小时封榜，无法看到排名。

3.竞赛可以使用的语言：Java, C, C++, Kotlin 和 Python。

4.重点考察选手的算法和程序设计能力，不考察实际工程中常用的系统编程，多线程编程等等；

5.选手可携带任何非电子类资料，包括书籍和打印出来的程序等，部分赛区会对选手携带的纸质资料做限制。

6.评委负责将结果（正确或出错的类型）通过网络尽快返回给选手，除此之外不提供任何额外帮助；

7.每个题目对应一种颜色的气球，通过该题目的队伍会得到对应颜色气球。每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。

❸ 推荐一些关于算法的书籍

1、数据结构与算法分析：C语言描述（适合入门）

这本书相对于算法导论要简单一些，更适合入门。算法导论其实有比较强的理论性，看起来比较吃力。

《数据结构与算法分析:C语言描述》内容简介：书中详细介绍了当前流行的论题和新的变化，讨论了算法设计技巧，并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构，从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于《数据结构与算法分析:C语言描述(原书第2版)》选材新颖，方法实用，题例丰富，取舍得当。《数据结构与算法分析:C语言描述》的目的是培养学生良好的程序设计技巧和熟练的算法分析能力，使得他们能够开发出高效率的程序。从服务于实践又锻炼学生实际能力出发，书中提供了大部算法的C程序和伪码例程。

2、算法设计与分析基础（适合入门）

作者基于丰富的教学经验，开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度，能对现有的大多数算法都能进行准确分类，从而使本书的读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。本书作为第2版，相对第1版增加了新的习题，还增加了“迭代改进”一章，使得原来的分类方法更加完善。

3.0、算法引论：一种创造性方法（适合入门）

和普通的算法书不同，这本书从创造性的角度出发——如果说算法导论讲的是有哪些算法，那么算法引论讲的就是如何创造算法。结合前面的算法设计与分析基础，这本书把能解决的算法问题数量扩大了一个数量级。

3.1 算法竞赛 | 信息学奥赛一本通（算竞入门）

AlphaWA同学推荐的入门书籍，网上没有PDF版本，自己去淘宝买喽。

3.2 算法竞赛 | 算法竞赛进阶指南（算竞进阶）

❹ 数据结构和算法的经典教材

《算法导论》 《数据结构与算法分析—C语言描述》 《计算机程序设计艺术》 《计算机算法设计与分析》
教材是供教学用的资料，如课本、讲义等。教材的定义有广义和狭义之分。广义的教材指课堂上和课堂外教师和学生使用的所有教学材料，比如课本、练习册、活动册、故事书等等。教师自己编写或设计的材料也可称之为教学材料。计算机网络上使用的学习材料也是教学材料。
总之，广义的教材不一定是装订成册或正式出版的书本。凡是有利于学习者增长知识或发展技能的材料都可称之为教材。狭义的教材即教科书。教科书是一个课程的核心教学材料。教科书除学生用书外，几乎无一例外地配有教师用书，很多还配有练习册、活动册以及配套读物、音像带等等。

❺ Scratch -- Makey Makey 算法课程

1. 枚举法 -- 百钱百鸡 M:控制购买数量

2. 递推法 -- 精明的兔子（斐波那契）

3. 递归法 -- 汉诺塔 M：简易汉诺塔

（https://scratch.mit.e/projects/67961040/）

4. 冒泡排序 -- 吃豆人 M：控制吃豆人或者直接点大小（https://scratch.mit.e/projects/107749084/）

（https://scratch.mit.e/projects/120325225/）

5. 贪心法 -- 田鼠粮仓 M：控制购物数量

6. 深度搜索 -- 自动寻路 https://scratch.mit.e/projects/73610308/

7. 回溯算法 -- 自动迷宫 https://scratch.mit.e/projects/17358777/

8. Shunting Yard Algorithm -- 计算器 https://scratch.mit.e/projects/25237375/ M：计算器

9. 模糊算法 -- 滤镜 https://scratch.mit.e/projects/74217022/ M：滑动条

10. 质心算法 -- 自由自在的三角形 https://scratch.mit.e/projects/82717794/#editor

11. 寻迹算法 -- 寻迹小车 https://scratch.mit.e/projects/96272025/

12. 保证算法 -- 走迷宫 https://scratch.mit.e/projects/2814737/#editor

13. 点灯游戏 -- https://scratch.mit.e/projects/1765283/

14. 回溯法 -- 八皇后游戏 https://scratch.mit.e/projects/142926062/

15 数独游戏 -- https://scratch.mit.e/projects/135695216/

【复杂游戏;

吃豆人：https://scratch.mit.e/projects/117474890/

3D赛车 https://scratch.mit.e/projects/86222656/#editor

手绘圆形：https://scratch.mit.e/projects/68999758/#editor

3D图形：https://scratch.mit.e/projects/127249376/#editor

打井：https://scratch.mit.e/projects/138013519/

密码锁： https://scratch.mit.e/projects/114259151/

水杯游戏：https://scratch.mit.e/projects/90643951/】