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

јвтор:  Ѕурков ¬ладимир Ќиколаевич, ƒзюбко —ергей »ванович, ягупов ј ј
Ќазвание:  Ёффективный алгоритм решени€ одного частного случа€ обобщЄннной задачи о камн€х
—татус:  опубликовано
√од:  1995
“ип публикации:  стать€
Ќазвание журнала или конференции:  јвтоматика и “елемеханика
Ќомер (том) журнала:  7
ѕолна€ библиографическа€ ссылка:  Ѕурков ¬.Ќ., ƒзюбко —.»., ягупов ј.ј. Ёффективный алгоритм решени€ одного частного случа€ обобщЄнной задачи о камн€х // јвтоматика и “елемеханика, 1995. є 7. —. 124-131.
јннотаци€:  –ассматриваетс€ эффективный метод решени€ частного случа€ классической Ђзадачи о камн€хї. «адача заключаетс€ в распределении n различных объектов (камней) на m групп (куч) так, чтобы суммарные объЄмы всех групп были по возможности равны. –ассматриваетс€ случай, когда объЄмы упор€дочены так, что объЄм j-го объекта описываетс€ многочленом степени Ђalphaї. ѕредлагаетс€ алгоритм решени€ дл€ случа€ n==0 (mod 2m^alpha) с оценкой времени счЄта O(n). –ассматриваетс€ также р€д обобщений этой задачи.
ћетод моделировани€:  ƒискретна€ математика

ѕолный текст: —качать (pdf)
ѕолный текст: —качать (php)

ѕросмотров: 4327, загрузок: 751, за мес€ц: 10.

Ќазад

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