約瑟夫環 1. 本演示程序利用一循環鏈表,每個結點為一人,類似將人按順時針方向圍坐一圈,每個結點包括,號碼,密碼.號碼是作為排的順序.密碼用來作為下一次報數的數字.當走到結尾時,再下個結點便循環回去,依此類推. 2. 演示程序以用戶與計算機的對話方式執行,用戶輸入相應的數據,輸出結果顯示在其后。,即總結點數,和密碼. 3. 程序執行的命令包括:1)創建鏈表 2)尋找結點 3)刪除結點 4. 測試數據測試數據:m初始值20,n=7,7個人密碼依次為:3,1,7,2,4,8,4。首先m值為6,正確出列順序為6,1,4,7,2,3,5。
標簽: 循環 號碼 密碼 程序
上傳時間: 2014-07-25
上傳用戶:weiwolkt
本題的算法中涉及的三個函數: double bbp(int n,int k,int l) 其中n為十六進制位第n位,k取值范圍為0到n+7,用來計算16nS1,16nS2,16nS3,16nS4小數部分的每一項。返回每一項的小數部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續m位的十六進制數字。其中p為存儲十六進制數字的數組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數都是為最后把十六進制數字轉換為十進制數字服務的。 最后把1000個數字分別存儲在整型數組r[]中,輸出就是按順序輸出該數組。
標簽: int double bbp 算法
上傳時間: 2014-01-05
上傳用戶:xcy122677
一個簡單的停車場管理程序,是初級學習數據結構時的一個十分重要的實驗,了解這個對學習堆棧十分有用,基本題目是 設有一個可以停放[size=10.5pt]N[size=10.5pt]輛汽車的狹長的停車場,[size=10.5pt] [size=10.5pt]它們有一個大門可以供車輛進出。車輛按到達停車場時間的先后次序從停車場最里面向門口處停放(最先到達的第一輛車停在停車場的最里面)。如果停車場已放滿[size=10.5pt]N[size=10.5pt]輛車,則后來的車輛只能在停車場大門外的便道上等待,一旦停車場內有車開走,則排在便道上的第一輛車就可進入停車場。停車場內如果有某輛車要開走,在它之后進入停車場的車輛都必須先退出停車場為它讓路,待其開出停車場后,這些車輛再依原來的次序進入。每輛車在離開停車場時,根據它在停車場內停留時間的長短交費。如果停在便道上的車輛未進入停車場就要離去,允許其離去時不收停車費,并且仍然保持在便道上等待的車輛的次序
標簽: size 10.5 pt 停車場
上傳時間: 2013-12-16
上傳用戶:yyq123456789
將1到N的N個自然數排成一列,共有1*2*3……*N種不同的排列方法,如N=3時,有6種排列方案,分別為123,132,213,231,312,321.試編程序輸出1到N的全部排列,假設N<10. 為了設計出由計算機輸出1到N的全部排列程序,就必須尋找不同排列之間的規律.通過觀察N=5(參見本例的運行結果)的排列情況,可以發現,如果把每個排列看作一個自然數, 則所有排列對應的數是按從小到大的順序排列
標簽: 123 132 213 231
上傳時間: 2013-12-24
上傳用戶:lvzhr
[問題描述]: 設停車場是一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則后來的汽車只能在門外的便道上等待,一旦有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在它之后進入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其他車輛再按原次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。
標簽: 停車場 汽車
上傳時間: 2013-12-25
上傳用戶:xsnjzljj
背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
標簽:
上傳時間: 2014-01-22
上傳用戶:aix008
問題描述 給定n個矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務是要確定矩陣連乘的運算次序,使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如:3個矩陣A1,A2,A3,階分別為10×100、100×5、5×50,計算連乘積A1A2A3時按(A1A2)A3所需的元素乘法次數達到最少,為7500次。
標簽: 矩陣
上傳時間: 2013-12-20
上傳用戶:banyou
約瑟夫問題:有n只猴子,按順時針方向圍成一圈選大王(編號從1到n),從第1號開始報數,一直數到m,數到m的猴子退出圈外,剩下的猴子再接著從1開始報數。 ...
上傳時間: 2016-01-19
上傳用戶:youmo81
上傳時間: 2013-12-18
上傳用戶:zwei41
上傳用戶:bjgaofei
蟲蟲下載站版權所有 京ICP備2021023401號-1