約瑟夫問(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è)人開(kāi)始重新從1報(bào)數(shù),如此下去,直至所有人全部出列為止。
標(biāo)簽:
上傳時(shí)間:
2014-01-14
上傳用戶(hù):1427796291