a219: 限制排列
Tags : 窮舉
Accepted rate : 62人/70人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-08-25 10:13

Content

小光的 DFS 剪枝技巧, 在這個暑假進步了一些些, 但是仍然無法通過 DP 的噩夢,

現在給你 N 個人, 編號分別是 A, B, ... Z, 接著總是會有人不想排哪裡,

請你把所有可能列出來, 但是輸出檔隨便生一生就爆表了 !

因此希望你如果新的排列跟上次一樣的部分就不輸出了, 僅僅輸出不同的部分

Input

有多筆測資, 每筆第一行 有一個正整數 N (1 ≦ N ≦ 15),

接下來會有 N 行, 第 N 行代表 第 N 個人不想排的位置, 以 0 代表結束

Output

請把所有可能列出來(依照字典順序), 跟上次一樣的部分就不輸出, 僅僅輸出不同的部分

Sample Input #1
3
0
0
0
3
1 0
3 0
0
Sample Output #1
ABC
CB
BAC
CA
CAB
BA

BAC
CA
CB
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1K
Hint :

3
0
0
0

原本是

ABC
ACB
BAC
BCA
CAB
CBA

給大家水一下, 不然都說我出題都很邪惡

Tags:
窮舉
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」