e446. 排列生成
標籤 : 遞迴
通過比率 : 936人/1352人 ( 69% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

 

輸出說明

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

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

範例輸入 #1
3
範例輸出 #1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 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
239 2024-07-06 15:16
40440 yp11251119@y ... (807-29康晉綸) e446
hen重要
233 2024-05-20 11:40
36599 wubaie (小億) e446
461 2023-07-26 17:20
26004 wubaie (小億) e446
1238 2021-07-11 08:10
25910 wish.rirf@gm ... (C++ 與我) e446
c++ 內建解
2140 2021-07-04 08:17