病みつきになる「動的計画法」、その深淵に迫る
数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ
ブックオフオンラインのスタッフブログの情報共有が凄い件 : けんすう日記
ブックオフオンライン様の情報共有 いやあ、最近、うちの会社がやっているnanapiというサイトで、ブックオフオンラインさんとのコラボレシピというものをやったのですね。 ブックオフオンラインの使い方 - nanapi × BOOKOFF Online コラボレシピ - ブックオフオンラインさんの工場見学させていただいたり、サイトを一緒に作らさせていただいたりしたのですが、そのたびに「ブックオフオンラインすげえ！」と思ったことがすごく多くありました。 そして、その中でもスタッフブログで共有されていることがすげえ！と思っているので、それを紹介します。 「広告出してもらったから書いてんじゃないの」とか言われるのが嫌なので、書こうか迷ったのですが、これはWeb作る人たちには是非とも知ってもらいたいので書きます。 都合の悪い数字も共有 ブックオフオンラインさんのブログでは、様々な数値を公表していたりし
Androidがモバイル市場を制する10の理由
GoogleのAndroidプラットフォームが、米国で2010年第1四半期にiPhoneよりも売れたとNPDが報告した。MotorolaのDROIDや、さまざまなキャリアからAndroid端末が投入されたことが追い風になった。 数字は雄弁に物語っている。市場シェア全体では、AndroidはまだiPhoneに大きく水を空けられているが、同OSがモバイルOS市場で支配的なシェアに向けて動き出すのは時間の問題かもしれない。 もちろん、Appleには面白くない話だ。同社はモバイル市場で急速に勢力を伸ばしてきた。ほかのデバイスが現れては消える中で、iPhoneはライバルにとっては願望でしかない持久力を誇ってきた。 だがそれも変わりつつある。AndroidがiPhoneの有力な代替選択肢であることを市場は認識し始めている。Googleは、市場にとどまり、ベンダー、キャリア、消費者に訴求し続けられれば、
実は想像しているよりもすごかったGoogleマップの裏技10連発！ | ライフハッカー・ジャパン
Googleマップを日々便利に活用しておられる方は、かなりたくさんいらっしゃるかと思いますが、実は日常で使っている機能以外にもGoogleマップには数多くのデータが埋め込まれているのです。今回はバケーションに、スプレッドシート好きに、バイカーに役立つ隠れ機能を一挙にご紹介しちゃいます！ ■1. うろ覚えの記憶の代わりにスター付きのアドレスを活用（日本未対応） 些細なことのように思えるかも知れませんが、Googleマップのロケーションリストの隣に表示されるスターアイコンをクリックするとかなり時間の節約が出来ます。Android、BlackBerry、Windows MobileやSymbianなどの携帯(iPhoneは近い将来に対応予定）から、行き方を知りたいアドレスを調べる場合、スターを付けたアイテムを呼び出すのは、住所を入力して検索していくよりもかなりスピーディーです。行きたい場所の一時
【2ch】ニュー速クオリティ:自称FX上級者「基本的なルールを1つ守るだけでボロ勝ちできる」
1 キタマクラ(埼玉県) 2010/05/14(金) 20:51:58.83 ID:gR1w6VRd● ?PLT(12001) ポイント特典 第9講「兼業トレーダーのすゝめ」〜勝ち続けるトレーダーと負け続けるトレーダーの違い〜 今回は先日のオフ会で久しぶりに会ったある男性のお話です。集まったメンバーの中に素晴らしい記録を更新中の方がいました。それは信じられないことに「今年に入ってまだ一度も負けていない！」というＦＸトレーダーです。 トレードにおいて最も大切な事は「トータルで勝ち越すこと」そして「継続すること」であり「勝率」に拘る必要はありません。しかし、負けていないのだから何とも言いようがない。ちなみに彼は兼業トレーダーです。職業は専業農家。今は農作業と子育てに注力しながら合間を見つけてはコツコツとトレードを継続されているそうです。まさに兼業トレーダーのお手本のような方です。 では
【衝撃】アフィ（2ch転載）で会社を建てた男、人を雇う男
1 ： マハゼ(東京都)：2010/05/11(火) 01:18:21.16 ID:JLGI2P3d● 230 名前：Trackback(774)[sage] 投稿日：2010年05月11日(火) 00時21分32秒 ID:RZSSvUqR ハム速は人を雇っているんだぞ V俺なんてアフィで起業だぞ 231 名前：Trackback(774)[] 投稿日：2010年05月11日(火) 00時22分34秒 ID:UiO8xsLm [1/2] ?BRZ(10100) >>229 人いないから無理。 232 名前：Trackback(774)[sage] 投稿日：2010年05月11日(火) 00時24分58秒 ID:tAaFjfvM >>230 正確にはアフィで起業したいエア社会人ニートのユングさんですね 234 名前：Trackback(774)[sag
最強のパスワード管理ツール5選！ | ライフハッカー・ジャパン
ネット中心に発展していく世界において、増え続けるのがパスワードと呼ばれる文字の羅列ですが、簡単すぎてもセキュリティが危ういし、難しすぎると忘れてしまうし、となかなか良いバランスを見つけ出すのが大変です。今回は、パスワード管理のお手伝いをしてくれる便利なパスワード管理ツールを5つほどご紹介！ 全てのアカウントなどに同じパスワードを使うと確かに楽ですが、これは危険極まりない行為です。逆に、全てのアカウントのパスワードを違うもの、かつ強力なものにしてしまうと、常人の頭脳ではとても覚えきれる数ではないかと。 パスワード管理ツールとは「少ないパスワードの使い回し」と「自分でも覚えられない複雑すぎるパスワード」の絶妙なバランスを保つことを目的としてこの世に誕生したツールなのです。下記の5つのツールは強力なパスワードを設定し、かつ、それらを管理する、という正義の味方のようなツールです。 ■KeePass
ストリートファイターIIの効果音でドラえもんの歌を作った動画が超話題|ガジェット通信 GetNews
カプコンの名作格闘ゲーム『ストリートファイターII（以下、ストII）』の効果音でドラえもんの歌を作ったという動画が今『ニコニコ動画』で話題のようだ。既に40万再生近くに達しており、ゲームカテゴリで1位になるほどの人気。 打撃音から国を読み上げる「インディア」までをたくみに使いドラえもんの歌に仕上げるこの動画は、ややゴリ押し感があるが、聞いているとまさにドラえもんなのである。過去にはバイオハザードでドラえもんを作った者が居たが、その作者とは別人らしい。 さらにこのストリートファイターIIでドラえもんを歌った者まで現れた。効果音からキャラクターの声までを全て再現し前出の動画を歌った動画となっている。この動画に対して『ニコニコ動画』のコメント欄には「歌ってみたってどうこうことｗ」「馬鹿野郎ｗ」「なんでうたったｗｗｗｗｗｗ」「何故歌ったｗｗｗｗ」という嘲笑なのか賛美なのかわからないコメントが付けら
経済学迷言集
経済学にまつわるジョークを集めています。このページには、英文で書かれた原本があり、作者のPasi Kuoppamakiさんのご厚意により、日本語への訳出を許可していただきました。ありがとうございました。これだけの分量のジョークを集められた活動に敬意を表します。 英文のサイトもせひご覧ください。 "JokEc" This page contains a lot of jokes about Economics and Economist. This page have an original site written in English. Through the courtesy of Mr.Pasi Kuoppamaki, I can translate his sites into Japanese. We pay our respects to his works and app
迷える全ての日本人に捧ぐ！Facebookが絶対楽しくなる１０のポイント！ | Apr.Foolism
後からもできるが、最初の時点で自分のメールアカウントに登録されているFacebookユーザーの検索ができる。これが先々iPhoneと合体する予定のものである。 これも後でできるが今やってしまおう。先にも述べたが、個人的には本名推奨。そして離ればなれになって連絡がとれない友人や職場の元同僚などが見つかりやすいように、そしてソーシャルネットワーキングのキモである人と人のつながりを促すために、各項目しっかり記入する。ちなみに、特定のネットワークのグループに参加する為には、この学校の登録などがのちのち必用になる。 ここでは写真をアップロードする。 これも絶対ではないが、自分の顔写真をアップロードすることが世界的に見れば当然のこととなっている。アドレス帳に写真を入れるの、と考えれば至極当たり前である。 繰り返すが絶対ではない。 これで最初の設定は完了である。するとこのような画面に移る。が、先ほど既に
【ネクタイの締め方】美的に見える全13通りとそのコツの解説動画
左右のバランスや結び目の大きさなどから、美的に見えるネクタイの締め方は全部で13通りと言われています（…が、その13通りは意外とバラバラだったりして、この13通りがその13通りなのかも不明ですが…）。その1つ1つのコツを解説した動画をご紹介。 ウィンザー・ノット – 改まった機会に！典型的な英国調スタイル [YouTube] How To Tie A Tie | The Full Windsor Knot Easy, slow motion instructional video on how to tie a tie – the full windsor knot (also known as the double windsor). Visit http://www.distino.com.au for more instructional videos on how to tie a
【科学】最強の生物 クマムシの謎に迫る ゲノム解読し本格分析へ (1/3ページ) - MSN産経ニュース
乾燥・高温・高圧に耐える能力 カラカラに乾燥しても生き延び、高温や超高圧の極限環境に耐える不思議な生物がいる。微小動物「クマムシ」だ。日本の研究チームがゲノム（全遺伝情報）を解読し、驚異的な能力の謎の解明に乗り出した。“史上最強”の生物から、地球外生命の手掛かりも得られるかもしれない。（長内洋介） 東大大学院の国枝武和助教（極限生物学）の研究室。顕微鏡をのぞくと、半透明の体に短い脚で、もぞもぞと歩くクマムシが見えた。その様子がクマに似ていることが名前の由来だ。 体長は１ミリ足らずで、脚は８本。ムシといっても昆虫ではなく、ゆっくり歩くことを意味する「緩歩動物」という独立のグループに分類される。陸や海などに約１千種が生息し、身近な場所では道端のコケの中に潜んでいることが多い。 生物に水は不可欠だが、クマムシは乾燥しても平気だ。水分を失うと体が「たる」のような形に収縮し、「乾眠」と呼ばれる仮死状
宍戸ヒルズカントリークラブ
「自然のヒルズ」でゴルフを楽しみ、 「都市のヒルズ」でゴルフを考える。 Make Your Golf Life More Wonderful With Us 恵まれた地形を活かして当代随一の匠達の手によって設計され、打ちやすさと攻略の難しさを兼ね備えたコースとして、1974 年の開場以来多くのゴルファーから愛され続けている東コース。国内で唯一、男子ツアーのメジャートーナメントを同一コースで連続開催。「日本ゴルフツアー選手権」の舞台にふさわしいチャンピオンコースとして、メジャー品質にさらに磨きをかけ続ける西コース。 ラウンドを彩る快適なクラブハウスや本格レストラン、充実した練習環境。森ビルグループならではの、他の施設との提携や様々な特典。それらをトータルでお楽しみいただける、上質なクラブライフをご提供してまいります。 view more 地形と設計の魅力が融合した東西36ホールは メジャー連
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サーチナ-searchina.net
IDEA * IDEA
http://www.designwalker.com/2010/05/css3.html
IDEA * IDEA