最長しりとり連鎖問題 - Satomilogical Research
こういう問題を思いついた。 次に言う言葉がもうない場合、最後に「ん」がついた場合にしりとりが終了するとして、ある辞書に登録された単語のみを使ってしりとりをするとしよう。もっとも長いしりとり連鎖の回数（とその連鎖のリスト）を出力するアルゴリズムを考えよ。 twitter/satomilogy ある辞書に登録された単語に限定してしりとりを行うとどうなるんだろうと考えた。まずしりとりはちゃんと終わるだろうか。有限の単語数の辞書なんだから必ず終わる。「ん」がついても終わる。では、ある辞書の中でどれくらい長くしりとりを続けることができるのだろうか、というのがこの問題です。可能なしりとり連鎖の組み合わせを総当りで求めて、その中から最長のものを選ぶというアルゴリズムはすぐに思いつきましたけど、おもしろくないですね。 問題を単純化してみてわかったこと 実際の国語辞典を使ってやる場合には、しりとりのローカル
Google I/O
A two day developer gathering in San Francisco May 28-29 2008 Two days of in-depth, technical sessions on how to build the next generation of web applications with Google and open technologies AJAX & JavaScript, Maps & Geo, Social applications, APIs & Tools, Mobile Speakers Learn first hand from software engineers like David Glazer, Alex Martelli, Steve Souders, Dion Almaer, Mark Lucovsky, Guido
長さ(length)の単位 - Web標準普及プロジェクト
長さ(length)の単位 CSS2では様々な単位を使って「長さ」を指定できるようになっています。 長さ(length)の値にはゼロの場合を除き、 常に単位を付けなくてはいけません。 その単位について少し解説をします。 絶対単位と相対単位 長さの単位は絶対単位と相対単位の2種類に分類することができます。 絶対単位 inインチ。1インチは2.54センチメートル。 cmセンチメートル。 mmミリメートル。 ptポイント。CSS2では1ポイントは72分の1インチ。 pcパイカ。1パイカは12ポイント。 相対単位 pxピクセル。出力機器(デバイス)の表示の最小単位(画素)。 em関連要素のfont-size値。 ex関連要素のフォントのx-height。 絶対単位は見てわかるように実際の物理的な長さが単位となります。 相対単位に分類されているピクセルはディスプレイでの表示を前提に考えると絶対単位の
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
