數(shù)據(jù)結構課程設計--隨機漫步(參考版)
2025-06-07 15:08本頁面
【正文】 故而，使用動態(tài)數(shù)組能更好的滿足需要且節(jié)約大量的內(nèi)存空間，程序靈活性更大。 動態(tài)數(shù)組能按照實時需要來分配合適的內(nèi)存空間，而固定的數(shù)組則不能辦到。 空間復雜度分析： 很明顯可以看出：第一種程序設計用的是一個固定大小的數(shù)組，而第二種程序設計用的是動態(tài)分配數(shù)組。最后一個 for： O（ M）。進入第四個 for 語句之后的時間復雜度為： O（ M*N） +O（ 50000M*N） *O（ M） *O（ N）。第一個 for 語句的時間復雜度為 O（ M）。沒有使用函數(shù)來封裝功能。所以程序總的時間復雜度為： O（ M） *O（ N） *3＋ O（ 50000）*O（ M） *O（ N）。在 manbu()函數(shù)中有一個 for 循環(huán)，要循環(huán) 50000 次。 六、 時間復雜度和空間復雜度分析 時間復雜度分析： 對于程序的第一種設計，是用函數(shù)劃分功能模塊的方式，將漫步問題的每個步驟劃分為一個個功能函數(shù)，然后調(diào)用這些函數(shù)來實現(xiàn)漫步過程。 五、 用戶手冊 本程序的運行環(huán)境為 DOS 操作環(huán)境，文件名為 。 一開始設計了一個使用隨機數(shù)的程序，運行起來相當?shù)穆?，要計算一個 15 行 15 列矩陣的“隨機問題”需要運行差不多二個小時， 后來經(jīng)過改進，才形成第一種程序，運行速度非常的快。 i++) //數(shù)組 matrix delete[] matrix[i]。 } for (i=0。 j++) { cout setw(4)matrix[i][j]。 i++) //輸出蟑螂到過每一塊瓷磚的次數(shù) { for (int j=0。 for (i=0。 } cout 蟑螂總共移動的次數(shù)為 : i1endl。 } } } if (count==m*n) //若蟑螂到到過所有的瓷磚 break。 kn。 jm。 matrix[ibug][jbug] += 1。 ibug += imove[random]。 i++) //蟑螂在地板上移動 { random = rand()%8。 for (i=1。 } matrix[ibug][jbug] = 1。 if (ibug=m || ibug0 || jbug=n || jbug0) //驗證蟑螂初始位置 { cout 錯誤的初始位置 \n。 //輸入蟑螂的初始位置 cin ibug jbug。 j++) { matrix[i][j] = 0。 i++) { for (int j=0。 } for (i=0。 im。 matrix = new int*[m]。 cout 輸入地板瓷磚的列數(shù) \n。
畢業(yè)設計相關推薦
鄂ICP備17016276號-1