1

このコードは、分数を簡略化し、小数を分数に変換することになっていますが、分数が大きい分数（7桁または8桁を超える数値）を入れると、かなり遅れます。

http://jsfiddle.net/SuperBoi45/vQjgx/

var fraction = {};

fraction.simplify = function( frac ) {
    if ( frac.indexOf('/') < 0 ) return frac;
    var numbers = frac.split('/'),
        factor = null,
        parsed = null;

    return (function run( nums ) {
        factor = fraction.factor( nums[0], nums[1] );

        if ( factor === 1 ) {
            parsed = [ Math.abs(nums[0]), Math.abs(nums[1]) ];

            if ( nums[1] === 1 ) return nums[0];
            else if ( nums[1] === -1 ) return -nums[0];
            else if ( nums[0] < 0 && nums[1] < 1 ) return parsed[0] + '/' + parsed[1];
            else if ( nums[0] < 0 || nums[1] < 0 ) return '-' + parsed[0] + '/' + parsed[1];
            else return nums[0] + '/' + nums[1];
        }

        return run( [ nums[0] / factor, nums[1] / factor ] );
    })( numbers );
};
fraction.convert = function( decimal ) {
    var j = decimal.length - 1,
        b = "1";

    if ( decimal.indexOf(".") >= 0 && decimal.length > 1 ) {

        while ( decimal.charAt( j ) != "." ) {
            b += "0";
            j--;
        }

        decimal *= b;
        decimal += "/" + b;

    }

    return decimal;

};
fraction.factor = (function() {

    var greater = function( a, b ) {
        return a > b ? a : b;
    };

    return function( x, y ) {
        x = Math.abs( x );
        y = Math.abs( y );

        var a = greater( x, y ),
            i = a,
            b = ( i === x ) ? y : x;

        for ( ; i >= 1; i-- ) {
            if ( a % i === 0 && b % i === 0 ) return i;
        }

        return 1;
    };

})();​

私はそれをWolframAlphaのように機能させようとしています。なぜなら、大きな分数で分数を入れることができ、すばやくレンダリングされた結果を表示するときに1ビットがフリーズしないからです。

http://wolframalpha.com/

誰かがこのコードを修正して、より大きな数で動作するようにすることはできますか？私とは別のアルゴリズムを使用する必要があると思います。一方、WAのアルゴリズムを知っている人はいますか、それとも私が見つけられるサイトに私を導くことができますか？

4

1 に答える 1

2

これに置き換えfraction.factor()ます：

function gcd(a, b) {
    if (b > a) return gcd(b, a);
    if (b === 0) return a;
    return gcd(b, a % b);
};

これがユークリッドの互除法であり、数論の優れた入門書として役立ちます。反復的なアプローチよりもはるかに高速に実行されます。

于 2012-07-31T17:41:13.213 に答える