经典算法网赛

A. 计算机经典算法——锦标赛排序算法

关键词 ：二叉树
生活中的淘汰锦标赛 ：在单淘汰的锦标赛中，选手们两两比赛，胜者晋级，败者被淘汰。比如世界乒乓球锦标赛或者大满贯网球赛就是这么进行的。
这样一来，就可以把比赛的赛程和结果对应成一个二叉树。在树中每一个选手是二叉树中的一个叶子结点，每一场比赛就相当于两个数字在比大小，数字大的选手获胜进入下一轮，成为树干上的根。所以，进入到某一轮比赛的选手，其实都是某个子数干的根结点。最后的冠军就是整个二叉树的根结点。这种赛制的合理性需要一个假设：A>B, B>C --> 必然有A>C（输赢的传递性）

工程中，要比较两个数字的大小
第一步：把所有的数字放到二叉树的叶子节点，然后按照锦标赛单淘汰的方式，两两比较选出最大
第二步：对于第二大的，从所有被最大的数字淘汰的数字中选择，以此类推选择对于第三、第四大的数字

假定有25名短跑选手比赛竞争金银铜牌，赛场上有5条赛道，因此一次可以有5个人同时比赛。比赛不及时，只看相应的名次。假如选手的发挥是稳定的，也就是说如果约翰比张三跑的快，张三比凯利跑的快，那么约翰一定比凯利跑得快。最少需要几组比赛才能决出前3名？

第一步，将25名选手分成5组，每组5人。让每个组分别比赛，排出各组的名次来，假设他们的名字就是他们在小组中的编号。

第二步，让各组的第一名，也就是A1、B1、C1、D1、E1再比一次。假设A1在这次比赛中获胜，这样我们就知道了第一名。

第四步，如上图通过8次（5 +1 + 1 +1）选出的5人进行第三名的比赛，前3全部产生

更好的答案：
前6次比赛都是必须的，最佳答案的前2步和上述方案中的前2步是相同的。在第6组比赛（即5个第一名的比赛）结束之后，最后的2名已经没有资格角逐前3名了。

不妨假设那一次比赛从最快到最慢的结果是A1、B1、C1、D1、E1，在D1和E1之前已经有3名选手了，他们肯定不是前3名。
谁还会是第二名的候选呢？根据锦标赛排序的原则，直接输给第一名的人，也就是A2，以及最后附加赛输给他的B1，仅此两人而已。
谁会是第三名的候选呢？和A1在某一组比赛的第三名，他们是A3、C1，或者输给第二名候选人B1的人，即B2。

因此，第二、第三名的候选人一共只有5个， A2、A3、B1、B2和C1，刚好凑一组。这样加上前6次，只需要赛7组，这是最佳方法。

注：来自吴军老师得到课程

B. apo算法竞赛有什么

图形化编程赛，Pythonturtle设计赛，Python程序赛和C++算法赛。apo算法竞赛为了考察青少年对计算机编程等有关知识的综合运用情况，利用计算机编程知识，围绕特定主题，用选择题的形式进行线上自主挑战。
1、图形化编程就是编写有界面的程序，接触的一般都是界面程序，就是有按钮之类的界面，编程语言就是开发者控制或者是是与计算机交流的手段。
2、PythonTurtle库是Python语言中一个很流行的绘图图像函数库。
3、Python程序赛就是使用Python程序构建一个模块来满足要求。
4、C++算法赛就是进制换算的一种。

C. asp.net常用的而且比较经典的算法都有哪些

文件结构：
插入排序
1.直接插入排序
2.二叉插入排序
3.2路插入排序
4.表插入排序
5.希尔排序
选择排序
1.简单选择排序
2.锦标赛排序（树选择排序）
3.堆排序
交换排序
1.冒泡排序
2.鸡尾酒排序（双向冒泡排序）
3.快速排序

归并排序

1.归并排序

分配排序
1.箱排序（桶排序）
2.基数排序

注意：

