科学プログラミングコンテスト


15

私は定期的にいわゆる「プログラミングコンテスト」に参加します。このコンテストでは、限られた時間内に独自のコードと問題解決スキルで困難なアルゴリズムの問​​題を解決します。それらがどのように見えるかの参考例については、Google Code JamやACM-ICPCなどのコンテストを検索してください。

(プログラミングコンテストの内容がわかっている場合は、次の段落をスキップできます)

これらのコンテストでは、個人またはチームで、物理的なサイトまたはオンラインで競争できます。目標は、コンテストが終了する前にできるだけ多くの問題を解決することです。各問題は、実行時間、使用メモリなど、ソリューションが満たさなければならない特定の制約に関連付けられています。問題の難易度は、「明らかな解決方法」から「高度な知識やひび割れへの多大な工夫」にまで及びます。もちろん、主な目標は楽しみを持つことですが、場合によっては、成功するとGoogleのような一流企業の採用担当者とのインタビューでさえ、賞金、名誉、忍耐につながる可能性があります。

(上の段落をスキップした場合は、スキップを停止してください。ここに私の質問が来るので)

プログラミングコンテストを通じて、アルゴリズム、コンピュータサイエンス全般、そして問題解決スキルのコーディングと開発に関して、全体的な意味の感覚に真の関心を抱くことができました。科学計算でも同様にしたいと思います。

質問: 純粋にアルゴリズム的な種類と同じような流れで、数値解析、最適化などに焦点を当てた競争はありますか?

グーグルを試してみましたが、一目で見つかりませんでした…

補遺: Project Eulerをチェックアウトするよう提案されましたが、それは私が探していたものではありません。私が望んでいるのは、pdeの解法を使って創造的になる、数値最適化の問題を解決するなど、より「汚れた」種類の数値を練習する場です。比較のために、Kaggleは、定期的に開催されるさまざまなコンテストでデータマイニング、機械学習などを練習できるサイトです。私はそのようなものが欲しいのですが、数値スキームなどを実装して創造的にするために。


1
Project Euler:https : //projecteuler.net/をご覧ください。これらは、強力な計算コンポーネントを持つ数学的問題です。
GoHokies

@GoHokies提案に感謝しますが、私は今まで3年間ずっと会員でした(100以上の問題も解決されました)。そのサイトは、私が望むものよりも数学の「純粋」/組み合わせ論的です。私が探しているのは、pdeを数値的に解いたり、最適化の方法やアルゴリズムを適用したりといった、より「汚れた」種類のことを実践するための舞台です。プログラミングコンテストで実際にそれを行うことはありません。また、プロジェクトオイラーや同様のサイトで行うこともありません。たとえば、Kaggleはデータマイニングコンテストのサイトです。具体的な数値のようなものが欲しいです。
A.Sh

回答:


12

現在のコンテストについては知りませんが、SIAM 100桁のチャレンジを見ることができます。コンテストで問題ごとに10の正しい数字が必要な10の問題のセットです。すべての問題は、「盲目的に行うと、数桁しか得られない」タイプです(場合によっては、大量の桁を必要とする多精度演算に頼らない限り)。課題と10桁のソリューションのみが記載されたウィキペディアのページを参照してください。

本「The SIAM 100-Digit Challenge」では、10の問題すべてについて説明し、10桁以上を正確に取得するためのさまざまなアプローチを提供しています。心からお勧めします。しかし、最初にピークなしで試してから、それらの問題を解決するために存在するすべてのきちんとした数値アルゴリズムについて読んでみるのは楽しいです。


これは、少なくとも私が探しているタイプの問題です。Wiki記事のリファレンスも参照します。
-A.Sh

はい、それは問題の素晴らしいコレクションでした。彼らが登場したとき、私は彼らについて考えることを徹底的に楽しんだ!
ウォルフガングバンガース

3

1つの選択肢は、トップコーダーデータサイエンスコンペティションです。それはあなたの説明には合いませんが、アルゴリズム-組み合わせ-数値計算-機械学習の組み合わせであるコンテストに出くわすことが非常に多くあります。私はそれらに目を光らせています。

データサイエンスコンペティションのホームページへのリンクはこちらです。


2

GECCO(Genetic and Evolutionary Computation Conference)が主催するコンペティションを見たことがありますか? http://gecco-2016.sigevo.org/index.html/HomePage#&panel1-1

2016年の会議には、次のページにいくつかの異なるコンテストがあります:http : //gecco-2016.sigevo.org/index.html/Competitions

会議に参加する意思がない場合でも、いくつかの競技を試みることができます。


今まで聞いたこともない。ヒントをありがとう!
-A.Sh
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.