Accueil > Forum > > > > trouver les combinaisons possibles
trouver les combinaisons possibles
mardi 17 août 2004 à 13:34:14 |
trouver les combinaisons possibles

zinou76
|
Bonjour tt le monde, je cherche un algorithme pour calculer et lister tt les combinaisons possibles de n éléments d'un ensemble E de x éléments tel que n<x Ex: E=13,2,4,7,10 n=3 combin possibles: 13,2,4 13,2,7 13,2,10 13,4,7 ... d'après ce cas de figures on a 60 combin. possibles
|
|
mardi 17 août 2004 à 14:42:42 |
Re : trouver les combinaisons possibles

vecchio56
|
13,2,4 ne fait pas partie des possibilité puisque 2<3. En fait pour cet exemple, je trouve 24 possibilités: 1) on choisit les 3 éléments: C4,3 = 4 possibilités 2) on choisit l'ordre des éléments: 3! = 6 3) 6*4=24
|
|
mardi 17 août 2004 à 14:43:38 |
Re : trouver les combinaisons possibles

Rusalie
|
Informatique pour rire.
Le plus simple: tu as tes 5 chiffres dans un tableau de 1 à 5.
3 boucles for imbriquées qui compte de 1 à n-3 (5 pour n) en partant de la boucle externe, avec l'indice de la boucle suivante initialisée avec la valeur+1 de l'indice la boucle précédente.
Dans la boucle la plus interne tes combinaisions sont les valeurs à l'indice de tableau.
L'autre méthode, plus accadémique, plus abstraite, fait appel à la pile, en code réentrant.
Cupboard expert.
|
|
mardi 17 août 2004 à 14:47:37 |
Re : trouver les combinaisons possibles

Rusalie
|
(-2) s'entend,
Cupboard expert.
|
|
mardi 17 août 2004 à 15:38:12 |
Re : trouver les combinaisons possibles

