配列を中央から外側にループするアルゴリズムですか？

Question

私は分裂征服アルゴリズム（実際には、いくつかの入力ポイントに合わせてカーブフィッティングを行うアルゴリズム）に取り組んでいます。 'divide'部分では、各点の誤差項を計算する必要があります。エラーが所定のしきい値を超えている場合は、その点で曲線を分割し、入力の左右の部分を別々に処理します。単純なループがそのトリックを行います。現在のセクションの真ん中から始め、外側に向かって作業することは私にとっては有益でしょう。 （明確にするために、誤差が大きすぎる点を見つけたら、再帰的に呼び出して左と右の部分に別々の曲線を生成します - すべての点が閾値内にあれば、私の曲線は適合して返します）。周辺の開始、すなわち

int steps = (endIndex+1-startIndex); 
int i = (startIndex+endIndex)>>1; 
int stepdir = 1; 
for(int q=0; q<steps; q++, i+=stepdir*q, stepdir=-stepdir) 
{ 
    // test point i here and return early if error exceeds threshold 
} 

：

は、ヘッド傷のビットの後、私は、この（点がアレイにあり、現在のセクションがstartIndexから包括endIndexである）を思い付い中位、前向きに1つ、後ろに2つ、前に3つ、後ろに4つ...それは機能し、効率的だと確信していますが、それを行うためのよりクリーンな方法があるはずです。 Java言語の仕様をチェックして、for update式の文が（C/C++のようにシーケンス演算子ではなくても）順番に評価されたことを確認する必要があります。

感謝の意を表します。よりクリーンな方法がありますか？

Answer 1

これは

for (int q=0; q < steps; q++) { 

    int index = i + (q% 2 == 0 ? q/2 : -(q/2+1)); //index lookup here 
} 

編集私見より読みやすいでしょう：あなたの過剰-エラーチェッカは、（例えば、関数呼び出し）単純な場合、インデックス検索でのミスを実現

Answer 2

、明確な事はしています書き込み：

int mid = npoints/2; 
for (int i = 0; i <= mid; i++) { 
    if(excess_error(mid + i + 1)) { 
      // divide at mid + i + 1 
    } else if excess_error(mid - i) { 
      // divide at mid - i 
    } 
} 

再び「分割XYZで」コードが関数呼び出しであるべきか、&貼り付けコードをカットし得ます。

は（私はコーナーケースについて慎重に考えていない、と私は==半ば、しかし、あなたが画像を取得するときにオフすることにより-1のエラー、ので注意してください。）

Answer 3

はここで誰のためのより一般的なソリューションです任意の点（この例では、長さ7の配列のセル[6]）から外側に検索する必要があります。

int arraySize = 7; 
int start = 6; 

for (int i=0; i < arraySize; i++) { 
    int index = (start+((i%2==0)?i/2:arraySize-(i+1)/2))%arraySize; 
    print(index+","); 
} 
exit(); 

プリント6,5,0,4,1,3,2、