C LANGUAGE TECHNOLOGY

【C/C++言語】順列と組み合わせを全通り表示

悩んでいる人

C/C++言語で順列と組み合わせを全通り表示する方法を教えて!

こういった悩みにお答えします.

本記事の信頼性

  • リアルタイムシステムの研究歴12年.
  • 東大教員の時に,英語でOSの授業.
  • 2012年9月~2013年8月にアメリカのノースカロライナ大学チャペルヒル校コンピュータサイエンス学部2021年の世界大学学術ランキングで20位)で客員研究員として勤務.C言語でリアルタイムLinuxの研究開発
  • プログラミング歴15年以上,習得している言語: C/C++Solidity,Java,Python,Ruby,HTML/CSS/JS/PHP,MATLAB,Assembler (x64,ARM).
  • 東大教員の時に,C++言語で開発した「LLVMコンパイラの拡張」,C言語で開発した独自のリアルタイムOS「Mcube Kernel」GitHubにオープンソースとして公開

こういった私から学べます.

C/C++言語で順列と組み合わせを全通り表示する方法を紹介します.

順列と組み合わせの個数を計算する方法を知りたいあなたは,関数の再帰呼び出しを読みましょう.

C言語 再帰
【C言語】関数の再帰呼び出し【階乗,順列,組み合わせ,フィボナッチ数列,アッカーマン関数】

こういった悩みにお答えします. こういった私から学べます. 目次1 関数の再帰呼び出し2 関数の再帰呼び出しで階乗の計算3 関数の再帰呼び出しで順列の計算4 関数の再帰呼び出しで組み合わせの計算5 関 ...

続きを見る

C++言語で順列を全通り表示

C++言語で順列を全通り表示するためには,std::next_permutation関数を利用します.

std::next_permutation関数の引数には昇順にソート済みのコンテナ(ベクタ等)を設定します.

std::next_permutationを利用するコードは以下になります.

実行結果は以下になります.

順列を全通り表示していることがわかります.

C言語で順列を全通り表示

C言語でC++言語のstd::next_permutation関数に相当するものはないので,順列を全通り表示するためには自作する必要があります.

C言語でnext_permutation関数の自作コードは以下になります.

\({}_4 \mathrm{P}_4\)の場合の全通り(24通り)を表示します.

実行結果は以下になります.

C++言語の実行結果と同様です.

C++言語で組み合わせを全通り表示

C++言語で組み合わせを全通り表示するnext_combination関数に相当するものはないので,自作する必要があります.

next_combination関数の自作コードは以下になります.

\({}_5 \mathrm{C}_3\)の場合の全通り(10通り)を表示します.

実行結果は以下になります.

組み合わせを全通り表示していることがわかります.

C言語で組み合わせを全通り表示

C言語もnext_combination関数に相当するものはないので,組み合わせを全通り表示するためには自作する必要があります.

next_combination関数の自作コードは以下になります.

C++言語のコードと同様に,\({}_5 \mathrm{C}_3\)の場合の全通り(10通り)を表示します.

実行結果は以下になります.

C++言語の実行結果と同様です.

まとめ

C/C++言語で順列と組み合わせを全通り表示する方法を紹介しました.

順列と組み合わせを全通り表示する方法は定番のアルゴリズムですので,使いこなせるようにしましょう!

C言語を独学で習得することは難しいです.

私にC言語の無料相談をしたいあなたは,公式LINE「ChishiroのC言語」の友だち追加をお願い致します.

友だち追加

独学が難しいあなたは,C言語を学べるおすすめのオンラインプログラミングスクール5社で自分に合うスクールを見つけましょう.後悔はさせません!

-C LANGUAGE, TECHNOLOGY
-, , , , , , , ,