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