a343: P(n, m) 的奧妙
標籤 : DFS Depth First Search
通過比率 : 31人/33人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-19 19:14

內容

        Kenny 是一個極其無聊的人,他無聊到在算高中數學的排列組合時一定會真的把所有排列狀況都列出來再寫下答案。但是想也知道,面對數學課本上那些心血來潮就帶幾千顆糖果到學校發還希望別人幫他算發完之後還剩下幾顆的瘋子, Kenny 這樣做的效率相當低下。

        有鑑於此, Kenny 希望你寫些程式幫幫他。而他今天遇到的題目如下:某個人面前有 $n$ 個數字,他希望可以挑出其中的 $m$ 個進行排列,請你告訴他所有的排列狀況。

輸入說明

本題為多筆測資輸入。

每筆測資第一行有兩個正整數分別表示 $n$ 、 $m$ ,且保證 $10 \ge n \ge m \ge 1$ 。

第二行則有 $n$ 個數字 $V_0 \sim V_{n-1}$ ,且所有數字 $V_i$ 皆在 int 範圍內。

輸出說明

針對每筆測資輸出幾行數字,分別表示從 $V_0 \sim V_{n-1}$ 中挑出 $m$ 個的所有排列方式。

每輸出一種排列請換行,且排列依字典序輸出 (即前面數字小的先輸出) 。

範例輸入
2 1
4 8 
3 3
1 9 10 
範例輸出
4
8
1 9 10 
1 10 9 
9 1 10 
9 10 1 
10 1 9 
10 9 1 
測資資訊:
記憶體限制: 16 MB
公開 測資點#0 (11%): 1.5s , <1K
公開 測資點#1 (11%): 1.5s , <1K
公開 測資點#2 (11%): 1.5s , <1K
公開 測資點#3 (11%): 1.5s , <1K
公開 測資點#4 (11%): 1.5s , <1K
公開 測資點#5 (11%): 1.5s , <1K
公開 測資點#6 (11%): 1.5s , <1K
公開 測資點#7 (11%): 1.5s , <1K
公開 測資點#8 (12%): 1.5s , <1M
提示 :
標籤:
DFS Depth First Search
出處:
108學年度(下)復旦期末檢定考程式設計進階班FDCS 8th 進階教學 [管理者:
fdhs108rex (RexWu)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」