<sup id="40mqi"></sup>
3. 約瑟夫環(huán)問題。設(shè)編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈。開始時任意給出一個報數(shù)上限值m，從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止報數(shù)，報m的人出列，從他在順時針方向上的下一個人起重新自1起順序報數(shù)；報到m的人出列；如此下去，直到所有人全部出列為止。用帶頭結(jié)點的單循環(huán)鏈表作數(shù)據(jù)元素的存儲結(jié)構(gòu)。 數(shù)據(jù)輸入： 第一行為人數(shù)n。 第二行為報數(shù)值m。 數(shù)據(jù)輸出： 依次輸出出列人員的編號。 示例： 輸入文件input3.txt： 4 3 4 1 3 2 輸出：（標(biāo)準(zhǔn)輸出） 3 2 4 1
上傳時間： 2014-01-31
上傳用戶：zm7516678
用java語言編寫的日歷。剛剛開始學(xué)習(xí)JAVA,菜鳥一名，請多指教,希望各位有經(jīng)驗的大哥大姐指導(dǎo)
上傳時間： 2016-09-30
上傳用戶：jichenxi0730
富士N系列可編程控制器PLC編程手冊,介紹Flex N系列PLC的情況和其操作。
上傳時間： 2013-12-15
上傳用戶：sk5201314
哈夫曼樹算法 根據(jù)給定的n個權(quán)值{w1,w2,……wn}，構(gòu)造n棵只有根結(jié)點的二叉樹，令起權(quán)值為wj 在森林中選取兩棵根結(jié)點權(quán)值最小的樹作左右子樹，構(gòu)造一棵新的二叉樹，置新二叉樹根結(jié)點權(quán)值為其左右子樹根結(jié)點權(quán)值之和 在森林中刪除這兩棵樹，同時將新得到的二叉樹加入森林中 重復(fù)上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹
上傳時間： 2014-01-13
上傳用戶：wpt
直接插入排序 排序過程：整個排序過程為n-1趟插入，即先將序列中第1個記錄看成是一個有序子序列，然后從第2個記錄開始，逐個進(jìn)行插入，直至整個序列有序
上傳時間： 2014-01-05
上傳用戶：wkchong
采用逆序法生成排列 從n個空位開始，從左到右吧這些位置標(biāo)為1，2，……n。 1：由于在排列中要有 個整數(shù)在1的前面，因為必須把1放在位置號為 +1的位置上。 2：由于在排列中要有 個比2大的整數(shù)在2的前面，而且這些整數(shù)還沒有被插進(jìn)來，因此必須給這些數(shù)留出 個空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 個整數(shù)在k的前面，而且這些整數(shù)還沒有被插進(jìn)來，因此必須給這些數(shù)留出 個空位置。在本步驟開始時空位置的個數(shù)是n-(k-1)=n-k+1。我們把k放在從左邊數(shù)的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。 • • • N:把n放在剩下的一個空位置上
標(biāo)簽：
上傳時間： 2013-12-15
上傳用戶：獨孤求源
這是一個將n個樣本聚類到m個類別中 將n個樣本在m個類里如何分配輸出的遺傳算法代碼。 適應(yīng)度：sum(i=1_110)sum(j=1_20)【xi-vj】~2
上傳時間： 2014-08-09
上傳用戶：wkchong
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有 n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定 n口油井的位置,即它們的 x 坐標(biāo)（東西向）和 y 坐標(biāo)（南北向）,應(yīng)如何確定主管道的最優(yōu)位置,即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內(nèi)確定主管道的最優(yōu)位置,使得給定n口油井的位置,編程計算各油井到主管道之間的輸油管道最小長度總和。
上傳時間： 2016-10-10
上傳用戶：hphh
X[0:n-1]和Y[0:n-1]為2個數(shù)組,每個數(shù)組中含有n個已排好序的數(shù)。 試設(shè)計一個O(log n)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。
上傳時間： 2016-10-10
上傳用戶：宋桃子
在一個圓形操場的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。 編程任務(wù)：對于給定n堆石子,編程計算合并成一堆的最小得分和最大得分。
標(biāo)簽： 合并
上傳時間： 2014-01-13
上傳用戶：海陸空653
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<dfn id="weeku"></dfn>
