題目:約瑟夫環問題 一.問題描述 設有n個人圍做一圈,現從某個人開始報數,數到m的人出列,接著從出列的下一個人開始重新報數,數到m的人又出列,如此下去,直到所有人都出列為止。試設計確定他們的出列次序序列的程序。
標簽:
上傳時間: 2013-12-17
上傳用戶:klin3139
輸入一個有n個葉結點的權植構造一棵哈夫曼樹:(例如:n=8,權植為 5 29 7 8 14 23 3 11)根據哈夫曼樹構造哈夫曼編碼,用指向字符串的指針數組來存放,用葉子到樹根逆向求每個結點的哈夫曼編碼.
標簽: 樹 29 14 11
上傳時間: 2016-08-13
上傳用戶:SimonQQ
輸出入口處車廂編號依次為1,2,3,...n的所有可能輸出的長度.堆棧的數據類型實現 數據結構題集c語言版(嚴蔚敏版)中2.3的可行程序
標簽: 2.3 輸出 堆棧 c語言
上傳時間: 2016-08-14
上傳用戶:kiklkook
N皇后問題,數據結構算法,雖然有些簡單,希望對大家有幫助。
標簽: 數據結構 算法
上傳用戶:jkhjkh1982
課程設計之磁盤調度算法:N-Step—Scan
標簽: N-Step Scan 磁盤 調度算法
上傳時間: 2016-08-16
上傳用戶:515414293
產生N(0,1)的高斯偽隨機數的程序,所用方法為極方法
標簽: 高斯 偽隨機 程序
上傳時間: 2013-12-21
上傳用戶:qazxsw
matlab和VC混合編程的數據n倍內插處理系統,混編使用matcom代碼轉換方式實現
標簽: matlab 混合編程 數據 內插
上傳時間: 2014-01-01
上傳用戶:nairui21
已知記錄序列a[1..n] 中的關鍵字各不相同, 可按如下所述實現計數排序:另設數組c[1..n],對每 個記錄a[i], 統計序列中關鍵字比它小的記錄個數存 于c[i], 則c[i]=0的記錄必為關鍵字最小的記錄,然 后依c[i]值的大小對a中記錄進行重新排列,試編寫算 法實現上述排序方法。
標簽: 記錄 序列
上傳時間: 2016-08-17
上傳用戶:ljt101007
給定含有n 個元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重數為6。
標簽: an 元素 多重
上傳時間: 2016-08-20
上傳用戶:chongcongying
設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
標簽: log 數組 算法
上傳用戶:zhoujunzhen
蟲蟲下載站版權所有 京ICP備2021023401號-1