Comment simplifier des fractions en C#?

Je suis à la recherche d'une bibliothèque ou d'un code existant pour simplifier des fractions.

Quelqu'un aurait-il tout à portée de main ou de liens?

P. S. j'ai déjà comprendre le processus mais vraiment pas envie de réécrire la roue

Mise à jour

Ok j'ai vérifié le fraction de la bibliothèque sur le CodeProject
MAIS le problème que j'ai est un peu plus difficile que la simplification d'une fraction.

Je dois réduire un répartition du pourcentage qui pourrait être de 20% /50% /30% (toujours égale à 100%)

  • Ainsi, le pourcentage de partage pourrait être de 2 voies, 3 voies ou plus
  • Chacun de pourcentage dans la fraction de toujours être un nombre entier compris entre 0 à 100? Si si j'ai une réponse pour vous.
  • oui, ils seront des entiers de 0 à 100
  • Ouais presque terminé, maintenez - être comme 5-6 minutes 😉
InformationsquelleAutor Andrew Harry | 2010-05-31
  1. 13

    Je pense que vous avez juste besoin de diviser par le PGCD de tous les numéros.

    void Simplify(int[] numbers)
{
    int gcd = GCD(numbers);
    for (int i = 0; i < numbers.Length; i++)
        numbers[i] /= gcd;
}
int GCD(int a, int b)
{
    while (b > 0)
    {
        int rem = a % b;
        a = b;
        b = rem;
    }
    return a;
}
int GCD(int[] args)
{
    //using LINQ:
    return args.Aggregate((gcd, arg) => GCD(gcd, arg));
}

    Je n'ai pas testé le code, mais il semble assez simple pour être juste (en supposant que vos numéros sont tous les entiers positifs et vous ne passez pas d'un tableau vide).

    • ouais c'est certainement une façon légitime de code: en.wikipedia.org/wiki/Euclidean_algorithm#Implementations
    • Je voudrais sélectionnez cette solution car elle ne nécessite pas un petit domaine fixe pour vos numéros (ie. [0, 100]). La méthode Simplify est également facile à comprendre. +1
    • Ouais, il a fallu un certain temps pour revenir à ce problème. mais c'est définitivement le travail de réponse! MERCI S'ACCOUPLER
    InformationsquelleAutor Gabe
  2. 4

    Vous pouvez utiliser Microsoft.FSharp.Les mathématiques.BigRational, qui est dans le libre F# Power Pack de la bibliothèque. Bien que cela dépend de F# (qui est gratuit et inclus dans VS2010), il peut être utilisé à partir de C#.

    BigRational reduced = BigRational.FromInt(4)/BigRational.FromInt(6);
Console.WriteLine(reduced);
    2/3
Console.WriteLine(reduced.Numerator);
    2
Console.WriteLine(reduced.Denominator);
    3
    InformationsquelleAutor Matthew Flaschen
  3. 2

    Une solution personnalisée:

    void simplify(int[] numbers)
{
    for (int divideBy = 50; divideBy > 0; divideBy--)
    {
        bool divisible = true;
        foreach (int cur in numbers)
        {   

            //check for divisibility
            if ((int)(cur/divideBy)*divideBy!=cur){
                divisible = false;
                break;
            }

        }
        if (divisible)
        {
            for (int i = 0; i < numbers.GetLength(0);i++ )
            {
                numbers[i] /= divideBy;
            }
        }
    }
}

    Exemple d'utilisation:

    int [] percentages = {20,30,50};
simplify(percentages);
foreach (int p in percentages)
{
    Console.WriteLine(p);
}

    Outupts:

    2
3
5

    Par la voie, c'est mon premier programme c#. Pensé qu'il pourrait être simplement un problème amusant d'essayer une nouvelle langue avec, et maintenant je suis en amour! C'est comme Java, mais tout ce que je souhaite est un peu différent, c'est exactement comment je voulais qu'il

    <3 c#

    Edit: Btw, n'oubliez pas de le faire static void si c'est pour votre classe Principale.

    • L'ajout de la primalité chèque était un faux. Imaginez ce qui se passe lors de vos données est {2, 98}. En outre, plutôt que d'essayer de le diviser par tous les entiers <= 50, vous devriez utiliser votre liste des premiers. Ensuite, vous pouvez construire un PGCD et faire la division de la boucle qu'une seule fois.
    • Aussi, puisque c'était votre premier programme C#, vous pourriez ne pas avoir réalisé que vous pouvez utiliser cur % divideBy != 0 pour vérifier l'indivisibilité, et depuis le tableau n'a qu'une dimension, vous pouvez utiliser numbers.Length pour obtenir le nombre d'éléments.
    • Ne fonctionne pas pour les cas comme {3, 3, 3}, qui devrait se réduit à {1, 1, 1}
    InformationsquelleAutor Cam
  4. 1

    Cette bibliothèque dirait qu'il pourrait être ce dont vous avez besoin:

    var f = new Fraction(numerator, denominator);
numerator = f.Numerator;
denominator = f.Denominator;

    Bien, je ne l'ai pas testé, donc il semble que vous devrez peut-être jouer un peu avec elle pour le faire fonctionner.

    InformationsquelleAutor MiffTheFox
  5. 1

    Le meilleur exemple de Fraction (aka Rationnelle) que j'ai vu est dans Timothy Budd "Classique Structures de Données en C++". Sa mise en œuvre est très bon. Il comprend une simplicité de mise en oeuvre de l'algorithme de PGCD.

    Il ne devrait pas être difficile de s'adapter à C#.

    InformationsquelleAutor duffymo