Задача - сортировка
Cтраница 2
Он, бесспорно, применялся, но в основном к задачам сортировки, поиска и структур данных, а не к задачам комбинаторной оптимизации. [16]
С развитием трубопроводного транспорта для нефти на значительные расстояния актуальной становится задача сортировки нефтей по температурам потери подвижности. В условиях, когда необходимо транс портировать большие массы нефти, такая сортировка становится практически невозможной. [17]
В этом случае мы получим еще одну стандартную задачу программирования - задачу сортировки. Причем это слово понимается в несколько ином смысле, чем, скажем, сортировка картошки. [18]
Как сделать так, чтобы несколько независимых процессоров работали совместно, решая одну задачу сортировки. Управляют ли процессоры внешними запоминающими устройствами или сами являются самостоятельными вычислительными системами - от этого во многом зависит алгоритм функционирования высокопроизводительных вычислительных систем. Проблема параллельных вычислений в последнее время широко изучается. Разработано множество типов вычислительных машин параллельного действия, предложены разнообразные модели параллельных вычислений. Во всех этих случаях проблема сортировки выступает как эффективное средство тестирования и того, и другого. [19]
Применение ЭВМ в технологической подготовке производства позволяет осуществить автоматизацию разработки технологического процесса путем решения задачи сортировки ( идентификации) рассматриваемых отливок на основе обобще - н я статистических данных о существующих технологических процессах, обеспечивающих высокое качество литья, и выделения классов ( групп) эталонных отллвок ( форм, оснастки) и типовых ( групповых) технологических процессов. [20]
Этот пример показывает, что в некоторых случаях можно обеспечить эффективную работу процессоров при решении задач сортировки файлов сверхбольших размеров. Чтобы знать, как это сделать наилучшим образом неизбежно потребуется проанализировать множество различных алгоритмов для данного типа параллельной машины и исследовать поведение используемой машины на модели при различных значениях ее параметров. Более того, может потребоваться совершенно другой подход к проблеме параллельной обработки данных. Тем не менее, предположение о том, что увеличение числа процессоров приводит к увеличению стоимости обмена данными между ними, является основополагающим для параллельных вычислений, а сети Бэтчера представляет собой эффективное средство управления такого рода затратами, что имеет место как на низком уровне, в чем мы имели возможность убедиться в разделе 11.2, так и на высоком уровне, в чем мы смогли убедиться в настоящем разделе. [21]
Электронный автомат имеет загрузочный бункер для деталей, подлежащих контролю; датчик И-29, решающий задачу сортировки на 50 групп; амплитудные датчики И-21, контролирующие детали по овальности и граненности; исполнительный орган, направляющий детали в соответственную сортировочную группу по одной из трубок в приемные ящики для рассортированных деталей; отводную трубку для деталей, забракованных по конусности, овальности и граненности. [22]
В качестве примера апробации доказательством демонстрируется, что алгоритм treesort 3 правильно решает поставленную перед ним задачу сортировки массива М [ 1: л ] в возрастающем порядке. Ранее этот алгоритм был апробирован в [1], но в этой проверке, например, не был оттестирован ни один массив нечетной длины. Поскольку treesort 3 является быстрым практическим алгоритмом для сортировки по месту и достаточно сложным, так что его корректность сразу не очевидна, то его использование в качестве примера есть нечто большее, чем абстрактное упражнение. Этот пример имеет определенную практическую важность. [23]
 |
Логическая структура массива ANK, содержащего сведения о сотрудниках отделов. [24] |
Упорядоченность по индексам физической структуры глобальных данных сокращает время нахождения следующего по возрастанию индекса и дает возможность просто решить задачу сортировки по одному ключу. В случае если заранее известен постоянный относительный порядок ключей, то система сама упорядочивает массив и по нескольким ключам. [25]
В этой статье предлагается алгоритм триангуляции с временной сложностью О ( n log log п) и тем самым показывается, что задача триангуляции и в самом деле более легкая, чем задача сортировки. Все попытки разработать алгоритм с линейной сложностью по-прежнему остаются безуспешными, но предлагаемый нами подход определяет несколько направлений для дальнейшего поиска и проясняет те трудности, которые при этом потребуется преодолеть. [26]
Задачей сортировки является выделение из общего потока листов экземпляров данной сортности и их направление к местам укладки листов данного сорта. [27]
 |
Диаграмма разброса векторов признаков ( - ясень, О - береза. [28] |
Говоря об этом, следует помнить, что в качестве примера была выбрана простая задача. Значительно реальнее задача сортировки древесины на много различных классов. В частности, чтобы отличить дуб от березы и ясеня, вполне могут потребоваться и такие менее очевидные признаки, как ровность волокон. При большем числе классов и признаков, возможно, придется отказываться от графического способа представления классификатора. [29]
Казалось бы, предыдущее обсуждение делает смешной саму постановку вопроса, совпадает ли класс Р с классом NP. Пример с задачей сортировки, которая решается как полиномиальным детерминированным, так и полиномиальным недетерминированным алгоритмом, подтверждает, что класс Р является подклассом в NP. [30]
Страницы: 1 2 3 4