ita https://blog.hatena.ne.jp/ita/ ita’s diary https://ita.hatenadiary.jp/ 理系ネタ J 麻雀の待ち判定アルゴリズム。 http://www.itmedia.co.jp/enterprise/articles/1004/03/news002.html 実は以前考えたことある*1 愚直な場合わけをしてたけど、再帰で書き直したらすっきりした。 OpenSourceコミュニティに貢献するという想定で英語でコメント＆変数名を書いてある。コアとなる判定ルーチンは以下だけ // Check if given hand has one pair plus (4-ntriplet) triplets // May call itself recursively. // // input: // H… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fita.hatenadiary.jp%2Fentry%2F20100408%2Fp1" title=" 再帰に思い至らなかった不覚 - ita’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-04-08 00:00:00 rich https://ita.hatenadiary.jp/entry/20100408/p1 1.0 100%