PHP

algo pour suite logique ?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : algo pour suite logique ?

zetoune

Bon aujourd'hui, j'ai le cerveau ramoli. Je n'arrive pas à trouver le bon algo pour avoir le résultat de la suite logique suivante.
J'ai besoin de tous les regroupements possibles dans une série de nombre.
Exemple: 1-3-5-20
Ça devrait donner :
1
1-3
1-3-5
1-3-5-20
1-5
1-5-20
1-20
3
3-5
3-5-20
3-20
5
5-20
20

Sachant que dans mon exemple, ce sont des chiffres, mais ça pourrait être des lettres aussi.
Des idées ?

Publicité

dreameddeath

En général ce genre d'algo se résout assez facilement en récursif.

Visiblement l'ordre ne compte pas, donc je verais bien une fonction récursive qui rend un tableau

Exemple en pseudo code :

Code :

function build_regroupements(array_source)
1st_element = shift(array_source);//vire le 1er element
if taille(array_source)=0 then
return array(1st_element)
else
sous_regroupements = build_regroupements(array_source); ///contruit récursivement
combinatoire = array();
foreach(sous_regroupements as sous_regroupement) do
///Ajoute le sous regroupement dans la liste sans et avec le premier element viré au début
push(combinatoire, regroupement, array_add(regroupement,1st_element));
end for
return combinatoire;
end function

ça doit marcher je pense...

zetoune

Me semble qu'il manque quelque chose aussi ...

dreameddeath

c'est vrai

Code :

function build_regroupements(array_source)
1st_element = shift(array_source);//vire le 1er element
if taille(array_source)=0 then
return array(array(1st_element));
else
sous_regroupements = build_regroupements(array_source); ///contruit récursivement
combinatoire = array(array(1st_element));
foreach(sous_regroupements as sous_regroupement) do
///Ajoute le sous regroupement dans la liste sans et avec le premier element viré au début
push(combinatoire, sous_regroupement, array_add(sous_regroupement,1st_element));
end for
return combinatoire;
end function

trois fois rien quoi

Message édité par dreameddeath le 14-06-2013 à 18:20:25

zetoune

ouais j'avais déjà essayé avec cette petite correction. Mais le résultat n'est pas celui recherché.
Merci quand même.

dreameddeath

j'ai vérifié (petit essai en php) et pour moi ça marche...

D'ailleurs dans ton exemple tu as oublié l'ensemble '1-3-20'

zetoune

effectivement :-)
Veux tu me donner exactement le "snippet" que tu as testé. dans mon cas, il manque plusieurs occurences.

dreameddeath

ou l'inverse mets ton code... on essayera de revoir ce qui ne va pas...

zetoune

Excuse du retard, mais merci ça marche.

FORUM HardWare.fr

Programmation

PHP

algo pour suite logique ?

Sujets relatifs
implémenter une règle logique	[algo] trier alphabétiquement une liste chainée
Test de logique en c	Test de suite logique en c
[Algo] Vous ne préférez pas une bonne partie d'échecs ?	JButton bloqué par un algo
Générateur de chiffres à la suite d'une formule	un algo qui supp le min et le max d'1 tableau à la fois SVP
aide pour algo : nombre de chiffres dans un nombre	Algo suite logique
Plus de sujets relatifs à : algo pour suite logique ?

Page générée en 0.065 secondes