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