日米対抗プログラミングコンテストがめちゃくちゃ熱かった！ - 週刊アスキー
1. キヤノン元社長御手洗肇 2. Dropbox創業者ドリュー・ヒューストン 3. 「2045年問題」のレイ・カーツワイル 3人の共通点は、マサチューセッツ工科大学（MIT）出身ということです。MITは1865年に設置された、米国東海岸はボストンの私立大学。ハーバードと並ぶ世界有数のエリート大学です。 MIT卒業生からはとりわけシリコンバレーへの人材輩出が多く「2万5800もの会社を設立し、300万もの雇用を生み出している」と言われるほど。すごすぎて逆によくわからないと思いました。 ↑MITもあればハーバード大学もあります。 2月11日、そんなMITでプログラム『Recruit Programming Contest』が開催されました。リクルートホールディングスと子会社である米インディードの共催イベントです。 インディードは月間ユーザーが1億人超という大手求人検索サイト。国土の広い米国に
病みつきになる「動的計画法」、その深淵に迫る
数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
