1

double値が最小値、最大値、およびステップ値で定義された範囲のメンバーであることを検証するアルゴリズムを構築しようとしています。問題は、値がステップルールに従っていることを確認することです。整数の場合、これは簡単に実行できます。

 boolean validate(int value, int min, int step, int max){
      return value >= min &&
             value <= max &&

             //Step should be relative to the min value not to 0.
             (value-min) % step == 0;  
 }

ただし、これはdouble値では機能しません。これは少なくとも部分的には精度の理由によるものであることを私は知っており、すべての値に非常に大きな数値を掛けてそれらをlongに変換することにより、ソリューションをハッキングしようとしました。ただし、これはすべての値に対して機能するわけではなく、残りをチェックするときに0からのわずかな逸脱も許可しませんでした。誰かがこの問題を抱えていて、良い解決策を思いついたことがありますか？以下は、機能しない検証方法を特徴とする例とテストです。

これを行う1つの方法は、最小値から開始し、入力値以上になるまで段階的にインクリメントすることですが、醜い解決策になることを除けば、これは私のアプリの潜在的なボトルネックになる可能性があります。本当に避けたいです。

私はどんなポインタにも感謝しています...

よろしく/ヘンリック

public class ValidationExample {

public static void main(String[] args) {
    /*Range: 
        min  -10.5
        step .3
        max  -5
    */

    //Invalid values
    double[] a = {-11,-10.6,-10.4,-10.3,-10.1,-10.0,-9.8,-9.7,
            -9.5,-9.4,-9.2,-9.1,-8.9,-8.8,-8.6,-8.5,-8.3,
            -8.2,-8,-7.9,-7.7,-7.6,-7.4,-7.3,-7.1,-7.0,
            -6.8,-6.7,-6.5,-6.4,-6.2,-6.1,-5.9,-5.8,-5.6,
            -5.5,-5.3,-5.2,-5.0,-4.9,-4.8,2};

    //Valid values
    double[] b = {-10.5,-10.2,-9.9,-9.6,-9.3,-9.0,-8.7,-8.4,
            -8.1,-7.8,-7.5,-7.2,-6.9,-6.6,-6.3,-6.0,-5.7,
            -5.4,-5.1};

    for(double d : a){
        if(validate(d,-10.5,.3,-5))
            System.err.println(d + " was considered valid.");
    }

    for(double d : b){
        if(!validate(d, -10.5,.3,-5))
            System.err.println(d + " was considered invalid");
    }

    /*
     * Range
     *  min  2
     *  step .05
     *  max  3
     */

    //Invalid values
    double[] c = {1.09,2.055,2.06,2.14,2.16,2.56,2.97,3.05};

    //Valid values
    double[] e = {2.0,2.05,2.1,2.15,2.2,2.25,2.5,2.75,2.95,3.0};

    for(double d : c){
        if(validate(d,2,.05,3))
            System.err.println(d + " was considered valid.");
    }

    for(double d : e){
        if(!validate(d,2,.05,3))
            System.err.println(d + " was considered invalid.");
    }

}

private static boolean 
    validate(double value, double min, double step, double max){
    return value >= min && 
           value <= max &&
           (value - min) % step == 0;
}

}

4

2 に答える 2

3

valueステップ規則に従う場合は(value - min)/step、整数にする必要があります。したがって、最も近い整数にどれだけ近いかを確認し、距離が重要かどうかを判断できます。

double ratio = (value-min)/step;
double distance = Math.Abs(ratio - Math.Round(ratio,0));
return distance < treshold;
于 2009-12-22T09:04:25.203 に答える
1

それほどエレガントではなく、おそらく遅いことは別stepとして、チェックされている数値に近づくために継続的に追加すると、浮動小数点エラーが蓄積する傾向があるため、計算の精度が低下します。

私はJavaをよく知りませんが、これを行うためのアルゴリズムは、比率を取り、(value-min)/stepそれを最も近い整数に丸めてから、nを計算することv = min+step*nです。vとvalueが「十分に近い」場合はvalue、有効としてマークできます。

「十分に近い」浮動小数点値をテストするには、相対許容誤差と絶対許容誤差を使用する必要があります。たとえば、パッケージfcmpは、浮動小数点値を比較するためのかなり優れたアルゴリズムを実装しています。

于 2009-12-22T09:28:06.190 に答える