Josephu問(wèn)題為：設(shè)編號(hào)為1，2，… n的n個(gè)人圍坐一圈，約定編號(hào)為k（1<=k<=n）的人從1開(kāi)始報(bào)數(shù)，數(shù)到m 的那個(gè)人出列，它的下一位又從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列，依次類(lèi)推，直到所有人出列為止，由此產(chǎn)生一個(gè)出隊(duì)編號(hào)的序列。
資源簡(jiǎn)介：Josephu問(wèn)題為：設(shè)編號(hào)為1，2，… n的n個(gè)人圍坐一圈，約定編號(hào)為k（1<=k<=n）的人從1開(kāi)始報(bào)數(shù)，數(shù)到m 的那個(gè)人出列，它的下一位又從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列，依次類(lèi)推，直到所有人出列為止，由此產(chǎn)生一個(gè)出隊(duì)編號(hào)的序列。
上傳時(shí)間： 2013-12-24
上傳用戶：talenthn
資源簡(jiǎn)介：約瑟夫環(huán)問(wèn)題： 設(shè)編號(hào)為1，2，…，n的人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)正整數(shù)密碼。開(kāi)始時(shí)任意給出一個(gè)報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始順時(shí)針?lè)较蜃?起順序報(bào)數(shù)，報(bào)道m(xù)時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的順時(shí)針?lè)较蛏系南乱粋€(gè)人起重...
上傳時(shí)間： 2013-11-25
上傳用戶：AbuGe
資源簡(jiǎn)介：3. 約瑟夫環(huán)問(wèn)題。設(shè)編號(hào)為1,2,…,n(n>0)個(gè)人按順時(shí)針?lè)较驀蝗Αｉ_(kāi)始時(shí)任意給出一個(gè)報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始順時(shí)針?lè)较蜃?起順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，從他在順時(shí)針?lè)较蛏系南乱粋€(gè)人起重新自1起順序報(bào)數(shù)；報(bào)到m的人出列；如此下去，直...
上傳時(shí)間： 2014-01-31
上傳用戶：zm7516678
資源簡(jiǎn)介：′問(wèn)題描述： 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個(gè)數(shù)組,每個(gè)數(shù)組中含有 n 個(gè)已排好序的數(shù)。試設(shè)計(jì)一個(gè) O(logn)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。 例如，當(dāng)n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時(shí)，X 和Y 的中位數(shù)是7。
上傳時(shí)間： 2013-12-26
上傳用戶：咔樂(lè)塢
資源簡(jiǎn)介：用C語(yǔ)言解決約瑟夫環(huán)問(wèn)題,約瑟夫環(huán)問(wèn)題描述:設(shè)編號(hào)為1,2,…,n(n>0)個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)正整數(shù)密碼（可用隨機(jī)數(shù)產(chǎn)生）。開(kāi)始時(shí)任意給出一個(gè)報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始順時(shí)針?lè)较蜃?起順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼...
上傳時(shí)間： 2014-11-21
上傳用戶：yepeng139
資源簡(jiǎn)介：Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時(shí)間： 2016-05-28
上傳用戶：tyler
資源簡(jiǎn)介：0-1背包問(wèn)題（0-1 Knapsack Problem）的定義為：設(shè)集合 代表m件物品,正整數(shù) 分別表示第 件物品的價(jià)值與重量，那么0-1背包問(wèn)題KNAP(A,c)定義為,求A的子集，使得重量之和小于背包的容量c，并使得價(jià)值和最大。
上傳時(shí)間： 2013-11-27
上傳用戶：yy541071797
資源簡(jiǎn)介：約瑟夫環(huán)問(wèn)題：設(shè)有編號(hào)為1，2，3……n的n個(gè)人順時(shí)針?lè)较驀蝗Γ咳擞幸幻艽a（正整數(shù)）。開(kāi)始時(shí)給出一報(bào)數(shù)上限m，從編號(hào)為1的人開(kāi)始報(bào)數(shù)，報(bào)m的人出列；以后將出列者的密碼作為新的m，從順時(shí)針?lè)较蚓o挨著他的下一個(gè)人開(kāi)始報(bào)數(shù)……直至所有人出列。
上傳時(shí)間： 2014-12-21
上傳用戶：songnanhua
資源簡(jiǎn)介：算法實(shí)現(xiàn)題2-9 排列的字典序問(wèn)題 « 問(wèn)題描述： n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列，并編號(hào)為0，1，…， n!-1。每個(gè)排列的編號(hào)為其字典序值。例如，當(dāng)n=3時(shí)，6 個(gè)不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時(shí)間： 2014-12-05
上傳用戶：lanwei
資源簡(jiǎn)介：[問(wèn)題描述]： 設(shè)停車(chē)場(chǎng)是一個(gè)可停放n輛汽車(chē)的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車(chē)進(jìn)出。汽車(chē)在停車(chē)場(chǎng)內(nèi)按車(chē)輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門(mén)在最南端，最先到達(dá)的第一輛車(chē)停放在車(chē)場(chǎng)的最北端），若車(chē)場(chǎng)內(nèi)已停滿n輛汽車(chē)，則后來(lái)的汽車(chē)只能在門(mén)外的...
上傳時(shí)間： 2013-12-25
上傳用戶：xsnjzljj
資源簡(jiǎn)介：多重冪計(jì)數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)給定n 個(gè)變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ?hào)后，才能成為一個(gè)確定的 n 重冪。不同的加括...
上傳時(shí)間： 2014-01-24
上傳用戶：stampede
資源簡(jiǎn)介：課程設(shè)計(jì)題目一、停車(chē)場(chǎng)管理系統(tǒng)問(wèn)題描述： 設(shè)停車(chē)場(chǎng)是一個(gè)可停放n輛汽車(chē)的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車(chē)進(jìn)出。汽車(chē)在停車(chē)場(chǎng)內(nèi)按車(chē)輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門(mén)在最南端，最先到達(dá)的第一輛車(chē)停放在車(chē)場(chǎng)的最北端），若車(chē)場(chǎng)內(nèi)已停滿n輛汽...
上傳時(shí)間： 2014-01-02
上傳用戶：杜瑩12345
資源簡(jiǎn)介：問(wèn)題描述：設(shè)R={ r1 , r2, r3, ..., rn }是要進(jìn)行排列的n個(gè)元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設(shè)計(jì)一個(gè)算法，列出R的所有不同排列。 算法設(shè)計(jì)：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計(jì)算并在窗口中輸出R的所有不同排列...
上傳時(shí)間： 2013-12-23
上傳用戶：13188549192
資源簡(jiǎn)介： 問(wèn)題描述： 設(shè)R={r1,r2,…,rn}是要進(jìn)行排列的n個(gè)元素，其中r1,r2,…,rn可能相同。試設(shè)計(jì)一個(gè)算法，列出R的所有不同排列。  編程任務(wù)： 給定以及待排列的個(gè)元素。計(jì)算出這個(gè)元素的所有不同排列。
上傳時(shí)間： 2015-09-17
上傳用戶：xuan‘nian
資源簡(jiǎn)介：約瑟夫問(wèn)題的一種描述是：編號(hào)為1，2，…，n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ瑳](méi)人持有一個(gè)密碼。一開(kāi)始人選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始按順時(shí)針自1開(kāi)始報(bào)數(shù)，報(bào)到m是停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较蛏系南乱粋€(gè)...
上傳時(shí)間： 2014-01-14
上傳用戶：1427796291
資源簡(jiǎn)介：約瑟夫環(huán)問(wèn)題的描述是：編號(hào)為1，2，┅，n的n個(gè)人按順時(shí)針?lè)较驀蝗ΑＨ芜x一個(gè)正整數(shù)作為報(bào)數(shù)上限m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，從他在順時(shí)針?lè)较蛏系南乱粋€(gè)人開(kāi)始重新從1報(bào)數(shù)，如此下去，直至所有人全部...
上傳時(shí)間： 2015-09-27
上傳用戶：z754970244
資源簡(jiǎn)介：約瑟夫問(wèn)題的一種描述為：編號(hào)為1，2，…，m的m個(gè)人按順時(shí)針?lè)较驀蝗Γ總€(gè)人持有一個(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值n。從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到n時(shí)停止報(bào)數(shù)。報(bào)n的人出列，將他的密碼作為新的n值，從他...
上傳時(shí)間： 2015-11-06
上傳用戶：sdq_123
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告 約瑟夫環(huán) 問(wèn)題描述: 約瑟夫（Joseph）問(wèn)題的一種描述是：編號(hào)為1，2，，...,n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止...
上傳時(shí)間： 2014-01-18
上傳用戶：chfanjiang
資源簡(jiǎn)介：撲克牌問(wèn)題 編號(hào)為1-52張牌，正面向上，從第2張開(kāi)始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開(kāi)始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后…從第4張開(kāi)始，以4為基數(shù)，是4的倍數(shù)的牌翻一次， 直到最后一張牌；...再依...
上傳時(shí)間： 2013-12-06
上傳用戶：gaome
資源簡(jiǎn)介：約瑟夫環(huán)：編號(hào)為1,2,3,…,n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù),報(bào)到m時(shí)停止。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较蛏系南乱蝗?..
上傳時(shí)間： 2013-12-15
上傳用戶：zhuimenghuadie
資源簡(jiǎn)介：程序最優(yōu)存儲(chǔ)問(wèn)題 « 問(wèn)題描述： 設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是i l ，
上傳時(shí)間： 2015-09-26
上傳用戶：xg262122
資源簡(jiǎn)介：約瑟夫環(huán)問(wèn)題算法的優(yōu)化 1、問(wèn)題描述： 已知n個(gè)人（以編號(hào)1，2，3...n分別表示）圍坐在一張圓桌周?chē)木幪?hào)為k的人開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周?chē)娜巳砍隽校笞詈蟪?..
上傳時(shí)間： 2016-02-23
上傳用戶：evil
資源簡(jiǎn)介：整數(shù)因子分解問(wèn)題 大于1 的正整數(shù)n可以分解為：n=x1*x2*…*xm。對(duì)于給定的正整數(shù)n，編程計(jì)算n共有多少種不同的分解式
上傳時(shí)間： 2014-01-11
上傳用戶：xjz632
資源簡(jiǎn)介：用數(shù)組解決約瑟夫問(wèn)題的源程序 【約瑟夫問(wèn)題】 編號(hào)為1，2，......，n的n個(gè)人按照順時(shí)針?lè)较驀蝗Α牡谝粋€(gè)人開(kāi)始順時(shí)針?lè)较蜃?開(kāi)始報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m 的人出列，從他在順時(shí)針?lè)较虻南乱粋€(gè)人開(kāi)始重新報(bào)數(shù)，如此下去，直到所有人全部出列為止...
上傳時(shí)間： 2014-12-21
上傳用戶：q123321
資源簡(jiǎn)介：Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述： 給定n 個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a ...
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
資源簡(jiǎn)介：1． 以單項(xiàng)循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)問(wèn)題。即編號(hào)為1、2、3…、n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作...
上傳時(shí)間： 2013-12-27
上傳用戶：chenjjer
資源簡(jiǎn)介：約瑟夫環(huán) 1． 以單項(xiàng)循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)問(wèn)題。即編號(hào)為1、2、3…、n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將...
上傳時(shí)間： 2014-01-26
上傳用戶：
資源簡(jiǎn)介：紙牌游戲。任務(wù)：編號(hào)為1-52張牌，正面向上，從第2張開(kāi)始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開(kāi)始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；直到以52為基數(shù)的翻過(guò)，輸出：這時(shí)輸出正面向上的牌有哪些？
上傳時(shí)間： 2014-06-24
上傳用戶：大融融rr
資源簡(jiǎn)介：問(wèn)題描述：某國(guó)家的硬幣體系包含N種面值（其中一定有面值為1的），現(xiàn)有一種商品價(jià)格為P,最少要用多少枚硬幣可以買(mǎi)下
上傳時(shí)間： 2014-01-24
上傳用戶：bjgaofei
資源簡(jiǎn)介：0-1背包問(wèn)題 將計(jì)算出的裝入背包物品的最大價(jià)值和最優(yōu)裝入方案輸出。第一行輸出為：Optimal value is
上傳時(shí)間： 2013-12-30
上傳用戶：leixinzhuo
