|
Автоматика и телемеханика, 1995, выпуск 7, страницы 124–130
(Mi at3682)
|
|
|
|
Развивающиеся системы
Эффективный алгоритм решения одного частного случая обобщенной задачи о камнях
В. Н. Бурковa, С. И. Дзюбкоa, А. А. Ягуповb a Институт проблем управления РАН, г. Москва
b АО "Руссинко", Москва
Аннотация:
Рассматривается эффективный метод решения частного случая классической “задачи о камнях”. Задача заключается в распределений $n$ различных объектов (камней) на $m$ групп (куч) так, чтобы суммарные объемы всех групп были по возможности равны. Рассматривается случай, когда объемы упорядочены так, что объем $j$-го объекта описывается многочленом степени $\alpha$. Предлагается алгоритм решения для случая $n\equiv 0$ ($\operatorname{mod} 2m^{\alpha}$) с оценкой времени счета $O(n)$. Рассматривается также ряд обобщений этой задачи.
Поступила в редакцию: 29.09.1994
Образец цитирования:
В. Н. Бурков, С. И. Дзюбко, А. А. Ягупов, “Эффективный алгоритм решения одного частного случая обобщенной задачи о камнях”, Автомат. и телемех., 1995, № 7, 124–130; Autom. Remote Control, 56:7 (1995), 1011–1016
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3682 https://www.mathnet.ru/rus/at/y1995/i7/p124
|
Статистика просмотров: |
Страница аннотации: | 389 | PDF полного текста: | 127 | Первая страница: | 2 |
|