Борзунов, Г. И. Двоичный поиск и параллельное программирование при минимизации количества необходимых проборок основ в ремиз [Текст] / Г. И. Борзунов // Известия вузов. Технология текстильной промышленности. - 2009. - N 2 (314). - С. 99-101. . - Библиогр.: с. 101 (3 назв. )
Рубрики: Легкая промышленность Текстильное производство Кл.слова (ненормированные): ткачество -- ткани -- выработка тканей -- основы -- проборка основ -- ремиз -- количество проборок -- минимизация количества -- множества проборок -- разбиения множеств -- минимальные разбиения -- итеративные алгоритмы -- параллельные алгоритмы -- параллельное программирование -- двоичный поиск Аннотация: Рассмотрен усовершенствованный (на основе алгоритма Eq1_1) итеративный алгоритм Eq2_1. Разработан алгоритм EQ3_1, который реализует двоичный поиск минимальных разбиений заданных множеств, что обеспечивает уменьшение временной сложности решения данной задачи в 2-3 раза. Для дальнейшего уменьшения временной сложности задачи следует использовать при ее решении параллельный алгоритм EQ4_1. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |