Inscriere cercetatori

Site nou !

Daca nu va puteti recupera parola (sau aveti alte probleme), scrieti-ne la pagina de contact. Situl vechi se gaseste la adresa old.ad-astra.ro

Facebook

Fast Algorithm for Generating Ascending Compositions

Domenii publicaţii > Matematica + Tipuri publicaţii > Articol în revistã ştiinţificã

Autori: M. Merca

Editorial: Journal of Mathematical Modelling and Algorithms, 11(1), p.89-104, 2012.

Rezumat:

In this paper we give a fast algorithm to generate all partitions of a positive integer n. Integer partitions may be encoded as either ascending or descending compositions for the purposes of systematic generation. It is known that the ascending composition generation algorithm is substantially more efficient than its descending composition counterpart. Using tree structures for storing the partitions of integers, we develop a new ascending composition generation algorithm which is substantially more efficient than the algorithms from the literature.

Cuvinte cheie: Algorithm, Ascending composition, Integer partition, Generation

URL: http://link.springer.com/article/10.1007%2Fs10852-011-9168-y