求解約瑟夫問題。設(shè)有n個(gè)人圍成一個(gè)圓圈坐下，對所有圍從的人從某個(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è)人出列為止，于是便得到一個(gè)出列的順序，這稱之為約瑟夫(Josephu)問題。
標(biāo)簽：
上傳時(shí)間：
2013-12-26
上傳用戶：fxf126@126.com
