An efficient algorithm for generating symmetric ice piles

作者：Mantaci Roberto; Massazza Paolo^*; Yunes Jean Baptiste

来源：Theoretical Computer Science, 2016, 629: 96-115.

DOI：10.1016/j.tcs.2015.10.024

• Ice piles
• Exhaustive generation
• CAT algorithms

We define the Symmetric Ice Pile Model SIPMk(n), a generalization of the Ice Pile Model IPMk(n), and we show an efficient algorithm for generating the symmetric ice piles with n grains. More precisely, we show how to exploit an existing algorithm for generating IPMk(n) in order to generate SIPMk(n) in amortized time O(1) and in space O(root kn).

• 出版日期2016-5-23