e446. 排列生成 - 高中生程式解題系統

回『基礎題庫』

e446. 排列生成

標籤 : 遞迴
通過比率 : 965人/1395人 ( 69% ) [非即時]
評分方式：

Tolerant

最近更新 : 2019-11-22 18:11

內容

顧名思義，這題就是要你生出 $1 \sim N$ 所有的排列。

輸入說明

輸入只有一個正整數 $N$ 。( $1 \leq N \leq 10$ )

輸出說明

請輸出 $1 \sim N$ 的所有排列，每個排列都以一行 $N$ 個數字輸出，並請按照字典序輸出。

兩個陣列 $a [1], a [2], \dots, a [N]$ 和 $b [1], b [2], \dots, b [N]$ 如果滿足存在 $1 \leq k \leq N$ 使得 $a [1] = b [1], a [2] = b [2], \dots, a [k - 1] = b [k - 1]$ 且 $a [k] < b [k]$ ，則 $a$ 這個陣列的字典序比 $b$ 小。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 10.0s , <1K

提示：

標籤:

遞迴

出處:

[管理者：

ltf0501 (ltfsjl) ]

本題狀況本題討論排行

編號	身分	題目	主題	人氣	發表日期
41131	seancai78@gm ... (風月春秋)	e446		302	2024-07-06 15:16
40440	yp11251119@y ... (807-29康晉綸)	e446	hen重要	372	2024-05-20 11:40
36599	wubaie (小億)	e446	系統變慢了,用cin,cout會超時,要改成scanf, printf	552	2023-07-26 17:20
26004	wubaie (小億)	e446	換行用 cout << endl; 會超時，要用 cout << "\n";	1305	2021-07-11 08:10
25910	wish.rirf@gm ... (C++ 與我)	e446	c++ 內建解	2276	2021-07-04 08:17