內容
小光的 DFS 剪枝技巧, 在這個暑假進步了一些些, 但是仍然無法通過 DP 的噩夢,
現在給你 N 個人, 編號分別是 A, B, ... Z, 接著總是會有人不想排哪裡,
請你把所有可能列出來, 但是輸出檔隨便生一生就爆表了 !
因此希望你如果新的排列跟上次一樣的部分就不輸出了, 僅僅輸出不同的部分
輸入說明
有多筆測資, 每筆第一行 有一個正整數 N (1 ≦ N ≦ 15),
接下來會有 N 行, 第 N 行代表 第 N 個人不想排的位置, 以 0 代表結束
輸出說明
請把所有可能列出來(依照字典順序), 跟上次一樣的部分就不輸出, 僅僅輸出不同的部分
範例輸入
#1
3 0 0 0 3 1 0 3 0 0
範例輸出
#1
ABC CB BAC CA CAB BA BAC CA CB
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 2.0s , <1K
公開 測資點#0 (100%): 2.0s , <1K
提示 ：
3
0
0
0
原本是
ABC
ACB
BAC
BCA
CAB
CBA
給大家水一下, 不然都說我出題都很邪惡
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41840 |
|
a219 | 47 | 2024-08-31 21:58 |