Алгоритм - разделение
Cтраница 2
 |
Разбиение грани Gt - на простые отсеки. [16] |
Следовательно, процедуру ОИКГ можно заменить процедурой ОИП при условии, что грани G - объекта, имеющие очерки, разделены на простые отсеки G ( для которых построены проекции. В работе [26] приведен алгоритм разделения граней на простые отсеки и распознавания проекций простых отсеков на проекционном чертеже объекта. При этом используются только очерки и проекции ребер, которые уже были получены при проецировании объекта. [17]
Более сложными являются системы с обучением. В системах с обучением не задан алгоритм разделения предъявляемых объектов на классы. Процесс создания и оптимизации такого алгоритма и называется обучением. Для обучения используется определенный набор объектов, называемый далее обучающим множеством или обучающей выборкой. Далее мы остановимся на рассмотрении систем с обучением более подробно. [18]
Заявка находится в очереди до тех пор, пока не закончится ее обслуживание. В данной главе рассмотрены постановки задач синтеза СОД РВ, использующие следующую дисциплину обслуживания: если в течение выделенного очередного кванта обслуживание не закончено, то заявка возвращается в очередь на позицию, которая зависит от времени ее обслуживания. Для формализации задач синтеза СОД РВ, использующих рассмотренные выше алгоритмы разделения времени, необходимы оценки среднего времени обслуживания заявок в системе. Вероятность того, что за Q-секундный интервал времени в системе находится не более одной заявки, равна XQ. Время решения любой задачи обработки данных является случайной величиной и не превосходит nQ секунд, где п - - случайное произвольное положительное целое число. Этот параметр не зависит от процесса поступления заявок и имеет геометрическое распределение. Вероятность того, что новая заявка поступает за п квантов, равна qn ( 1 - р) рп-1, где р - вероятность того, что решение задачи, только что получившей для реализации квант времени, не закончилось. [19]
Разработан специальный алгоритм быстрого преобразования Фурье для вычисления сумм, который позволяет вычислить сумму ( 8) за 5N ogzN арифметических действий ( при - TV 2, п - целое число) вместо CK7V2) при обычном способе суммирования. Этот алгоритм позволяет найти решение исходной задачи ( 2) за 0 ( NiNi o % tNi) действий. В результате получим алгоритм с числом действий Q ж бЛ М оваЛ, что в два раза меньше, чем для алгоритма разделения, приведенного выше. [20]
Разработан специальный алгоритм быстрого преобразования Фурье для вычисления сумм, который позволяет вычислить сумму ( 8) за SNlo & N арифметических действий ( при N 2, п - целое число) вместо 0 ( №) при обычном способе суммирования. Этот алгоритм позволяет найти решение исходной задачи ( 2) за 0 ( A. В результате получим алгоритм с числом действий Q 5N Nt Iog2 Л г, что в два раза меньше, чем для алгоритма разделения, приведенного выше. [21]
Покажите, что ортогональная проекция сферы всегда представляет собой круг, а ее центральной проекцией может быть либо круг, либо эллипс. Последнее для многих людей неочевидно. Следующий эксперимент может помочь Вам убедиться в спра ведливости приведенного утверждения. Тень на стене комнаты будет иметь форму эллипса во всех случаях, за исключением того, что в литературе описано очень много алгоритмов разделения видимых и невидимых элементов, мы приведем здесь лишь когда прямая, соединяющая источник света и центр сферы ( мяча), перпендикулярна стене. [22]
Страницы: 1 2