nukosuke https://blog.hatena.ne.jp/nukosuke/ オフトゥン大好き。 https://nukosuke.hatenablog.jp/ プログラミング 解説 アルゴリズム 有限オートマトン yukicoder No.227 簡単ポーカー - yukicoderを解いた。 手札の役を作る処理は決定性有限オートマトンに置き換えられる。 開始状態はNO HANDとし、空のスタックを用意してソートした入力リストを先頭から順に積んでいく。ソートは同じ値をグループ化するために行なっているので昇順でも降順でも構わない。 入力リストから取り出した値がスタックtopと同じならそのまま積む 入力リストから取り出した値がスタックtopと異なるならスタックサイズを入力として状態遷移し、スタックを空にしてから値を積む 状態遷移表は次のようになる。TWO PAIRが必要ないのは入力リストから取り出した値がスタックtopと同じで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnukosuke.hatenablog.jp%2Fentry%2Fyukicoder%2F227" title="No.227 簡単ポーカー 解法 - オフトゥン大好き。" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/nukosuke/20161023/20161023162936.png Hatena Blog https://hatena.blog 2016-10-23 16:39:13 rich https://nukosuke.hatenablog.jp/entry/yukicoder/227 1.0 100%