科学编程竞赛


15

我定期参加所谓的“编程竞赛”,在那儿您可以在有限的时间内使用自己的代码和解决问题的技能来解决算法难题。有关这些示例的参考示例,请搜索诸如Google Code Jam或ACM-ICPC之类的比赛。

(如果您知道什么是编程竞赛,则可以跳过以下段落)

在这些竞赛中,您可以在物理站点或在线上进行单独竞赛或团队竞赛,目标是在竞赛结束之前解决尽可能多的问题。每个问题都与解决方案必须满足的某些约束条件有关,例如运行时间,使用的内存等。问题难度的范围可以从“显而易见的解决方法”到“需要大量知识或精通技巧才能破解”。主要目标当然是要玩得开心,但是在某些情况下,成功甚至可能会得到现金奖励,荣誉和机智,甚至与Google等顶尖公司的招聘人员进行面试。

(如果您跳过了上一段,请停止跳过,因为这是我的问题)

通过编程竞赛,我对算法,一般计算机科学以及编码和发展我的问题解决技能的整体意义有了真正的兴趣。我也想在科学计算中这样做。

问题: 是否存在与纯算法类型相同的竞争,但侧重于数值分析,优化等?

我尝试了谷歌搜索,但乍看之下找不到任何信息……

附录:我得到了建议来检查欧拉计划,但这并不是我真正想要的。我想要的是一个更广阔的舞台,练习更多“肮脏”的数字,例如使用pde的解决方案来创意,解决数字优化问题等。仅作比较,Kaggle是一个您可以在定期举行的各种比赛中练习数据挖掘,机器学习等的网站。我想要类似的东西,但是要用数字方案之类来实现和发挥创意。


1
看一下Euler项目:https : //projecteuler.net/。这些是具有强大计算成分的数学问题。
GoHokies

@GoHokies感谢您的建议,但到目前为止我已经是该组织的成员三年了(也解决了100多个问题)。该站点在数学上比我想要的更“纯净” /组合。我正在寻找的是更多的舞台来练习更多“肮脏”的东西,例如以数字方式求解pde或应用优化方法/算法。您实际上并没有在编程比赛中这样做,也没有在Euler项目或类似站点中这样做。例如,Kaggle是一个进行数据挖掘竞赛的网站,我想要类似的数字。
A.Sh 2016年

Answers:


12

我目前不知道有任何比赛,但是您绝对可以看一下SIAM 100位数字挑战赛。这是一组10个问题,竞赛要求每个问题10个正确的数字。所有问题的类型都是“如果盲目地做,只会得到几个数字”(除非您诉诸于多精度算术,在某些情况下需要大量数字)。在此处查看Wikipedia页面,其中仅包含挑战和10位数字的解决方案

SIAM 100位数字挑战》一书讨论了所有十个问题,并提供了不同的方法来获得10位甚至更多位的数字。我衷心推荐。但是,先不偷看就尝试,然后阅读解决这些问题的所有精巧数值算法,这很有趣。


至少,这正是我正在寻找的问题类型。我还将看一下Wiki文章中的参考。
A.Sh

是的,那是一大堆问题。当它们出来时,我非常喜欢他们。
Wolfgang Bangerth '16

3

一种选择是顶级编码器数据科学竞赛。它不符合您的描述,但是您经常会遇到竞赛,这些竞赛是算法-组合-数值演算-机器学习的组合。我会留意这些。

此处是指向数据科学竞赛主页的链接。


By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.