間隔の開始値に従う番号のないストレートで番号を取得します。

Question

私の問題を実行するための高速な方法を検索します。

1から8の数字の座席を想像すると、彼らは座席[2、6、5、3]の人であると想像してください。この配列を持つ

：[2、5、8、7、1]私は例のために

人座席番号4（開始値）後に、第2の（+2間隔）バック取得したいです、iが値で開始し、私は+2回、リスト内 三次数が5であり、第二は、で、移動してこの値

を返さなければならない方法と同じ[ 2,5,8,7,1]、私はから開始し、私は+3時間 ここで最小値に戻らなければなりません。 trought 8 .. 1 .. 2 ..、結果：を有する2

[1,3]、で3

をもたらし、+2カウント、開始[5]、[3,9]、

をもたらし、 +1カウント、開始10 と

[5、3、9]、私は誰かが私の問題を理解することを願っています

を引き起こす、を数え、開始。 ありがとう

Answer 1

あなたのリストを並べ替えるには、開始インデックスを見つけるためにbisectを使い、リストの長さで加算の結果を修正してください。

Answer 2

だから、これは基本的にPythonでイグナシオのアルゴリズムの単なる実装例です：

from bisect import bisect 

def circular_highest(lst, start, move): 
    slst = sorted(lst) 
    return slst[(bisect(slst, start) - 1 + move) % len(lst)] 

print circular_highest([2, 5, 8, 7, 1], 3, 2) 
print circular_highest([2, 5, 8, 7, 1], 7, 3) 
print circular_highest([1, 3], 4, 2) 
print circular_highest([5, 3, 9], 3, 1) 
print circular_highest([5, 3, 9], 3, 2) 

出力：

7 
2 
3 
5 
9