阿橋問題維基百科,自由的 encyclopedia 阿橋問題(有時也稱為約瑟夫斯置換),是一個出現在電腦科學和數學中的問題。在電腦編程的演算法中,類似問題又稱為約瑟夫環。 人們站在一個等待被處決的圈子裏。 計數從圓圈中的指定點開始,並沿指定方向圍繞圓圈進行。 在跳過指定數量的人之後,處刑下一個人。 對剩下的人重複該過程,從下一個人開始,朝同一方向跳過相同數量的人,直到只剩下一個人,並被釋放。 問題即,給定人數、起點、方向和要跳過的數字,選擇初始圓圈中的位置以避免被處決。
阿橋問題(有時也稱為約瑟夫斯置換),是一個出現在電腦科學和數學中的問題。在電腦編程的演算法中,類似問題又稱為約瑟夫環。 人們站在一個等待被處決的圈子裏。 計數從圓圈中的指定點開始,並沿指定方向圍繞圓圈進行。 在跳過指定數量的人之後,處刑下一個人。 對剩下的人重複該過程,從下一個人開始,朝同一方向跳過相同數量的人,直到只剩下一個人,並被釋放。 問題即,給定人數、起點、方向和要跳過的數字,選擇初始圓圈中的位置以避免被處決。