約瑟夫問題有原始的約瑟夫和發展了的約瑟夫兩種。 原始的約瑟夫的描述： 古代某法官要判決N個犯人的死刑，他有一條荒唐的法律，將犯人站成一個圓圈，從第S個人開始數起，每數到第D個犯人，就拉出來處決，然后再數D個，數到的人再處決———直到剩下的最后一個可赦免。 發展的約瑟夫的描述： 古代某法官要判決N個犯人的死刑，但這N個人每人持有一個密碼，他有一條荒唐的法律，將犯人站成一個圓圈，法官先給出一個密碼M，從第S個人開始數起，每數到第M個犯人，就拉出來處決，再根據這個人所持有的密碼F，然后再數F個，數到的人再處決，以此類推———直到剩下的最后一個可赦免。
標簽：
發展
上傳時間：
2014-01-13
上傳用戶：moshushi0009
