「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」
「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」：最強最速アルゴリズマー養成講座（1/3 ページ） 典型的なアルゴリズムをたくさん知っている人間が最強か――？ いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。 アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。 なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう
オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
最強最速アルゴリズマー養成講座：あなたの論理的思考とコーディング力は3倍高められる (1/2) - ITmedia エンタープライズ
全世界で20万人を超える凄腕のコーダーが集うプログラミングコンテスト「TopCoder」。本稿では、アルゴリズム部門のSRMで取り上げられる問題を考えながら、論理的思考力およびコーディングのテクニックを養っていきます。 はじめに はじめまして。高橋直大です。本連載「最強最速アルゴリズマー養成講座」では、全世界で20万人を超える凄腕のコーダーが集うプログラミングコンテスト「TopCoder」について、そこで出題される数学・アルゴリズムのパズルを考えることで、コーディングのテクニックおよび論理的思考力を磨くことを目的に開始するものです。ここで扱う技法は主にアルゴリズムのそれですが、その根底にはロジカルな思考術が存在します。そうした能力を養いたい方にとって少しでも役に立てれば幸いです。 なお、本稿は必要に応じてコーディング例も紹介しますが、TopCoderで出題される問題の中から比較的やさしい問
TopCoder SRM入門 - <s>gnarl,</s>技術メモ”’<marquee><textarea>￥
TopCoderとはなんぞやというとプログラミングのコンテストで、いろんな競技をやっている。とっつきやすいのが週一回開催されるAlgorithm部門のSRM(Single Round Match)で、1時間ほどでアルゴリズムに関する問題を解く。使用可能言語はjava/C#/C++/VB。実務的だねー。 面白いんだけど、とにかく開始するまでが面倒。 参加にはjavaによる専用クライアントを使用する。サイドバーのCompetitions→Algorithm→Launch Arenaのリンクから起動。port 5001が開いてないと接続できない(HTTPプロキシも選択可能なようだが当方の環境ではつながらなかった)。 実際の雰囲気については西尾先生のとこなどを見るといいと思います。 ユーザ登録 めんどくさかったということしか覚えてない。 SRMの流れ 参加登録 クライアントのメニューからregis
トップページ - nodchip's website
当ホームページでは管理人「nodchip(ノドチップ)」が作成した フリーソフトの配布を行っております。ほとんどのフリーソフトは開発終了しております。予めご了承ください。 リンク QMAClone nodchipが制作・運営中のオンライン対戦型webクイズゲーム Challenge Creator GAE ver TopCoder? Algorithm 撃墜フェイズ支援ツール pya!(ν・▽)νオイラーシリーズ by nodchip オモシロネタ投稿サイトpya!関連webツール (データ更新は終了しております) ACM-ICPC OB/OGの会 国際大学対抗プログラミングコンテストの選手育成ボランティアグループ 東京工業大学放送研究会のホームページについて 東京工業大学放送研究会公式ホームページは 2007年中旬までnodchipの自宅サーバーにて公開しておりました。現在は東京工業大学
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
