次のようなプログラムをC++で書こうと思っているのですが、
どうも方法が思い浮かびません。
よいやり方、定番のやり方などがありましたら教えてください。
---------------------------------
n個の要素があるとき、
そのn個で出来る順列組み合わせ(計(n!)通り)を全て出力する。
例えばa[4] = {'A', 'B', 'C', 'D'}なら
順列組み合わせは
A B C D
A B D C
A C B D
A C D B
A D B C
A D C B
B A C D
B A D C
B C A D
B C D A
B D A C
B D C A
・
・
・
D C A B
D C B A
の、計24通り
No.2ベストアンサー
- 回答日時:
「順列組合せ」ではなく「順列の生成」ですね。
アルゴリズムの原理を知りたければ次のWlframのサイトでわかりやすく説明しています。下のほうのところで、再帰を使ったものが例示されています。
http://mathworld.wolfram.com/Permutation.html
ソースを見たいなら、
http://www.merriampark.com/perm.htm
あたりで。
ただし、C++では、順列生成は標準ライブラリに入っています。
next_permutation,prev_permutation
を使って下さい。
http://www005.upp.so-net.ne.jp/episteme/html/stl …
No.1
- 回答日時:
おはようございます。
#include <algorithm>
をした上で、
std::next_permutation(a, a + 4);
がfalseを返すまで繰り返し呼び出せば良いでしょう。
配列が降順にソートされていれば、代わりに
std::prev_permutation(a, a + 4);
を使います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) ExcelのIF関数について 4 2023/05/24 12:54
- Excel(エクセル) 結合セルのソートについて 5 2022/04/22 11:57
- Java Java 南京錠 2 2023/02/04 11:46
- Excel(エクセル) VBAで組み合わせ算出やCOUNTIFSの処理を高速化したいです。 4 2022/04/07 02:38
- 高校 行列のかけ算 2 2022/06/24 17:12
- Excel(エクセル) アウトラインの小計のやり方 1 2023/03/20 11:51
- Excel(エクセル) エクセルで重複しない組み合わせの出し方 6 2023/01/12 23:51
- 数学 何故ベクトルの和の定義は↑AB+↑BC=↑ACなのですか? 11 2022/05/19 19:03
- Visual Basic(VBA) エクセルVBAについて 2 2023/01/31 16:21
- 小学校 約数の調べ方。 小学生の子供に分かりやすいように説明したいです。 例えば素因数分解するとします。2が 4 2022/08/24 15:14
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
配列の問題
-
excel VBA の条件をつけての列...
-
ファイル名「1.jpg ~10.jpg~...
-
Double型ソート方法
-
リスト構造のソートで悩んでま...
-
クイックソートしながら重複要...
-
DataGridViewソート時に先頭行...
-
VB.NETでファイル名順にファイ...
-
Excelですべての組合せ(重複組...
-
n番目に大きい数を求めるアル...
-
VB6でデータを昇順に並べ替える
-
リストビューのソートが2回必要
-
Fortran77で多次元配列を並び替...
-
MSFlexGridのSortメソッドについて
-
int num[10]という配列に、適当...
-
ヒープソートについて
-
10個の整数を入力して小さい順...
-
vbでDataTableの抽出コピー
-
文字列をソートする方法
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
System.IO.Directory.GetFiles...
-
VB.NETでファイル名順にファイ...
-
C# DataGridView のヘッダーセ...
-
なぜ?counterintuitive
-
ファイル名「1.jpg ~10.jpg~...
-
Excelですべての組合せ(重複組...
-
C# DataTableの行をソートしてD...
-
n番目に大きい数を求めるアル...
-
リスト構造のソートで悩んでま...
-
C言語・要素除去
-
10個の整数を入力して小さい順...
-
VBA基本構文の作り方 2列の...
-
あるディレクトリ内のファイル...
-
excel VBA の条件をつけての列...
-
excel VBA リストビューの行...
-
数字文字列のソート方法
-
Excel VBAで並べ替えをしたい
-
VBScriptで重複レコードを削除...
-
vbでDataTableの抽出コピー
-
構造体配列のソート
おすすめ情報