THE ALGORITHMS OF AN INTEGER PARTITIONING WITH ITS APPLICATIONS

摘要

In the light of the ideals of Artificial Intelligence(AI), three algorithms of an integer partitioning have been given in this paper:generate and test algorithm,and two heuristic algorithms about forward partition and backward partition. PROLOG has been used to deseribe dsorithms,it is reasonable,direct and simple. In the sight of describing algorithms,it is a new and valid try. At last,some intresting appllcations of the algorithms mentioned in the paper have been presented.