Loading… Flash Player 9 (or above) is needed to view presentations. We have detected that you do not have it on your computer. To install it, go here. プログラミングコンテストでの動的計画法 - Presentation Transcript 2010/03/19 代々木オリンピ... 続きを読む
[an error occurred while processing this directive] 最強最速アルゴリズマー養成講座:オーダーを極める思考法 (1/3) プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学び... 続きを読む
Algorithm mystiquet:あなたの論理的思考とコーディング力は3倍高められる (1/2) 全世界で20万人を超える凄腕のコーダーが集うプログラミングコンテスト「TopCoder」。本稿では、アルゴリズム部門のSRMで取り上げられる問題を考えながら、論理的思考力およびコ... 続きを読む
10:21今まではSRMにしか出場していなかったのですが、何となくMarathonMatchにも手を出してみました。MarathonMatch47のお題は暗号文作りです。N×Nマスの格子の中に文字が書かれています。このマスに各行各列それぞれH個を超えない範囲で印をつけていきます。印... 続きを読む
20:24 08/11/09 アルゴリズムコンテストの挑み方 (3) TopCoderのAlgorithm部門や、Google Code Jamや、ACM/ICPC のような、 短時間でアルゴリズミックなコードを書くコンテストに挑むときに私が考えていることシリーズ。 第1回(書く前に実行時間を見積もる)... 続きを読む
17:12 08/10/24 アルゴリズムコンテストの挑み方 (2) 第一回はこちら。シリーズ化なんて考えてなかったんですけど、まあ勢いで。 さて許される計算量のオーダーは推測できた、ではアルゴリズムを考えよう……、 という時に、自分はどうも3種類くらいの方法でア... 続きを読む
Dynamic Programming: From novice to advanced By Dumitru TopCoder Member An important part of given problems can be solved with the help of dynamic programming (DP for short). Being able to tackle problems of this type would greatly increase y... 続きを読む
Competition Arena TopCoder, Inc. TopCoder Contest Arena www.topcoder.com 5001 http://tunnel1.topcoder.com/dummy?tunnel TopCoder 続きを読む
上位陣が結構使ってるプラグイン構成 FileEditは外部ファイルをソースとして自動で読み込むようにするもの。 Meadowなりなんなり好きなエディタが使えます。コピペの必要がありません。 TZTesterはテストコード自動生成プラグインで、 ローカルコンパイル&実行... 続きを読む
TopCoderで世界と渡り合う日本IBMの異才――夷藤勇人 もしあなたが美しい(あるいはトリッキーな)コードが飛び交う世界を知りたいと願うならそれはTopCoderに参加することで容易に実現することができる。このTopCoderに参加している数少ない日本人で、生涯プロ... 続きを読む