Pythonのリストを使用してJosepheusの問題を解決できるかどうかを知りたいと思いました。
簡単に言えば、ヨセフスの問題は、事前にわかっているスキップパラメータを使用して実行が処理された場合に安全な円形配置の位置を見つけることです。
たとえば、次のような円形の配置と3のスキップパラメータが与えられた場合、人々は安全な位置と位置[1,2,3,4,5,6,7]
で実行されます。3,6,2,7,5,1
4
私はしばらくの間リストを使用してこれを解決しようと試みてきましたが、インデックスの位置は私が扱うのが難しいようになります。
a=[x for x in range(1,11)]
skip=2
step=2
while (len(a)!=1):
value=a[step-1]
a.remove(value)
n=len(a)
step=step+skip
large=max(a)
if step>=n:
diff=abs(large-value)
step=diff%skip
print a
コードスニペットで質問を更新しましたが、私のロジックが正しくないと思います。