全排列問題

2021-10-25 22:01:31 字數 682 閱讀 8063

1.3.1 全排列問題

description

輸出自然數 11 到 nn 所有不重複的排列,即 nn 的全排列,要求所產生的任一數字序列中不允許出現重複的數字。

input

第一行為乙個整數n

output

由1至n組成的所有不重複的數字序列,每行乙個序列。

每個數字之間由空格隔開

sample input

3sample output

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

hint

1≤n≤9

#include

using

namespace std;

bool visit[10]

;//搜尋時的記錄陣列

int n;

//n的全排列

int line[10]

;//答案陣列,總比所排列的數多1,以後深度搜尋的時候越界

void

print()

//列印函式

cout << endl;

}void

dfs(

int x)}}

}int

main()

全排列問題

一 全排列問題演算法描述如下 舉例 345的全排列分別為 345 354 435 453 534 543,可見將整組數中的所有的數分別與第乙個數交換,這樣就總是在處理後n 1個數的全排列。又舉例 45的全排列有 45 54 可見將第乙個數分別與後面的數交換後輸出即為45的全排列。所以,對於乙個很長一...

全排列問題

題目描述814 全排列問題 鍵盤輸入n 1 n 10 個字元,輸出輸出其全排序。第一行為字元個數k,第二行為k個字元,不用空格隔開。輸出其每種排列佔一行,各字元間用一空格隔開。樣例輸入 3abc 樣例輸出 a b c a c b b a c b c a c b a c a b includeint ...

全排列問題

全排列就是從第乙個數字起 每個數分別與它後面的數字交換 用c 寫乙個函式,如 foo const char str 列印出 str 的全排列,如 abc 的全排列 abc,acb,bca,dac,cab,cba。第一種方法 用遞迴 不包含有重複數字或字元出現的情況 void swap char a,...