先行き不安ながらもなんとかDiv1で戦うことができるようになったのを記念して、TopCoderに参戦してからこれまでのことを、つらつらと振り返りたいと思います。まぁこれが読まれる頃には次のSRMに参加してDiv2に落ちているかもしれないのですが・・・。 最初の一歩 一番最初にTopCoderにユーザ登録したのは３年以上前の学生時代の頃でした。 その頃に一度SRM(シングルラウンドマッチ)の過去問を解いてみて、2,3問ほど解くのに約１日ぐらいかかったように思います。 SRMというのは、問題が出題され、アルゴリズムを考えてコーディングして解くまでのスピードを競うゲームです。 (どういう問題が出題されるかというのは、TopCoder参戦記の方に問題の概要を張ってあるので参考にしてください。) 一回あたりEasy,Medium,Hardの三問出題され、各問題を解くごとに解いた時間と難しさを考
高橋直大――彼を形容する言葉は幾つかあるが、ITmediaの読者であれば、「アルゴリズマー」という言葉が最も彼をよく表していると知っているかもしれない。ITmediaの超人気連載「最強最速アルゴリズマー養成講座」の筆者が彼だからだ。 Microsoftが全世界の学生を対象に毎年開催している技術コンテスト「Imagine Cup」の2008年度大会で、当時まだ成人になったばかりの彼は、アルゴリズム部門に日本代表として参加、並みいる強豪を押さえて世界第3位に入賞し、その非凡な才能を世に知らしめた。 その後、慶應義塾大学環境情報学部に通う傍ら、上述の連載を開始するなどして、一般には難解に思われがちなアルゴリズムを身近なものにさせようと奮闘してきた高橋氏。それと平行する形で、世界中からトップレベルのプログラマーがオンラインで参加しているプログラミングコンテスト「Topcoder」にも参戦し続けてお
確率解説 [SRM 418 Div2 500/Div1 250] 目次 問題 Q1 Q2 Q3 Q4 Q5 Q6 補足 問題 昨日、くじの広告を見掛けた。「 1 以上 n 以下の m 個の数字を選んでください。その後で我々もランダムに 1 以上 n 以下の m 個の数字を選びます。少なくとも k 個の数字が一致していればあなたの勝ち！」あなたが勝つ確率を求めよ。ただし 2 <= n <= 8, 1 <= m <= n-1, 1 <= k <= m とする。 ※Firefox4 など数式表示に対応したブラウザを使用している場合はこちら 出題元 SRM 418 Div2 500 解答
アカウント取得 TopCoderのサイトの全てを利用するためにはアカウントを作成する必要があります。 アカウントを取得することによって、SRM(single round match,後述)の過去問の閲覧や、 SRM,Marathon Match等への参加、Practice Roomの使用などが可能になります。 アカウントの取得方法について解説していきます。10分ほどで済むので今すぐアカウントを取りましょう！ TopCoderのページにアクセスする。 右上のRegister Nowをクリックする。 "I want to start using TopCoder Direct"および"on TopCoder"のチェックボックスをクリックしてSubmit 氏名連絡先などの欄を記入する。情報は全体公開されません。（優秀な成績を収めた際の賞金の支払いなどがあるので、本名が良いと思います） Email
開催日時 † ほぼ毎週開催されていますが、不定期なので下記から確認を行う必要があります。 http://www.topcoder.com/tc?module=Static&d1=calendar&d2=thisMonth 上記のサイトで表示されている時間は、アメリカ時間となっています。 そこで、Googleカレンダー利用することで、スケジュール管理を容易にすることができます。 やり方はGoogleカレンダーを開き、他のカレンダーの追加からURLを指定して日程をインポートするだけ。 URLの取得の方法は、ココにアクセスして、取得したいデータを選択すると、インポート用のURLが発行されます。 あとは貼付けてインポートするだけで、自動的に日本の時間に修正してくれます。 ↑
当ホームページでは管理人「nodchip(ノドチップ)」が作成した フリーソフトの配布を行っております。ほとんどのフリーソフトは開発終了しております。予めご了承ください。 リンク QMAClone nodchipが制作・運営中のオンライン対戦型webクイズゲーム Challenge Creator GAE ver TopCoder? Algorithm 撃墜フェイズ支援ツール pya!(ν・▽)νオイラーシリーズ by nodchip オモシロネタ投稿サイトpya!関連webツール (データ更新は終了しております) ACM-ICPC OB/OGの会 国際大学対抗プログラミングコンテストの選手育成ボランティアグループ 東京工業大学放送研究会のホームページについて 東京工業大学放送研究会公式ホームページは 2007年中旬までnodchipの自宅サーバーにて公開しておりました。現在は東京工業大学
TOPCODERというサイトがあります． プログラミングの練習ができ，コンテストも開催されているプログラマのためのサイトです． このページの簡単な使い方を説明します．何も知らない状態から演習問題を解く画面に辿りつくまでのイントロダクションを行います． TOPCODERは内容が全てが英語の上に，サイトの構成が分かりにくいので，訪問しても，どこに練習問題があるのか分からないまま諦めてしまう人もいるのではないでしょうか． ですが，豊富な練習問題だけでも非常に価値のあるサイトです．実際はそれほど英語力など無くても問題演習を利用できるので，プログラマもしくはプログラマを目指す人は，ぜひ以下のインストラクションに従って練習問題を解いてみてください．そのうち英語力もついてきて一石二鳥です． まずはTOPCODERのホームページにアクセス． 右上Register Nowをクリックし，登録画面に進みます．
今年は @ohkura 君と2人で参加していました。チーム名は Mox Caml です。タップするとコンビネーターが出てきます。 まず、problem description をちゃんと読んでいなかったので、example に書いてある関数適用の方法と再帰呼び出しの方法に無駄に悩んでいたことは反省すべき。ohkura くんが自力で気づいたときは無駄に感動しあい、後ほどおもいっきり脱力しました。 1日目は simulator を書きながら attack や dec の使い方を考えていました。関数適用回数制限をチェックしない AI で invalid になりまくっていたが、理由を長い間理解できず。 2日目には attack も help をホイミにするのも慣れて結構上位に来る。このころの AI は最初に help ホイミを無限ループでうって HP 65535 のスロットでただただ敵を殴るもので
移転しました http://please-sleep.cou929.nu/20091005.html
Toggle How it worksHow it worksToggle The TalentThe TalentToggle Customer StoriesCustomer StoriesToggle I'm a FreelancerI'm a FreelancerLogin Topcoder is a pioneer in crowdsourcing, with 20+ years of experience, and 325,000+ successful challenges in software development, data science/AI, UX design, and QA. Talk to an expert Topcoder is a pioneer in crowdsourcing, with 20+ years of experience, and
動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
