次の式があります: (2^i * 3^j), i,j >=0 そして、昇順に列挙する必要があります。つまり、1 2 3 4 6 8 9 12 ....
私は次のことを考えていました: 優先キューを維持します。現在の (i,j) については、i をインクリメントするか j をインクリメントすることができます。これらの新しい値の式を計算し、それらを優先キューにプッシュします。キューからポップして続行します。(0,0) から始めます。また、計算された式とともに (i,j) を維持する必要があります。また、重複を無視する必要があります。
より少ない状態を維持することにより、上記の式を列挙するより高速な方法があるかどうかを知りたいですか?