:  V.N. Burkov, S.I. Dzyubko, A.A. Yagupov
:  An efficient algorithm for solving a special case of the generalized problem of stones
:  
:  1995
:  
:  Automation and remote control
() :  7
:  V.N. Burkov, S.I. Dzyubko, A.A. Yagupov. An efficient algorithm for solving a special case of the generalized problem of stones // Automation and remote control, 1995, 7, p. 1011-1016.
:  An efficient method for solving a special case of the classic "problem of stones" is considered. The problem is the division of n different objects (stones) into m groups (piles) so that, wherever possible, the total volumes of all groups are equal. Consideration is given to the case where the volumes are ordered so that the volume of the jth object is described by a polynomial of degree alpha. For the case of n always equal to 0 (mod 2*m^alpha), an algorithm with computation time estimated as O(n) is proposed and some generalizations of the problem are discussed.

: (pdf)
: (php)

: 2645, : 856, : 11.


© 2007.