2020-04-25から1日間の記事一覧
調べてもまとまったものがないので。どちらも辞書順で並ぶ。C言語で実装する。 C++のnext_permutationのような実装 [1,2,4,3]の場合、2の後は逆順なので、2が繰り上がって3になる([1,3,*,*])。後は、*の部分の数字を昇順の数列で埋めれば良い。 ステップとし…
調べてもまとまったものがないので。どちらも辞書順で並ぶ。C言語で実装する。 C++のnext_permutationのような実装 [1,2,4,3]の場合、2の後は逆順なので、2が繰り上がって3になる([1,3,*,*])。後は、*の部分の数字を昇順の数列で埋めれば良い。 ステップとし…