Générez toutes les partitions d'une liste
Les nouvelles fonctions FoldPair et FoldPairList permettent d'appliquer simultanément une fonction de sortie et une fonction de mise à jour d'état.
Prenez une liste de longueur 5 à partitionner.
In[1]:=
![Click for copyable input](assets.fr/generate-all-partitions-of-a-list/In_59.png)
list = {a, b, c, d, e};
Utilisez FoldPairList avec TakeDrop pour générer une partition des longueurs suivantes.
In[2]:=
![Click for copyable input](assets.fr/generate-all-partitions-of-a-list/In_60.png)
lengths = {2, 2, 1};
FoldPairList[TakeDrop, list, lengths]
Out[2]=
![](assets.fr/generate-all-partitions-of-a-list/O_63.png)
Pour construire toutes les partitions, trouvez toutes les décompositions possibles du numéro 5.
In[3]:=
![Click for copyable input](assets.fr/generate-all-partitions-of-a-list/In_61.png)
lengthsAll = Flatten[Permutations /@ IntegerPartitions[5], 1]
Out[3]=
![](assets.fr/generate-all-partitions-of-a-list/O_64.png)
In[4]:=
![Click for copyable input](assets.fr/generate-all-partitions-of-a-list/In_62.png)
FoldPairList[TakeDrop, list, #] & /@ lengthsAll // Column
Out[4]=
![](assets.fr/generate-all-partitions-of-a-list/O_65.png)