yucatio@システムエンジニア

趣味で作ったものいろいろ

2020-03-30から1日間の記事一覧

再帰を使わない順列生成 : 1から9の数字を1回ずつ使ってできる数を、小さい方から順に列挙する(アルゴリズム編)

1から9の数字を1回ずつ使ってできる数を、小さい方から順に列挙するアルゴリズムです。 次に小さい数を求めるアルゴリズム ある数Nが与えられたとき、その数に使用されている数字を使用してできる数で、Nの次に大きい数を生成します。 ① Nの10^iの桁を、n[i]…