Эффективный алгоритм

Cтраница 1

Эффективный алгоритм, отличный от тривиального, для вычисления выпуклых слоев множества точек в пространствах размерности d 3, неизвестен. [1]

Эффективные алгоритмы для геометрических задач часто конструируются при помощи общих методов теории алгоритмов, таких как разделяй и властвуй, балансировка, рекурсия и динамическое программирование. Превосходное обсуждение этих методов содержится в ставших теперь классическими книгах по анализу и проектированию алгоритмов ( см., например, [ Aho, Hopcroft, Ullman ( 1974) ]), и было бы излишеством повторять его здесь. [2]

Эффективный алгоритм триангуляции имеет многочисленные применения в вычислительной геометрии. Обычно требуется выполнить триангуляцию ( возможно, несколько раз) и некоторую линейную по времени предобработку или постобработку. В этом случае наш алгоритм триангуляции дает оценку О ( п log log n) временной сложности решения всей задачи в целом. [3]

Некоторые данные для распределения величин АГ / r и АГ / 7. [4]

Эффективные алгоритмы сортировки будут рассмотрены в гл. [5]

Эффективные алгоритмы повторного обращения основываются на том факте, что хотя матрица, обратная к базисной, является единственной, ее представление в виде произведения элементарных матриц неединственно. Следовательно, может быть найдено представление, которое отличается определенными желательными свойствами, например, малой плотностью. [6]

Эффективный алгоритм выделения связных областей основан на методе построчного сканирования. Он включает в себя процедуры фазового анализа и формирования матрицы связности. На первом этапе определяют пороги яркости объект - фон для бинаризации исходного изображения. На основе бинарного изображения формируется матрица связности, которая содержит в себе информацию о всех связных областях на изображении. [7]

Эффективные алгоритмы построения глобальной матрицы жесткости используют метод прямой жесткости. Он сводится к следующему. [8]

Любой эффективный алгоритм отыскания локального минимума на отрезке [ а, Ь ] почти наверняка пропустит глобальный минимум, указанный на рис. 9.1. Наоборот любой алгоритм, гарантирующий определение глобального минимума функции, изображенной на рис. 9.1, будет, по-видимому, малоэффективен для вычисления минимума функции, представленной на рис. 9.2. Единственная возможность избежать затруднения такого рода - наложить дополнительные ограничения на функцию F ( x) или знать дополнительную информацию о функции и ее производных. [9]

Эффективные алгоритмы отыскания точки пересечения произвольного луча ( ближайшей к его началу) с простейшими двумерными геометрическими объектами ( примитивами), такими, как сферы, плоскости, призмы, пирамиды, цилиндры, конусы и другие, часто оказываются очень полезными при рассмотрении самых разных задач компьютерной графики. [10]

Разработан эффективный алгоритм для численного исследования тепло - массопереноса в аппаратах химических производств. Возможно исследование пространственно-неоднородного роста отложений, причем модель учитывает влияние локальных значений концентраций компонентов и температуры раствора. Численный метод позволяет исследовать нелинейные процессы при протекании гомогенных и гетерогенных реакций при корректном учете сопряженного тешто-массопереноса в реакторе. Задача, как правило, решается в двухмерной постановке ( плоско-параллельной или осесимметричной), однако возможно исследование трехмерных задач. [11]

Разработаны эффективные алгоритмы С. [12]

Опишите эффективный алгоритм, порождающий первые г - - 1 уровней степенного дерева. [13]

Найдены эффективные алгоритмы ее решения в случае одного и более ограничений, включая ограничение целочисленности. [14]

Разработан эффективный алгоритм генерации узлов теплообмена ТС. В зависимости от тепловой нагрузки УТ он может быть оснащен от I до К секциями ТА. При таком подходе к решению задачи, ИХ схем ТС распадается на совокупность / V подзадач меньшей размерности и появляется возможность последовательной генерации каждого из N узлов теплообмена ТС. Предложена методика оценки эффективности синтезированных ТС, которая позволяет выделить оптимальную ресурсосберегающую ТС без проведения полного расчета ТА системы и определения расчетом значения приведенных затрат на ТС. [15]

Страницы: 1 2 3 4