УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

јвтор:  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)

ѕросмотров: 1676, загрузок: 524, за мес€ц: 6.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены