Combinaisons de 4 chiffres
Fermé
Ninotchka
-
15 déc. 2014 à 15:32
solilog Messages postés 273 Date d'inscription samedi 13 juin 2009 Statut Membre Dernière intervention 18 avril 2015 - 17 déc. 2014 à 21:24
solilog Messages postés 273 Date d'inscription samedi 13 juin 2009 Statut Membre Dernière intervention 18 avril 2015 - 17 déc. 2014 à 21:24
A voir également:
- Combinaison 4 chiffres 1234
- Combien de combinaison possible avec 4 chiffres - Forum Jeux vidéo
- Combinaison 4 chiffres 1,2,3,4 - Forum Programmation
- +33 4 24 12 09 15 ✓ - Forum Mobile
- Combinaisons possibles de 5 numeros de 1 à 50 ✓ - Forum Algorithmes / Méthodes
- Combien de combinaison possible avec 3 chiffres - Forum loisirs/vie pratique
2 réponses
Utilisateur anonyme
15 déc. 2014 à 16:35
15 déc. 2014 à 16:35
http://www.laissemoichercherca.com/?q=Combinaison%20algorithme
solilog
Messages postés
273
Date d'inscription
samedi 13 juin 2009
Statut
Membre
Dernière intervention
18 avril 2015
2
17 déc. 2014 à 21:24
17 déc. 2014 à 21:24
Salut,
Et ben ta question, ben c'est pas du gâteau !!! Tu parles de 2 boucles ... mon oeil!!! et pis l'aide de Whismeril (merci à lui), quand on regarde le code de son link ... . Bon j'ai voulu m'amuser en Delphi (sorry), tu convertiras.
J'ai trouvé 2 solutions, si y a mieux en algo je suis preneur.
1- autant de boucles qu'il y a de car, avec une réservation des car que tu prends. pas bien car le code est figé au nb de car.
2 une fonction qui appelle une proc récursive, avec réservation (#0), toutes longueurs. Donc en Delphi ça fait çà (facile d'en faire du java):
Mais çà boucle lng ^ lng fois, c'est pas performant.
Qui à mieux ?
Voilà.
solilog
Et ben ta question, ben c'est pas du gâteau !!! Tu parles de 2 boucles ... mon oeil!!! et pis l'aide de Whismeril (merci à lui), quand on regarde le code de son link ... . Bon j'ai voulu m'amuser en Delphi (sorry), tu convertiras.
J'ai trouvé 2 solutions, si y a mieux en algo je suis preneur.
1- autant de boucles qu'il y a de car, avec une réservation des car que tu prends. pas bien car le code est figé au nb de car.
2 une fonction qui appelle une proc récursive, avec réservation (#0), toutes longueurs. Donc en Delphi ça fait çà (facile d'en faire du java):
var LesCombi : string; // résultat;
procedure combi ( pPin, pChoix: string; niv, lng: integer);
var i : integer;
begin
for i := 1 to lng do
if pChoix[i]<> #0 then // si pas pris
begin
pPin[niv] := pChoix[i]; // on le prend
pChoix[i] := #0; // on l'enleve du choix
if niv=lng then // si dernier car on prend
LesCombi := LesCombi + pPin + CRLF
else // sinon on relance sur car suivant
Combi (pPin, pChoix, niv+1, lng);
pChoix[i] := pPin[niv]; // on le remet dans le choix
end;
end;
function Combinaisons( pPin : string ) : string;
begin
LesCombi := '';
combi( pPin, pPin, 1, length(pPin)); // appel 1er niveau
result := LesCombi;
end;
Mais çà boucle lng ^ lng fois, c'est pas performant.
Qui à mieux ?
Voilà.
solilog