1.箱排序没有太大实用价值，主要是被基数排序所调用。该排序对不同的数据类型有不同的比较方法，本函数中针对整形数据进行比较。

2.快速排序和堆排序具有较高的效率，但是为了兼具高效保持排序的稳定性，建议使用归并排序。

D. 算法竞赛入门经典能达到什么水平

中等水平。《算法竞赛入门经典》是2009年11月清华大学出版社出版的图书，能达到中等水平。该书可作为全国青少年信息学奥林匹克联赛（NOIP）的复赛教材及ACM国际大学比赛。

E. 有哪些含金量高的算法大赛可以参加

作为中兴的老员工，这个时候我必须站中兴了，咱们有最丰厚的奖金，最专业的评委，你，值得拥有！

F. 全世界最强的算法平台codeforces究竟有什么魅力

简单介绍一下codeforces这个网站，codeforces位于宇宙编程最强的毛国。据说最早是由俄罗斯的一群大学生维护的，它最大的特点就是代码和题解的公开。所有人都可以随意查看其它大牛的代码，可以说是非常具有开源精神了。

codeforces很大的特点就是题目兼容并蓄，什么难度等级的题目都可以找到。并且题目很有意思，往往思维陷阱比较多，也就是思维题比较多。对于数据结构以及算法的考察相对弱一些，更多的时候往往是告诉你用什么算法你也不知道怎么做……

codeforces另外一个很大的特点就是它有自己的上分系统，基本上每周会举办一到两次在线的算法比赛。一般的比赛时长是两个小时，只要注册账号就可以免费参加。我记得当年第一次参加比赛会获得一个初始分是1500，然后根据你在比赛当中的表现上分或者减分。由于参加的选手水平实力强度不一，所以它开设了好几个档次(div)，不同层次的选手面对的题目难度也不一样，这样保证了大家都可以愉快地参赛。

codeforces在比赛的时候只会测试一小部分数据，真正的测试集会放到赛后进行测试。所以在比赛中测试通过的代码，只是通过了小数据验证，很有可能有隐藏的问题没被发现。当你通过了这道题之后，你就可以去查看其他通过人的代码，去分析它们有没有问题，如果发现了bug，可以构造一份数据hack掉他的提交。hack成功之后，你会获得分数的奖励。

你可以双击打开其他人的提交记录，去阅读他们的代码。到了比赛后期，能做的问题做的差不多了之后，就进入了紧张刺激的互相hack阶段。讲道理，这比只是单纯做题的竞赛要有趣多了。

以前我们acm集训队经常晚上一起打codeforces的比赛，有时候看到队友在一个房间里，还会互相关注一下近况，互相hack一把，不得不说现在怀念起来还是非常有意思的。

好了，关于codeforces网站就介绍到这里了，如果你也对算法感兴趣的话，不妨试着用一下它吧，相信你也会找到算法的乐趣。

G. 有哪些适合研究生阶段参加的算法/计算机比赛

适合研究生阶段参加的算法/计算机比赛有天池大数据竞赛与全国人工智能大赛。

天池大数据竞赛

2015年3月23日，阿里云计算宣布启动新一赛季的天池大数据竞赛。大赛将吸引全球新生代数据科学家，为预测手机党购物喜好、余额宝资金流动、时尚穿衣搭配，提供更精准的数据分析模型。

大数据专家、阿里巴巴集团副总裁涂子沛介绍，比赛中胜出的优秀数据模型，不仅可用于参赛者的学术研究成果，还有机会走出实验室，直接应用于淘宝、支付宝等真实的商业场景，影响中国乃至世界数以亿计的用户。

全国人工智能大赛

全国人工智能大赛（以下简称大赛）由深圳市人民政府主办，深圳市科创委、鹏城实验室及科技部指导成立的新一代人工智能产业技术创新战略联盟（AITISA，以下简称“联盟”）共同承办。

人工智能应用于4K/高清视频处理是一个非常有前景的领域，而4K/高清视频是5G时代的主流应用之一， 本届大赛设置的“AI+4K HDR”赛道代表了科技和文化深度融合的未来方向。