kkos https://blog.hatena.ne.jp/kkos/ 報國挺身日記 https://kkos.hatenadiary.org/ 鬼車 二通りの方法を考えたが、一つ目はカウンタを使う方法。以下のような二重の繰り返しが存在するとき、 /(A*...B*|...)*/外側の繰り返しに対して、一回繰り返すごとにインクリメントされるカウンターを用意する。(繰り返しが一回分バックトラックされてもデクリメントはしない。外側の繰り返しパターンに最初に入るときには、０にリセットする。) このカウンタが、ある制限値を超えたときには、内側で無駄な組み合わせ爆発が発生しているとして終了させる。その制限値は、以下の値にすればよいのではないかと思う。 制限値 = (入力文字列の長さ + 1) * 内部の選択肢の総数 * 2内部の選択肢の総数というのは、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkkos.hatenadiary.org%2Fentry%2F20060802%2F1154527713" title=" 指数関数的発散(5) - 報國挺身日記" 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 2006-08-02 23:08:33 rich https://kkos.hatenadiary.org/entry/20060802/1154527713 1.0 100%