Je recherche une bibliothèque ou un code existant pour simplifier les fractions.
Est-ce que quelqu'un a quelque chose à portée de main ou à des liens?
P.s. J'ai déjà Comprendre le processus mais ne veulent vraiment pas réécrire la roue
OK J'ai vérifié le Bibliothèque de fractions sur le codeProject Mais le problème que j'ai est un peu plus rapide que de simplifier une fraction.
Je dois réduire un (fort> divisé en pourcentage qui pourrait être de 20% / 50% / 30% (toujours égal à 100%)
5 Réponses :
Cette bibliothèque semble être ce dont vous avez besoin:
var f = new Fraction(numerator, denominator); numerator = f.Numerator; denominator = f.Denominator;
Le meilleur exemple de fraction (aka rationnelle) que j'ai vu est dans Il ne devrait pas être difficile de s'adapter à C #.
Vous pouvez utiliser microsoft.fsharp.math.bigrational, qui se trouve dans le F # Power Pack bibliothèque. Bien que cela dépend de F # (qui est Gratis 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
une solution personnalisée:
2 3 5
Ajouter la vérification de la primalité était faux. Imaginez ce qui se passe lorsque vos données sont {2, 98} . En outre, plutôt que de tenter de diviser par tous les entiers <= 50, vous devez simplement utiliser votre liste de choix. Ensuite, vous pouvez créer un GCD et faire la boucle de division une seule fois.
De plus, étant donné que c'était votre premier programme C #, vous n'avez peut-être pas compris que vous pouvez utiliser cur% Divideby! = 0 Pour vérifier l'indivisibilité et que la matrice n'a qu'une dimension que vous pouvez utiliser Numéros.length pour obtenir le nombre d'éléments.
Ne fonctionne pas pour des cas comme {3, 3, 3} qui devrait réduire à {1, 1, 1}
Je pense que vous avez juste besoin de diviser par le GCD de tous les chiffres.
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));
}
Ouais, c'est certainement un moyen légitime de le coder: en.wikipedia.org/wiki/euclidean_algorithm#Implementations < / a>
Je choisirais cette solution car elle ne nécessite pas de petit domaine fixe pour vos numéros (c'est-à-dire. [0, 100]). La méthode simplifier est également facile à comprendre. +1
Oui, il a fallu un moment pour revenir à ce problème. Mais c'est certainement la réponse de travail! MERCI MON POTE
Donc le pourcentage divisé pourrait être de 2 façons, 3 façons ou plus
Chaque pourcentage de la scission sera-t-il toujours un entier entre 0-100? Si oui j'ai une réponse pour vous.
oui ils seront entiers 0-100
Ouais presque fait, tenez-le - soyez comme 5-6 minutes;)