Scopul nostru este sprijinirea şi promovarea cercetării ştiinţifice şi facilitarea comunicării între cercetătorii români din întreaga lume.
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