Re: [問題] 有關二維矩陣

看板C_and_CPP (C/C++)作者loveme00835 (最愛朴素妍)時間15年前 (2010/11/30 14:10)推噓0(0推 0噓 1→)

留言1則, 1人參與討論串2/2 (看更多)

※ 引述《nick072528 ()》之銘言： : ( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 ) : ( 未必需要依照此格式，文章條理清楚即可 ) : 遇到的問題： (題意請描述清楚) : 想請問一下各位，我弄了一個mxn的二維矩陣， : 一開始先把矩陣內的數值都預設為零， : 接著用隨機的方式，每次選幾個位子來填入數字(非零)， : 然後loop的條件我想設定成就是， : 「當矩陣中如果還有零存在，就繼續隨機挑幾個位子來填數字」 : 一直到二維矩陣中沒有零為止。不知道你有沒有這個經驗：用音樂播放器放音樂的時候, 明明有１００首歌, 但播個２０分鐘後同一首又出現了！「如果還有ｍｐ３檔還沒被播過，就繼續隨機挑幾個檔案來播放，直到所有檔案都被播過為止。」這個演算法的時間複雜度是 O( (mn)^2 )，其實根本沒有實作的必要，你需要犧牲一點空間來換取時間。 : 開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux) : 我是用Dev-C++的軟體，然後用C語言寫。 : 補充說明： : 簡單來說的話... : 我想我卡在「如果矩陣中有零就繼續動作」的這部分， : 要怎麼去檢查一個mxn矩陣中是否還有零的數值存在， : 想不出來要怎麼用C來表示... : 因此才上來發問，希望各位能給點意見，感激不盡~! 把歌單儲存起來，上面的曲目順序打亂，雖然是循序的依照歌單來播歌，但實際效果是「隨機」的挑歌來播放，而且同一首歌並不會出現第二次！「把所有放值的位置存成清單，並將順序打亂...blah blah」程式碼： http://codepad.org/JrGWw2kx -- ◢████ ◢█ ◢██◣ ◢█ ◢███ ◢█ T-ara版怎麼去 ████◤ ██ ◢██◣█ ██ ████ ██ s ~> T-ara █／███ ██ ██ ██ █／█ ◢███ █／█ 歡迎您的光臨 ████◤ ██ ██ ██ ██◤ ███◤ ██◤ 恩靜、智妍、孝敏 █／███ ██ █／██◤ ██ █／██ ██ 素妍、居麗、寶藍 ████◤ █◤ ◥██◤ █◤ ████◤█◤ ψmakigoto123 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.121.197.115 ※ 編輯: loveme00835 來自: 140.121.197.115 (11/30 14:34)