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