エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
next_permutationがイマイチよくわからなかったのでまとめてみた - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
next_permutationがイマイチよくわからなかったのでまとめてみた - Qiita
概要 next_permutationというアルゴリズムが実装を眺めてもよくわからなかったので自分がわかるようにま... 概要 next_permutationというアルゴリズムが実装を眺めてもよくわからなかったので自分がわかるようにまとめてみました。 C++で書いてます。 参考にしたもの C++日本語リファレンス std::next_permutation そもそもnext_permutationって何? 順列生成アルゴリズム。 辞書順で次の数列を生成出来る。 実際に、数列を生成してみる。 #include <iostream> #include <algorithm> int main() { int array[] = {1, 2, 3}; do { for (int i = 0; i < 3; i++) { std::cout << array[i] << " "; } std::cout << std::endl; }while (std::next_permutation(array, array