Josephus Problem 約瑟夫環問題的討論

問題分析     Josephus環的問題看起來很簡單,假設有n個人排成一個圈。從第一個人開始報數,數到第m個人的時候這個人從隊列裏出列。然後繼續在環裏數後面第m個人,讓其出列直到所有人都出列。求所有這些人出列的排列順序。     一個典型的示例如下圖所示:     在上圖中,我們從n1元素開始順時針數到第4個元素,然後n4號出列。這樣,我們就剩下了7個元素。我們在剩下的元素裏按照原來順序繼續數到
相關文章
相關標籤/搜索