Accueil > > > CLASS IDENTITEREMARQUABLE.JAVA
CLASS IDENTITEREMARQUABLE.JAVA
Information sur la source
Description
un code simpliste juste pour le fun avec une méthode récursive et itérative. Dans cette classe vous trouvez le calcul : - d'une factoriel : n! - d'une combinaison : C(n,k) tel que n <= k ! - d'une identité remarquable général : (a+b)^n = (b+a)^n
Source
- public class IdentiteRemarquable
- {
- /**
- * This method enable to calculate factorial
- * @param
- * n - n!
- */
- public static long factoriel(int n)
- {
- return n < 1 ? 1 : n * factoriel(--n);
- }
-
- /*
- * This method enable to calculate a combinaison with n <= k
- * C (n,k) = k! / (n!(k-n)!)
- */
- public static long combinaison(int n, int k)
- {
- return (factoriel(k) / (factoriel(n) * (factoriel(k-n))));
- }
-
- /**
- * This method enable to calculate (a+b)^n
- * (a+b)^n = Sum( C(n,k) * a^k * b^(n-k) )
- */
- public static long calculate(int a, int b, int n)
- {
- long out = 0;
-
- for (int k = 0; k <= n; k++)
- {
- out += combinaison(k, n) * Math.pow((double)a, (double)k) * Math.pow((double)b, (double)(n - k));
- }
-
- return out;
- }
-
-
- /**
- * Test program
- */
- public static void main(String[] args)
- {
- // factoriel
- int f = 5;
- long resultF = IdentiteRemarquable.factoriel(f);
-
- System.out.println("f(" + f + ") = " + resultF); // fact(5) = 120
-
- // combinaison
- int n = 3;
- int k = 17;
- long c = IdentiteRemarquable.combinaison(n, k);
-
- System.out.println("c(" + n + "," + k + ") = " + c); // C (3,17) = 680
-
- // (a+b)^n
- int a = 5;
- int b = 2;
- int n2 = 2;
- long r = IdentiteRemarquable.calculate(a, b, n2);
-
- System.out.println("(" + a + "+" + b + ")^" + n2 + " = " + r); // (5+2)^2 = 49
-
- System.out.println(IdentiteRemarquable.calculate(12, 7, 10)); // (12 + 7)^10 = ...
-
- }
- }
public class IdentiteRemarquable
{
/**
* This method enable to calculate factorial
* @param
* n - n!
*/
public static long factoriel(int n)
{
return n < 1 ? 1 : n * factoriel(--n);
}
/*
* This method enable to calculate a combinaison with n <= k
* C (n,k) = k! / (n!(k-n)!)
*/
public static long combinaison(int n, int k)
{
return (factoriel(k) / (factoriel(n) * (factoriel(k-n))));
}
/**
* This method enable to calculate (a+b)^n
* (a+b)^n = Sum( C(n,k) * a^k * b^(n-k) )
*/
public static long calculate(int a, int b, int n)
{
long out = 0;
for (int k = 0; k <= n; k++)
{
out += combinaison(k, n) * Math.pow((double)a, (double)k) * Math.pow((double)b, (double)(n - k));
}
return out;
}
/**
* Test program
*/
public static void main(String[] args)
{
// factoriel
int f = 5;
long resultF = IdentiteRemarquable.factoriel(f);
System.out.println("f(" + f + ") = " + resultF); // fact(5) = 120
// combinaison
int n = 3;
int k = 17;
long c = IdentiteRemarquable.combinaison(n, k);
System.out.println("c(" + n + "," + k + ") = " + c); // C (3,17) = 680
// (a+b)^n
int a = 5;
int b = 2;
int n2 = 2;
long r = IdentiteRemarquable.calculate(a, b, n2);
System.out.println("(" + a + "+" + b + ")^" + n2 + " = " + r); // (5+2)^2 = 49
System.out.println(IdentiteRemarquable.calculate(12, 7, 10)); // (12 + 7)^10 = ...
}
}
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Algorithme de de combinaison [ par henrypower ]
slt à vous je développe en ce moment une application et j'aimerais avoir un programme java (optimal) qui prend en entrée une matrice de dimension n( n
Arrondi à n chiffres significatifs [ par juancho2786 ]
Bonsoir , je fais une méthode qui permet d'arrondir à n chiffres significatis seulement j'ai un problème. Par exemple lorsque le nombre à arrondir est
double != Double [ par lafolle24320 ]
Bonjour à tous, est ce que quelqu'un pourrait m'expliquer clairement la différence entre un double et un Double. En fait j'ai un calcul : avec beam en
toutes les combinaisons [ par didoux95 ]
Bonjour a tous.j'ai pb que je ne parvient pas a le resoudre.voila, j'ai par exemple un Vector<Integer> V = new Vector<Integer>(); contenan
demande d'exercices d'algorithme [ par imadinho88 ]
slt mes amis je suis un etudiant en developpement d'informatique (1ere année) j 'ai un controle ds l'algorithme la semaine prochaine et j'ai pas trouv
Algorithme de Cox et de Boor [ par verybichon ]
Quelqu'un saurait il comment on peut faire une B-Spline en passant par l'algorithme de Cox et de Boor en programmation java??J'ai visité tous les site
faire une combinaison [ par ulysse00 ]
bonjour j'ai malheureusement un problème et je coince et je n'arrive pas a le résoudre je voulais faire une combinaison entre les élément par exemple
NSGA2 [ par romeofr ]
J'ai un probleme pour developper un algorithme d'optimisation combinatoire multi objectifJe cherche un script pour m'aider a implemanter l'algorithm
Sortir un zéro avec un Math.random()*10+1 [ par daviddubois ]
Bonjour tout le monde,J'essaie d'avoir des chiffres de 0 à 10 avec un Math.random(), le problème est qu'il sort des chiffres entre 1 et 10.Il ne sort
la fonction Math.random() [ par dorine82 ]
bonjour,j'aimerais savoir comment utiliser deux threads chacun a son tour. si par exemple j' ai le thread A et le thread B , je dois avoir comme resul
|
Derniers Blogs
L'INTERFACE NATURELLE DE WINDOWS PHONE 7 SERIESL'INTERFACE NATURELLE DE WINDOWS PHONE 7 SERIES par odewit
La tendance est aux interfaces naturelles (NUI), et le keynote de Bill Buxton au MIX l'a bien souligné.
La charte graphique et ergonomique de Windows Phone 7 a donc été entièrement repensée en vue d'obtenir un maximum d'efficacité sur ce point. En re...
Cliquez pour lire la suite de l'article par odewit COMMENT MAPPER UNE VUE SQL SUR UNE COLLECTION DE COMPLEX TYPE?COMMENT MAPPER UNE VUE SQL SUR UNE COLLECTION DE COMPLEX TYPE? par Matthieu MEZIL
Avec EF, les vues doivent être mappées sur des entity types. Le problème c'est que les entity types doivent avoir une clé. Avec EF, nous avons les complex type qui n'ont pas de clé mais les vues ne peuvent pas être mappées dessus. Avec EF4, il est possibl...
Cliquez pour lire la suite de l'article par Matthieu MEZIL [WF4] UN BINDING ACTIVITY/ACTIVITYDESIGNER QUI PASSE MAL?[WF4] UN BINDING ACTIVITY/ACTIVITYDESIGNER QUI PASSE MAL? par JeremyJeanson
Certain d'entre vous on peut être vécu cette situation embarrassante après quelques temps passer avec WF4 : Au début avec mon " ActivityDesigner" , tout allait bien. Et puis un jour j'ai au des problèmes de " Binding" . Alors nous sommes allé sur le site ...
Cliquez pour lire la suite de l'article par JeremyJeanson
Logiciels
Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|