pinderlot
|
Si je comprends bien tu veux choisir n éléments parmis un ensemble de x éléments (avec n<x). A mon avis, il y a C(n,x) combinaisons. tu mets tes x éléments dans un tableau tab[x] puis tu fais des boucles en prenant n éléments à la fois... int total = 0; for (i=0; i<x; i++) for (j=i+1; j<x-1; j++) for (k=j+1; k<x-2; k++) { écrire_a_l_ecran (tab, tab[j], tab[k]; total ++; // stocke le nombre de combinaisons totales } |
----------------------------------------------- [i]Tout ce qui ne tue pas rend plus fort !
|
|
mardi 17 août 2004 à 15:43:20 |
Re : trouver les combinaisons possibles

zinou76
|
j'ai déjà pensé à cette algo, mais n n'est pas fixe, il peut prendre des valeurs de 1 à x-1. ds ce cas là on peut avoir de 1 à x-1 boucles imbriquées.
Et je cherche 1 algo ki fais ça dynamiquement (en fonction de n)
|
|
mardi 17 août 2004 à 15:59:13 |
Re : trouver les combinaisons possibles

magic_Nono
|
vive l'ordo  va sur le site de mon école, ils ont des équipes de recherches très forte qui ne font que ça recherche google : polytech'Tours DI - E3I - Ordo Magic Nono: l'informagicien!
|
|
mardi 17 août 2004 à 16:17:49 |
Re : trouver les combinaisons possibles

zinou76
|
sur ce site y a ke des demandes d'inscriptions, de stages ...
t'as pas mieu?
|
|
mardi 17 août 2004 à 16:24:34 |
Re : trouver les combinaisons possibles

magic_Nono
|
mdr, y zon fé un nv site pdt les vacances avant, tt partait de la : http://www.di.polytech.univ-tours.fr/ maintenant, vive les fourmis ! http://www.antsearch.univ-tours.fr/earo/default.asp?FCT=DP&ID_PAGE=1 normatlement, tu devrait trouver ton bonheur ds ces pages http://www.li.univ-tours.fr/Equipes/IndexEquipe.asp?Equipe=1 ++ sinon, fé une recherche sur ordonnancement, combinaison, algo ++ Magic Nono: l'informagicien!
|
|
mardi 17 août 2004 à 16:55:27 |
Re : trouver les combinaisons possibles

Rusalie
|
Question bateau et exigeante, le yeux pas en face des trous.
Il faut utilier la récurence. (la pile) pour pour allrr à n-1 n indifférent
Cupboard expert.
|
|
Cette discussion est classée dans : trouver, éléments, combinaisons, tt, possibles
Répondre à ce message
Sujets en rapport avec ce message
[casse-tête]Lister toutes les combinaisons possibles sans ordre [ par willbill ]
Salut à tous !Je cherche depuis ce matin l'algorithme qui permettrai de lister toutes les combinaisons possibles, sans ordre (c'est à dire que ABE équ
combinaisons possibles d'une liste [ par asmv ]
bonjourje suis perdu, qui peut m'aiderquestion : comment lister toutes les combaisons possibles de 2 à 5 numeros d'une serie pouvant aller de 6 à 20la
Tester toutes les combinaisons possibles [ par blue01 ]
Bonjour tout le monde, depuis un moment je cherche a pouvoir tester toute les possibilités de différentes combinaisons par exemple pour faire toute l
combinatoire tres difficile [ par zhao77 ]
Bonjour a tous . Voila un probleme que je n'arrive pas a resoudre ( je suis un neophyte ) et pardon pour mon francais je suis etranger . probleme du
trouver le handle d'une fenêtre [ par Lustuc ]
Bonjour,Je débute en C et j'avoue être un peu perdu avec les handle. Je cherche à récupérer le handle d'une application (la fenêtre d'un jeu).Pour ça
resolution equation convection-diffusion en elements finis...help [ par sam90 ]
Bonjour mes amis,j'ai un problème pour en éléments finis.Je veux résoudre cette équation : (dc/dt)+(d(A(c)c)/dz)-(d(B(c).(dc/dz)/dz)=0 Par la méthode
Tutorial pour inpout32.dll et ses fonctions? [ par Slown ]
Bonjour, mon groupe et moi même devons réaliser un projet d'interface avec le port parallèle. Nous devons, pour cela utiliser inpout32.dll ainsi que l
trouver le chemin réel à partir d'un raccourci [ par binet1 ]
Bonjour, je cherche comment en visual c++ 2008 de trouver le chemin réel d'un raccourciEx. j'ai le chemin "C:\HP\dir" qui est un raccourci de "C:\wi
cryptage enigma [ par scheide ]
bonjourje suis etudiant en prepa mp et je dois programmer un décrypteur enigma. Le probleme c'est que je n'arrive pas à trouver l'algorithmecorrespond
calculer l'inverse d'une matrice [ par leFeu ]
SVP, j'ai bessoin de votre aide.je dois trouver un programme qui calcul l'inverse d'une matrice carré, je l'ai fait avec la méthode des cofacteurs mai
Livres en rapport
|
Derniers Blogs
TECHDAYS PARIS 2010 : ADMINISTRATION SHAREPOINT 2010TECHDAYS PARIS 2010 : ADMINISTRATION SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Patrick Guimonet et Benoit Hamet Cette session traitera des différents points exigés durant les taches d'administration : Planification (architecture, hébergement, authentification, .) Opération e...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [TECHDAYS 2010] #03 - WEB CONTENT MANAGEMENT SOUS SHAREPOINT 2010[TECHDAYS 2010] #03 - WEB CONTENT MANAGEMENT SOUS SHAREPOINT 2010 par pierre
Stephane Cordonnier de MCNext nous présente les fonctionnalités Web Content Management (WCM) sous SharePoint 2010. Qu'est-ce que le WCM ECM, GED, RM, WCM c'est quoi Plateforme SharePoint Versions SharePoint 2010 SharePoint Fondation...
Cliquez pour lire la suite de l'article par pierre [DESIGN PATTERNS] PARTIE 2: DIP: DEPENDENCY INVERSION PRINCIPLE[DESIGN PATTERNS] PARTIE 2: DIP: DEPENDENCY INVERSION PRINCIPLE par tja
C'est le dernier principe des principes du Design Orienté Objet (The Principles of Object Oriented Design) fondés par Robert C. Martin plus connu sous le pseudonyme d'Uncle Bob.
l'image empruntée de LosTechies.
Je ne traite pas les principes dans...
Cliquez pour lire la suite de l'article par tja TECHDAYS PARIS 2010 : SHAREPOINT 2010 POUR LES DéVELOPPEURSTECHDAYS PARIS 2010 : SHAREPOINT 2010 POUR LES DéVELOPPEURS par ROMELARD Fabrice
Animé par: Laurent Cotton Le développement dans SharePoint 2010 passe par plusieurs axes qui seront évoqués dans cette session, mais plus particulièrement les développements simples lié au besoin Business Business Connectivity Services Ce BCS es...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOURTECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOUR par ROMELARD Fabrice
Cette session est la dernière pleinière de ces 3 jours de TechDays Paris 2010. Généralement, cette troisième journée est plus axée sur l'avenir vu par Microsoft. Après un retour sur l'avenir vu par la Science Fiction ou par ...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
CAST DE POINTEURSCAST DE POINTEURS par zaraki21
Cliquez pour lire la suite par zaraki21 CARTE GOOGLECARTE GOOGLE par ja92
Cliquez pour lire la suite par ja92 RE : WIN APIRE : WIN API par omarino_007
Cliquez pour lire la suite par omarino_007
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|