リストの全分割を生成する
新関数のFoldPair とFoldPairListを使うと,出力関数と状態更新関数に同時にマッピングを行うことができる.
長さ5のリストを分割する.
In[1]:=
![Click for copyable input](assets.ja/generate-all-partitions-of-a-list/In_59.png)
list = {a, b, c, d, e};
FoldPairListをTakeDropと一緒に使って次の長さに分割する.
In[2]:=
![Click for copyable input](assets.ja/generate-all-partitions-of-a-list/In_60.png)
lengths = {2, 2, 1};
FoldPairList[TakeDrop, list, lengths]
Out[2]=
![](assets.ja/generate-all-partitions-of-a-list/O_63.png)
あらゆる方法で分割するために,5という数の可能なすべての分解を求める.
In[3]:=
![Click for copyable input](assets.ja/generate-all-partitions-of-a-list/In_61.png)
lengthsAll = Flatten[Permutations /@ IntegerPartitions[5], 1]
Out[3]=
![](assets.ja/generate-all-partitions-of-a-list/O_64.png)
In[4]:=
![Click for copyable input](assets.ja/generate-all-partitions-of-a-list/In_62.png)
FoldPairList[TakeDrop, list, #] & /@ lengthsAll // Column
Out[4]=
![](assets.ja/generate-all-partitions-of-a-list/O_65.png)