約瑟夫問題的一種描述是:編號為1,2,…,n的n個(gè)人按順時(shí)針方向圍坐一圈,沒人持有一個(gè)密碼。一開始人選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開始按順時(shí)針自1開始報(bào)數(shù),報(bào)到m是停止報(bào)數(shù)。報(bào)m的人出列,將他的密碼作為新的m值,從他在順時(shí)針方向上的下一個(gè)人開始重新從1報(bào)數(shù),如此下去,直至所有人全部出列為止。
標(biāo)簽:
上傳時(shí)間:
2014-01-14
上傳用戶:1427796291