[java]約瑟夫環(huán)問題

約瑟夫環(huán)問題:一圈共有N個(gè)人净捅,開始報(bào)數(shù)圈浇,報(bào)到M的人自殺,然后重新開始報(bào)數(shù)您旁,問最后自殺的人是誰烙常?

//鏈表實(shí)現(xiàn)
public class Node{
    public int value;
    public Node next;
    
    public Node(int data){
        this.value=data;
    }
}
public Node josephuskill(Node head,int m){
    if(head==null||head.next==head||m<1){
        return head;
    }
    Node last=head;
    while(last.next!=head){
        last=last.next;
    }
    int count=0;
    while(head!=last){
        if(++count==m){
            last.next=head.next;
            count=0;
        }
        else{
            last=last.next;
        }
        head=last.next;
    }
    return head;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市鹤盒,隨后出現(xiàn)的幾起案子蚕脏,更是在濱河造成了極大的恐慌,老刑警劉巖侦锯,帶你破解...
    沈念sama閱讀 216,591評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件驼鞭,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡尺碰,警方通過查閱死者的電腦和手機(jī)挣棕,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,448評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來亲桥,“玉大人洛心,你說我怎么就攤上這事√馀瘢” “怎么了词身?”我有些...
    開封第一講書人閱讀 162,823評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)番枚。 經(jīng)常有香客問我法严,道長(zhǎng),這世上最難降的妖魔是什么葫笼? 我笑而不...
    開封第一講書人閱讀 58,204評(píng)論 1 292
  • 正文 為了忘掉前任渐夸,我火速辦了婚禮,結(jié)果婚禮上渔欢,老公的妹妹穿的比我還像新娘墓塌。我一直安慰自己,他們只是感情好奥额,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,228評(píng)論 6 388
  • 文/花漫 我一把揭開白布苫幢。 她就那樣靜靜地躺著,像睡著了一般垫挨。 火紅的嫁衣襯著肌膚如雪韩肝。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,190評(píng)論 1 299
  • 那天九榔,我揣著相機(jī)與錄音哀峻,去河邊找鬼涡相。 笑死,一個(gè)胖子當(dāng)著我的面吹牛剩蟀,可吹牛的內(nèi)容都是我干的催蝗。 我是一名探鬼主播,決...
    沈念sama閱讀 40,078評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼育特,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼丙号!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起缰冤,我...
    開封第一講書人閱讀 38,923評(píng)論 0 274
  • 序言:老撾萬榮一對(duì)情侶失蹤犬缨,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后棉浸,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體怀薛,經(jīng)...
    沈念sama閱讀 45,334評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,550評(píng)論 2 333
  • 正文 我和宋清朗相戀三年迷郑,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了枝恋。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,727評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡三热,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出三幻,到底是詐尸還是另有隱情就漾,我是刑警寧澤,帶...
    沈念sama閱讀 35,428評(píng)論 5 343
  • 正文 年R本政府宣布念搬,位于F島的核電站抑堡,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏朗徊。R本人自食惡果不足惜首妖,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,022評(píng)論 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望爷恳。 院中可真熱鬧有缆,春花似錦、人聲如沸温亲。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,672評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽栈虚。三九已至袖外,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間魂务,已是汗流浹背曼验。 一陣腳步聲響...
    開封第一講書人閱讀 32,826評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工泌射, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人鬓照。 一個(gè)月前我還...
    沈念sama閱讀 47,734評(píng)論 2 368
  • 正文 我出身青樓熔酷,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親颖杏。 傳聞我的和親對(duì)象是個(gè)殘疾皇子纯陨,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,619評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容

  • 復(fù)習(xí)一下關(guān)于約瑟夫環(huán)的實(shí)現(xiàn)原理: 如果用C來寫的話,也會(huì)有許多的方法留储,比如1:采用鏈表(雙向鏈表)2:遞歸3:隊(duì)列...
    碧影江白閱讀 2,151評(píng)論 0 3
  • 問題描述 約瑟夫(Joeph)問題的一種描述是:編號(hào)為1,2,…,n的n個(gè)人按順時(shí)針方向圍坐一圈翼抠,每人持有一個(gè)密碼...
    GarfieldEr007閱讀 1,554評(píng)論 0 2
  • 本系列博客習(xí)題來自《算法(第四版)》,算是本人的讀書筆記获讳,如果有人在讀這本書的阴颖,歡迎大家多多交流。為了方便討論丐膝,本...
    kyson老師閱讀 1,474評(píng)論 0 49
  • 什么是約瑟夫環(huán)呢量愧?約瑟夫環(huán)(約瑟夫問題)是一個(gè)數(shù)學(xué)的應(yīng)用問題:已知n個(gè)人(以編號(hào)1,2帅矗,3...n分別表示)圍坐在...
    孫靜靜閱讀 1,181評(píng)論 1 3
  • 發(fā)乎思想偎肃,見于造物。 用文化浑此、藝術(shù)尋覓知己累颂,共同打造完美的人文空間! 等候你……我們久已期盼的知己凛俱! 敬請(qǐng)關(guān)注兩江物語紊馏!
    兩江物語閱讀 259評(píng)論 0 0