Генерирование всех разбиений списка
Новые функции FoldPair и FoldPairList позволяют одновременно отображать функцию выхода и функцию обновления состояния.
Возьмите список длиной в 5 элементов.
In[1]:=
![Click for copyable input](assets.ru/generate-all-partitions-of-a-list/In_59.png)
list = {a, b, c, d, e};
Используйте FoldPairList вместе с TakeDrop для генерирования деления следующих длин.
In[2]:=
![Click for copyable input](assets.ru/generate-all-partitions-of-a-list/In_60.png)
lengths = {2, 2, 1};
FoldPairList[TakeDrop, list, lengths]
Out[2]=
![](assets.ru/generate-all-partitions-of-a-list/O_63.png)
Для создания всех разбиений найдите все возможные разложения числа 5.
In[3]:=
![Click for copyable input](assets.ru/generate-all-partitions-of-a-list/In_61.png)
lengthsAll = Flatten[Permutations /@ IntegerPartitions[5], 1]
Out[3]=
![](assets.ru/generate-all-partitions-of-a-list/O_64.png)
In[4]:=
![Click for copyable input](assets.ru/generate-all-partitions-of-a-list/In_62.png)
FoldPairList[TakeDrop, list, #] & /@ lengthsAll // Column
Out[4]=
![](assets.ru/generate-all-partitions-of-a-list/O_65.png)