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