タグ

2007年6月4日のブックマーク (4件)

  • 第10回 麻雀の役を判定する:ITpro

    図1に示す(1)から(3)までの麻雀(マージャン)の手牌があります。「あがり牌」はすべて山からツモったものとし,リーチはかけていません。またドラやハイテイ*1なども関係ないものとします。これらの役を判定して,親の場合の点数を計算するプログラムを作ってください。 「ややこしや~ややこしや~」というのは野村萬斎ですが,思わずそううなってしまうことがプログラミングをしているとよくあります。今回の麻雀の役判定は,考えれば考えていくほどややこしく,そうしたものの代表と言えるでしょう。排他処理や優先順位が複雑にからんでいて一筋縄ではいきません。 今回はややこしい組み合わせを解決する方法を考えてみます。麻雀になじみのない方も,ちょっとしたパズル気分で試してみてください。 麻雀の役を考える 麻雀を知らない方のためにルールをおおざっぱに説明しておきましょう*2。麻雀の牌には,大きく分けて「萬子(マンズ)」「

    第10回 麻雀の役を判定する:ITpro
  • Geekなぺーじ:選択肢を減らすことの重要性

    Google TechTalksでBarry Schwartz博士による講演が公開されていました。 「The Paradox of Choice - Why More Is Less」というタイトルでした。 最初は、UNIXコマンドのmoreがlessよりも劣っている理由の事だと思って見始めましたが、そうではありませんでした。 何でも選べてベストじゃないと満足しないというのは、アメリカ人っぽい気もしましたが、かなり面白かったです。 ユーザビリティと機能の問題は良くある問題ですが、お店で展示されている商品の種類を減らした方が売り上げが上昇する話などが新鮮でした。 以下に要約してみました。 ここでは書いていない部分も多いので、詳細はビデオをご覧下さい。 字幕も入っていますし、ゆっくりと話してくれる人なので非常に見やすいと思います。 ただ、スライド(PPT?)が見られないので、何故観客が笑ってい

  • Forgot the Milk. - Faviconをサクサク作ってくれる8つの Faviconジェネレータ サイト

    Favicon は、サイトオーナー(ブログオーナー)の自己満足だけではありません。そのサイトやブログの個性を表現することもさることながら、ユーザから「それなりに手をかけているサイトだな」と興味や安心を抱かせる効果もあるように思えます。 そんな Favicon ですか、あなたはどのように作成していますか?ここで紹介するサービスを利用すると、簡単に Favicon を生成することができます。元となる画像からicon形式のファイルを出力してくれるものもあれば、文字入力から作成するものまであります。中にはビットを塗りつぶして1から作成できるものも・・(それってオンラインでやる必要あるのかな・・)。 自分にあった簡単Faviconジェネレータを見つけてみてください。 1. FavIcon from Pics 日のブログでも結構紹介されているサイトですね。基的には画像をアップロードして icon

  • boost::regex を使って /~/g みたいなことをやる方法: 国民宿舎はらぺこ 大浴場

    宿題をひとつ解きますた。 Perl で言うところの /$pattern/g に相当する記述方法はないか? boost::regex_grep() というのはあったらしいが、すでに deprecated 。Predicate とかいうコールバックらしきものの設定が必須な模様で、そういう意味でも使いにくい (Perl の grep 関数を意識してるのかな?)。 boost::regex コンストラクタで std::regex_constants::grep または std::regex_constants::egrep を指定した場合、どうなるか? Perl の tr/.../.../ 相当の記述法も併せて検証する。ふつーに iterator 回せって? まぁそうなんだけどね。 boost::regex_iterator を boost::make_regex_iterator() を用いて生

    t-murachi
    t-murachi 2007/06/04
    ほぼ無根拠に勘で書いてます。無保証。