SOLUTION LOTO AVEC BOUCLE RECURSIVE

Commentaire de Anthomicro le 14/01/2006 15:58:59

Salut,

"tu prends souvent un char pour tuer une taupe ?"

t'es sûr de pas la louper au moins (mdr)

Commentaire de CyrVB le 14/01/2006 17:43:26

@MONOCEROS01: non tu te trompes le nbr de solution est 13M est des bananes tu peux le verifier sans aucun probleme sur d autres site

@COUCOU747: c est pas un char pour tuer une taupe, mais cest une solution bien plus elegante que
6 boucles imbriquees, imagine que tu veuilles faire des combinaison d un loto de 1 a 49 avec 15 numero. Tu devras donc faire 15 boucle imbriquees, ca n a aucun style !

Commentaire de kankrelune le 14/01/2006 17:53:40

d'accord avec toi CyrVB mais de là à poster cette source en initié juste parce qu'elle est récursive... .. . oÔ

@ tchaOo°

Commentaire de CyrVB le 14/01/2006 17:59:14

au fait j ai une question, je n y connais rien de rien en C3 ou C++, ca doit pas etre bien sur a adpater, mais quelqu un pouurait il me poster le code source exacte pour passer ca en C# ou C++, voir meme en VB.NET

Commentaire de monoceros01 le 14/01/2006 18:16:51

Autant pour moi, mon erreur est que les numéros peuvent être dans n'importe quel ordre donc il faut virer toutes les combinaisons identiques dans mon calcul... Je corrige donc avec :

($n-$i+1)! / (($n-$i+1-$p)! × $p!)
Donc dans ton exemple :
(49-1+1)! / (49-1+1-6)! × 6! = 49! / (43! × 6!)
Soit :
(49×48×47×46×45×44) / 720 = 10 068 347 520 / 720 = 13 983 816 combinaisons possibles

Ce qui donnerais une fonction du style :

function loto($s, $i, $n, $p)
{
// $s= String_Resulat
// $i= Valeur Minimum (Loto 1)
// $n= Valeur Maximum (Loto 49)
// $p= Nombre de chiffre que la solution doit contenir (Loto 6)
  return ($n-$i+1)! / (($n-$i+1-$p)! × $p!);
}

echo 'Nombre de Solution: '.loto('',1,49,6); // ca doit retourne 13983816

Commentaire de CyrVB le 14/01/2006 18:28:26

@monoceros01: le but de mon truc n est pas de calculer le nombre de resultat possible, du as du te meprendre, mon but est de les affiches, et donc de pouvoir utiliser ces resultats dans d autre fonction!

de plus c est facilemenet adaptable, pour afficher les combinaison avec des chaines, des tableaux, etc ...

Pour cacluler le nombre de resultat un calcule factoriel est bien necessaire c est sur, j ai aussi le code en PHP si tu veux

Commentaire de monoceros01 le 14/01/2006 18:33:21

ué c fini
<?php
function factoriel($entier)
{
$res = $entier;
for($i=$entier-1;$i>1;$i--)
{
$res *=$i;
}
return $res;
}
echo factoriel(6);
?>

Commentaire de coucou747 le 14/01/2006 18:43:39

je conclue : un truc récursif pour ça, c'est passer son temps à programmer et non é réfléchir... on peut faire les deux comme le fais monoceros...

Commentaire de Kirua le 15/01/2006 11:21:23

Qu'elle est la profondeur philosophique associée au fait qu'une récursion soit invoquée dans une boucle? Cela lui confère-t-il une essence supérieur? Quelle est d'ailleurs l'essence d'une récursion? Redéfinissons à nouveaux frais le pourquoi et l'origine de la récursion, chère à nous tous. Quelle propriété supérieure s'attache à une boucle? Comment la boucle peut-elle influer sur le cours de la vie d'une récursion, ainsi que sur son bien-être, son essence en somme.

Accueillez positivement et avec un regard bienveillant (respiciet disait le grand sage!) cette nouvelle question philosophique: la récursion dans une boucle, est-ce, finalement, tellement différent et plus profond? Relève-t-elle du savoir bien gardé des grands Chamanes du Nord, ou est-elle à la portée de tous, même les non initiés?

En tout cas je suis 100% coucou sur ce coup-là.

Commentaire de malalam le 16/01/2006 10:03:42 administrateur CS

J'ai décidé de faire un bench ;-) (avec la classe de bench de FhX, ceci dit en passant) :
Mooceros : 7.70092010498E-005
CyrVB : 115.388473988

je ne l'ai fait que sur 1 exécution, vu le temps que ça prend déjà...

Commentaire de Kirua le 16/01/2006 13:19:06

c'est pas honnête comme benchmark, monoceros ne génère pas les combis :)

Commentaire de malalam le 16/01/2006 13:33:40 administrateur CS

Au passage, je n'avais pas noté.
Je mets 5, la moyenne.
- pas moins, parce que ce genre de code pourra être utile, je pense, à certains. Ca part d'une bonne idée.
- pas plus, parce que ce n'est pas génialement codé, puisque l'on peut largement optimiser (la preuve :-) ).

Commentaire de FhX le 16/01/2006 18:53:53

Oh... enfin un intérêt utile à ma classe de bench :D

Commentaire de CyrVB le 17/01/2006 22:48:42

J ai l impression que vous n avez pas compris le probleme !

Mon code, affiche les combinaisons possible du loto, ou de toute autre combinasion de de X1 a Xx avec Y nombre affichable possible.

Le code de monoceros01, ne fais que calculer le nombre de solution. Essayer d afficher les combinaison possible avec le code de monoceros01, vous verez que ce n est pas possible.

Vous avez tous fait la meme confusion, entre le calcul du nombre de solution possible, facielemt realisable par un simple factule factioriel, et le fais d afficher les solutions possibles.

Commentaire de Anthomicro le 18/01/2006 00:00:28

echo 'Nombre de Solution: '.loto('',1,49,6); // ca doit retourne 13983816

ça va t'afficher quoi ça ? le nombre de solutions non ? je vois rien d'autre dans ta fonction qui affiche autre chose...

Commentaire de Anthomicro le 18/01/2006 00:25:29

ok

Commentaire de clement1138 le 29/05/2008 17:47:58

mdr je deterre le code jme fait chier en stage..ben o moin  ce code pas tres utile pr ma part m'a bien amusé avec votre discussion pseudo filosofik.....cyrvb tma tué...c un code fache toi pas