トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター:最強最速アルゴリズマー養成講座(1/4 ページ) プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが
Silicon Alley InsiderブログがGoogleの面接で出た難問を特集してましたよね。「スクールバスにゴルフボールは何個入る?」、「8歳児に分かるようにデータベー スを3つの文章で説明せよ」などです。 ギズもさっそく15題ご用意してみました。 1. 夫婦100組が住む村で夫が全員浮気した... 妻はみんな他人の夫が浮気するとすぐ気づくのに、自分の夫の浮気には気づけない。村には不貞禁止の掟があり、夫の不倫を証明できた妻はその日のうちに夫を殺さなくてはならない。村の女は決してこの掟に背けないものとする。 ある日、村の女王がやって来て、この中に浮気をしてる夫が最低ひとりいると宣言した。さあ、どうなる? 読者Olivier Coudertさんからのベスト回答: この浮気夫の問題は、帰納法でよく出題されるものだね。 浮気夫が最低ひとりいると女全員が知った途端、あとはその後の成り行きから
小学校のころ、私は四則演算が学校で一番速く出来た。そんな私だが、実は九九はほとんど覚えていなかった。 掛け算や割り算を速く行なうのに必要なのは九九じゃないことを私は知っていたからだ。 簡単な例を出そう。あなたは、40÷6をどうやって計算するだろうか? 九九を持ち出してきて、「6×8 = 48 あれ、大きすぎたか。6×7 = 42、ありゃ、まだ大きいか。6×6 = 36。おお、40より小さくなった。40-36 = 4だから、6余り4が答え!」なんてやらないだろうか。これは凄く無駄な作業だ。どう考えてもやり方がおかしい。 ここで必要なのは、九九ではなく、36〜41は、6で割ったら商は6という知識である。「余り」もセットにして覚えてあるとなお良い。 「÷6」をするとき、割られる数が60以上であることは考えなくて良い。また、もう少し一般化して言えば、「÷N」するときは、割られる数がN*10以上であ
「ビートルズ名曲冒頭の音の謎」を数学者が解明 2008年11月 6日 カルチャー コメント: トラックバック (1) Eliot Van Buskirk 英ダルハウジー大学[数学・統計学部]のJason Brown教授が、半年という時間と、高度な数理解析技術を費やしてついに解明した。音楽史上屈指の謎――ビートルズの楽曲『A Hard Day's Night』の冒頭で鳴るあの「ジャーン」という音――のコードを解明したのだ。 問題の「コード」は、以下で聞くことができる。 ギタリストたちはこの数十年間、このコードがどのように演奏されたのかと頭を悩ませてきた。このコードには、ビートルズにいた2人のギタリストと1人のベーシストが1度の録音では出せないような音が含まれているにもかかわらず、専門家が同曲のこのパートでは多重録音は行なわれていないと断定しているからだ。 解析の結果、このコードには、プロデュ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く