Discussion :

[Midsou]

bonjour,

Je cherche à remplir un tableau avec l'ensemble des combinaisons dans l'ordre possible de n parmi p.
J'ai trouvé plusieurs sujets qui proposent une solution mais juste dans le désordre
exemple : http://www.developpez.net/forums/d10...mi-n-elements/

La solution de senacle est parfaite mais calcule uniquement les combinaisons dans le désordre.
12345=54321
Or, je souhaite que 12345 soit different de 54321.
ex: 5 parmi 8 me donne 56 combinaisons avec ce code or je chercher a connaitre l'ensemble des combinaisons dans tous les ordres c'est a dire : 6720
code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
$liste2 = array("banane",5,"escalier",9,11);
 
function partition2($index, $p, $n, $ordered, $liste) {
	global $liste2;
	if ($index>=$p) {// la liste est construite -> FIN
		echo implode(" - ", $liste)."<br/>";
		return;
	}
	// ajoute un nouvel element candidat dans la liste
	// - sans ordre -> candidat: tous les elements
	// - avec ordre -> candidat: seulement les elements supérieurs au précédent
	$start=0;
	if ($ordered && $index>0) {
		$start = array_search($liste[$index-1], $liste2) + 1;
	}
	for($i=$start;$i<$n;$i++) {
		$liste[$index] = $liste2[$i];
		partition2($index+1, $p, $n, $ordered, $liste);
	}
}
partition2(0, 4, count($liste2), $ordered = true, $liste = array());

Ce code propose le calcule sans ordre mais ça ne fonctionne pas. le résultat est erroné.
Je pense que ce code est adaptable mais je ne vois pas du tous a quel niveau.
Est-ce que quelqu'un à déjà eu besoin de réaliser ce calcul ? et si oui pouvez vous m'aider a adapter ce code voire le refondre totalement.

Merci d'avance

[CosmoKnacki]

Est-ce que tous les éléments de ta liste de départ sont distincts?

Accessoirement, plutôt que de créer un tableau (potentiellement immense), tu devrais utiliser un generator.

[Midsou]

Merci pour ta réponse. C'est vrai que la piste generator est mieux mais le problème c'est que la version PHP est en 5.3.
Sur un serveur de production que je ne peux pas migrer.

Concernant les temps de réponse ce n'est pas grave vu que c'est un job qui sera lancé la nuit.

Si tu as une idée pour améliorer le code plus haut je suis preneur.

Les éléments sont bien tous distinct.