2.1將n個(gè)人圍成一圈,m為未進(jìn)入游戲前的先行碼,用來淘汰第一個(gè)出 局的人,然后依次給出淘汰者的密碼,根據(jù)輸入的密碼來確定下一個(gè)淘汰是哪一個(gè),并依次輸出被淘汰的人對(duì)應(yīng)的號(hào)碼。 2.2用單向循環(huán)鏈表實(shí)現(xiàn)操作。
資源簡(jiǎn)介:2.1將n個(gè)人圍成一圈,m為未進(jìn)入游戲前的先行碼,用來淘汰第一個(gè)出 局的人,然后依次給出淘汰者的密碼,根據(jù)輸入的密碼來確定下一個(gè)淘汰是哪一個(gè),并依次輸出被淘汰的人對(duì)應(yīng)的號(hào)碼。 2.2用單向循環(huán)鏈表實(shí)現(xiàn)操作。
上傳時(shí)間: 2013-12-25
上傳用戶:xuanchangri
資源簡(jiǎn)介:約瑟夫問題 約瑟夫問題: 有n個(gè)人圍成一圈,順序排號(hào),從第一個(gè)開始報(bào)數(shù),報(bào)到m者退出圈子,由下一個(gè)人從新開始報(bào)數(shù),問最后六下的是幾號(hào)? 要求:1.n為固定的10 2.用數(shù)組實(shí)現(xiàn) 3.m由鍵盤輸入
上傳時(shí)間: 2013-12-25
上傳用戶:sz_hjbf
資源簡(jiǎn)介:有n個(gè)人圍成一圈,順序編號(hào)。從第一個(gè)人開始報(bào)數(shù)(從1到3),凡報(bào)到3的人退出圈子,問最后一個(gè)圈中的人的編號(hào)?
上傳時(shí)間: 2015-02-21
上傳用戶:baiom
資源簡(jiǎn)介:有n個(gè)人圍成一圈,順序排號(hào)。從第一個(gè)人開始報(bào)數(shù)(從1到3報(bào)數(shù)),凡報(bào)到3的人退出 圈子,問最后留下的是原來第幾號(hào)的那位。
上傳時(shí)間: 2015-11-23
上傳用戶:sjyy1001
資源簡(jiǎn)介:josephus算法 n個(gè)人圍成一圈報(bào)數(shù),報(bào)到人出去,相信很多人都知道這個(gè)經(jīng)典題目。解法有數(shù)組法等等。 其實(shí),這就是josehpus問題,這里演示josephus算法
上傳時(shí)間: 2015-02-25
上傳用戶:小鵬
資源簡(jiǎn)介:有編號(hào)從1到N的N個(gè)人坐成一圈報(bào)數(shù),報(bào)到M的人出局,下一位再從1開始, 如此持續(xù),直止剩下一位為止,報(bào)告此人的編號(hào)X。輸入N,M,求出X。
上傳時(shí)間: 2016-04-11
上傳用戶:zsjzc
資源簡(jiǎn)介:薛超英數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)一答案 設(shè)有n個(gè)人站成一圈,每個(gè)人持有一個(gè)密碼(正整數(shù))。現(xiàn)從第t個(gè)人開始,按順時(shí)針方向“1,2,3,4,…”循環(huán)報(bào)數(shù),數(shù)到m1(第t個(gè)人所持密碼)的人出列,然后從出列者的下一個(gè)人重新開始報(bào)數(shù),數(shù)到m2(剛出列者所持密碼)的人又出列,如...
上傳時(shí)間: 2014-01-05
上傳用戶:thuyenvinh
資源簡(jiǎn)介:設(shè)有n個(gè)人站成一圈,每個(gè)人持有一個(gè)密碼(正整數(shù))。現(xiàn)從第t個(gè)人開始,按順時(shí)針方向“1,2,3,4,…”循環(huán)報(bào)數(shù),數(shù)到m1(第t個(gè)人所持密碼)的人出列,然后從出列者的下一個(gè)人重新開始報(bào)數(shù),數(shù)到m2(剛出列者所持密碼)的人又出列,如此重復(fù)進(jìn)行,直到n個(gè)人都出列...
上傳時(shí)間: 2014-01-22
上傳用戶:cursor
資源簡(jiǎn)介:模擬約索夫問題: 有N個(gè)人圍成一圈從第一個(gè)人報(bào)數(shù),凡報(bào)到M的倍數(shù)的人退出圈外,求最后剩下得人的編號(hào)。 yuesuofuDemo是一個(gè)jBuilder2005的項(xiàng)目,JDK是V1.4
上傳時(shí)間: 2013-12-20
上傳用戶:zyt
資源簡(jiǎn)介:設(shè)有n個(gè)人圍做一圈,現(xiàn)從某個(gè)人開始報(bào)數(shù),數(shù)到m的人出列,接著從出列的下一個(gè)人開始重新報(bào)數(shù),數(shù)到m的人又出列,如此下去,直到所有人都出列為止。運(yùn)用循環(huán)單鏈表解決約瑟夫環(huán)問題。
上傳時(shí)間: 2013-12-10
上傳用戶:hwl453472107
資源簡(jiǎn)介:題目:約瑟夫環(huán)問題 一.問題描述 設(shè)有n個(gè)人圍做一圈,現(xiàn)從某個(gè)人開始報(bào)數(shù),數(shù)到m的人出列,接著從出列的下一個(gè)人開始重新報(bào)數(shù),數(shù)到m的人又出列,如此下去,直到所有人都出列為止。試設(shè)計(jì)確定他們的出列次序序列的程序。
上傳時(shí)間: 2013-12-17
上傳用戶:klin3139
資源簡(jiǎn)介:求解約瑟夫問題。設(shè)有n個(gè)人圍成一個(gè)圓圈坐下,對(duì)所有圍從的人從某個(gè)位置開始編號(hào)為1,2,3,……,n,從編號(hào)為1的人開始報(bào)數(shù)1,報(bào)數(shù)依交進(jìn)行,報(bào)數(shù)n的人即出列,下一個(gè)人從1開始報(bào)數(shù),再報(bào)數(shù)m的人便是第二個(gè)出列的人如此重復(fù)下去,直到最后一個(gè)人出列為止,于是...
上傳時(shí)間: 2013-12-26
上傳用戶:fxf126@126.com
資源簡(jiǎn)介:N個(gè)游戲者圍成一圈,從第一個(gè)人開始順序報(bào)數(shù)1,2,3。凡報(bào)到3者退出圈子。
上傳時(shí)間: 2013-12-02
上傳用戶:jyycc
資源簡(jiǎn)介:單循環(huán)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)約瑟夫環(huán),n個(gè)人從1到n編碼,然后圍坐一圈,每人持有一密碼
上傳時(shí)間: 2013-12-21
上傳用戶:www240697738
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)課上練習(xí)的有趣問題:一群猴子圍成一圈通過報(bào)數(shù)選出猴王
上傳時(shí)間: 2013-12-20
上傳用戶:2467478207
資源簡(jiǎn)介:設(shè)T[0:n-1]是n個(gè)元素的一個(gè)數(shù)組。對(duì)任一元素x,設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時(shí),稱x為T的主元素。設(shè)計(jì)一個(gè)線性時(shí)間算法,確定T[0:n]是否有一個(gè)主元素。
上傳時(shí)間: 2014-01-08
上傳用戶:daoxiang126
資源簡(jiǎn)介:設(shè)T[0:n-1]是n個(gè)元素的一個(gè)數(shù)組。對(duì)任一元素x,設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時(shí),稱x為T的主元素。設(shè)計(jì)一個(gè)線性時(shí)間算法,確定T[0:n]是否有一個(gè)主元素。
上傳時(shí)間: 2013-12-13
上傳用戶:2525775
資源簡(jiǎn)介:每30個(gè)乘客同乘一艘船,因?yàn)閲?yán)重超載,加上風(fēng)高浪大,危險(xiǎn)萬分,因此船長(zhǎng)告訴乘客,只有將全船一半乘客投入海中,其余人才能幸免于難。無奈,大家只得同意這種辦法,并議定30個(gè)人圍成一圈,由第1個(gè)人數(shù)起,依次報(bào)數(shù),數(shù)到第9人,便把他投入大海中,然后再從他...
上傳時(shí)間: 2016-03-18
上傳用戶:hf_fxy
資源簡(jiǎn)介:古羅馬有一個(gè)殘酷的殺死犯人的游戲。若干個(gè)犯人站成一圈,從某一個(gè)犯人開始以某個(gè)步長(zhǎng)數(shù)數(shù),被數(shù)中的犯人將被殺死,剩下的人繼續(xù)這個(gè)殘酷的游戲,數(shù)數(shù)的起點(diǎn)變?yōu)楸粴⑺赖娜说南乱粋€(gè)人。只有最后一個(gè)人是幸運(yùn)的。為了紀(jì)念每一個(gè)死去的犯人,犯人的編號(hào)要加入到...
上傳時(shí)間: 2015-08-09
上傳用戶:pompey
資源簡(jiǎn)介:這是一個(gè)ACM中的題請(qǐng)大家看以下哈 如果有問題請(qǐng)多多指教 n個(gè)猴子圍坐一圈并按照順時(shí)針方向從1到n編號(hào),從第s個(gè)猴子開始進(jìn)行1到m的報(bào)數(shù),報(bào)數(shù)到第m的猴子 退出報(bào)數(shù),從緊挨它的下一個(gè)猴子重新開始1到m的報(bào)數(shù),如此進(jìn)行下去知道所有的猴子都退出為止。 求給...
上傳時(shí)間: 2014-01-01
上傳用戶:腳趾頭
資源簡(jiǎn)介:n個(gè)猴子圍坐一圈并按照順時(shí)針方向從1到n編號(hào),從第s個(gè)猴子開始進(jìn)行1到m的報(bào)數(shù),報(bào)數(shù)到第m的猴子退出報(bào)數(shù),從緊挨它的下一個(gè)猴子重新開始1到m的報(bào)數(shù),如此進(jìn)行下去知道所有的猴子都退出為止。求給出這n個(gè)猴子的退出的順序表。
上傳時(shí)間: 2017-07-17
上傳用戶:luopoguixiong
資源簡(jiǎn)介:15名基督教徒和15名異教徒同乘一船航行,途中風(fēng)浪大作,危機(jī)萬分,領(lǐng)航者告訴大家,只要將全船的一半人投入海中,其余人就能幸免。大家都同意這個(gè)辦法,并協(xié)定者30人圍成一圈;由第一個(gè)人起報(bào)數(shù),每數(shù)至第9人便把他投入海中,下一個(gè)接著從1開始報(bào)數(shù),第9人又...
上傳時(shí)間: 2014-01-13
上傳用戶:songnanhua
資源簡(jiǎn)介:約瑟夫問題:有n只猴子,按順時(shí)針方向圍成一圈選大王(編號(hào)從1到n),從第1號(hào)開始報(bào)數(shù),一直數(shù)到m,數(shù)到m的猴子退出圈外,剩下的猴子再接著從1開始報(bào)數(shù)。 ...
上傳時(shí)間: 2016-01-19
上傳用戶:youmo81
資源簡(jiǎn)介:約瑟夫問題:有n只猴子,按順時(shí)針方向圍成一圈選大王(編號(hào)從1到n),從第1號(hào)開始報(bào)數(shù),一直數(shù)到m,數(shù)到m的猴子退出圈外,剩下的猴子再接著從1開始報(bào)數(shù)。 ...
上傳時(shí)間: 2013-12-18
上傳用戶:zwei41
資源簡(jiǎn)介:約瑟夫問題:有n只猴子,按順時(shí)針方向圍成一圈選大王(編號(hào)從1到n),從第1號(hào)開始報(bào)數(shù),一直數(shù)到m,數(shù)到m的猴子退出圈外,剩下的猴子再接著從1開始報(bào)數(shù)。 ...
上傳時(shí)間: 2016-01-19
上傳用戶:bjgaofei
資源簡(jiǎn)介:約瑟夫問題:有n只猴子,按順時(shí)針方向圍成一圈選大王(編號(hào)從1到n),從第1號(hào)開始報(bào)數(shù),一直數(shù)到m,數(shù)到m的猴子退出圈外,剩下的猴子再接著從1開始報(bào)數(shù)。 ...
上傳時(shí)間: 2014-01-20
上傳用戶:曹云鵬
資源簡(jiǎn)介:《Labview8.2.1與DAQ數(shù)據(jù)采集》一書原碼
上傳時(shí)間: 2013-04-24
上傳用戶:lzm033
資源簡(jiǎn)介:編號(hào)1,2,...n的n個(gè)人按順時(shí)針方向圍坐在一圈,每人持有一個(gè)密碼.一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)開始按順時(shí)針方向自1開始順序報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù).報(bào)m的人出列,將他的密碼作為新的m值,從他在順時(shí)針方向上的下一個(gè)人開始重新從1報(bào)數(shù),如此下去,直...
上傳時(shí)間: 2016-05-05
上傳用戶:moerwang
資源簡(jiǎn)介:約瑟夫環(huán):編號(hào)為1,2,3,…,n的n個(gè)人按順時(shí)針方向圍坐一圈,每人持有一個(gè)密碼(正整數(shù))。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值m,從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù),報(bào)到m時(shí)停止。報(bào)m的人出列,將他的密碼作為新的m值,從他在順時(shí)針方向上的下一人...
上傳時(shí)間: 2013-12-15
上傳用戶:zhuimenghuadie
資源簡(jiǎn)介:用C語言解決約瑟夫環(huán)問題,約瑟夫環(huán)問題描述:設(shè)編號(hào)為1,2,…,n(n>0)個(gè)人按順時(shí)針方向圍坐一圈,每人持有一個(gè)正整數(shù)密碼(可用隨機(jī)數(shù)產(chǎn)生)。開始時(shí)任意給出一個(gè)報(bào)數(shù)上限值m,從第一個(gè)人開始順時(shí)針方向自1起順序報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù),報(bào)m的人出列,將他的密碼...
上傳時(shí)間: 2014-11-21
上傳用戶:yepeng139