lecture4-資料下載頁(yè)
2025-07-17 15:19本頁(yè)面
【正文】 [1,2,3,5,13,21], ..., [3,5,8,13,21,34]。 你的工作就是寫(xiě)一個(gè)程式，讀入 k 以及 S，然後印出所有可能的組合 。 Recurrences 20 Exercises 輸入： 有好幾組測(cè)資。每一組測(cè)資會(huì)先給一個(gè)整 數(shù) k (6 k 13)，接著之後的 k 個(gè)整數(shù)就是集合 S (數(shù)字由小排到大 )。k=0 代表 輸入結(jié)束。 輸出： 對(duì)於每組測(cè)資，印出所有可能的組合（一行印一種組合）。每一種組合的數(shù)字要從小到大印出，每個(gè)數(shù)字之間要用一個(gè)空白隔開(kāi)。所有的組合必頇要根據(jù)字典順序印出，也就是先從最小的數(shù)字當(dāng)作排序的依據(jù)，相等的時(shí)候再根據(jù)第二小的數(shù)字，依此類推。每一組測(cè)資的輸出要用一個(gè)空行隔開(kāi)。不要在最後一組測(cè)資的輸出之後多印一個(gè)空行。 Recurrences 21 以下是一個(gè)輸出入的實(shí)例 : Sample Input Sample Output 7 1 2 3 4 5 6 7 0 1 2 3 4 5 6 1 2 3 4 5 7 1 2 3 4 6 7 1 2 3 5 6 7 1 2 4 5 6 7 1 3 4 5 6 7 2 3 4 5 6 7 Recurrences 22 Exercises Problem 2: 產(chǎn)生排列組合在資訊科學(xué)方面一直是個(gè)重要的問(wèn)題。這一題要求你把一段字串的所有排列組合依照字典順序由前到後排好。請(qǐng)記住你的演算法必頇要有效率。 輸入： 第一行包含一個(gè)整數(shù) n， 接下來(lái)的 n 行包含了 n 個(gè)字串。字串只會(huì)由英文字母或數(shù)字所構(gòu)成，而且不會(huì)有空白字元在裡頭。字串最大的長(zhǎng)度為 10。 輸出： 對(duì)於每組測(cè)資，依照先後順序把所有的排列組合印出來(lái)。字母的大小視為不同，而且要注意印出來(lái)的排列組合不能重複。在每組輸出後面要多印一個(gè)空行。 Recurrences 23 以下是一個(gè)輸出入的實(shí)例 : Sample Input Sample Output 3 ab abc bca ab ba abc acb bac bca cab cba abc acb bac bca cab cba
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1