Алгоритм - разбиение
Cтраница 2
В этом параграфе будет приведен алгоритм экстремального разбиения значений признака на градации. [16]
Решение задачи второго шага реализуется алгоритмом разбиения рЗ ( рис. 7.4.8), который включает следующую последовательность операций. [17]
Довольно трудно в настоящее время при использовании МКЭ найти разбиение области определения искомой функции на конечные элементы, поскольку алгоритмов разбиения, а тем более машинных программ, явно недостаточно. [18]
Для решения Т - задачи необходимо определить алгоритм перечислений tp, операцию сокращения гр, функцию нижней оценки Фо и алгоритм начального разбиения во. [19]
 |
PIM-управляемый алгоритм разбиения изображения на страницы. [20] |
Эта процедура разбиения применяется рекурсивно, пока не будут перекрыты все прямоугольники одной страницей. Алгоритм разбиения до конца проходит все случаи и выбирает вариант с минимальным числом страниц. [21]
Недостаток этого метода состоит в том, что утончение блока может потребовать О ( п) шагов, даже если из него удаляется только один элемент. Сейчас мы опишем алгоритм разбиения, который для разделения блока на два подблока требует время, пропорциональное размеру меньшего подблока. [22]
Для этого можно использовать алгоритм разбиения целого числа на все возможные слагаемые [ И. [23]
Сортировка продолжается путем применения алгоритма разбиения к полученным подмассивам, как это делалось с первоначальным массивом. [24]
Если S - множество / з-векто-ров с неотрицательными целочисленными компонентами, a F и / - линейны, то ( 1) - ( 3) окажется хорошо известной задачей частично-целочисленного линейного программирования. Если А имеет блочно-диагональную структуру, f и F - линейные функции и S - EP или ( Ер), то возникает блочная задача, аналогичная задаче из § 2.5. Во всех этих случаях существенным является аддитивность вхождения функции у в ограничения и целевой функционал. Алгоритм разбиения Бендерса [18] ( см. § 6.3) специально построен для решения подобных задач. [25]
 |
Главное окно. [26] |
Меню операции содержит команды для построения графов: добавить / удалить вершину; добавить / удалить ребро; переместить вершину. В нижней части окна комплекса расположена панель инструментов. Она содержит: индикатор состояния выполнения алгоритма; кнопку запуска алгоритма разбиения; кнопку вывода графиков. После выполнения алгоритма вершины графа окрашиваются в цвет, соответствующий подграфу, которому они принадлежат. На рис. 7.13 приведено окно с графиками ПГА и ГА с подсистемой самоорганизации. [27]
Недостатки метода - необходимость обработки больших объемов информации, что затруднительно даже при использовании самых совершенных ЭВМ и значительные затраты труда при подготовке исходных данных. Кроме того, МКЭ хорошо развит для уравнений параболического типа, используемых при решении задач механически деформируемых сред, а для уравнений гиперболического типа получение подынтегрального выражения в функционале 3 ( L) и построение затем системы алгебраических уравнений является сложной задачей. Разбиение области определения искомой функции на конечные элементы при использовании МКЭ осложняется недостаточностью алгоритмов разбиения и машинных программ. [28]
Расчет мДС выдолляот хорошо известным в инженерной практике методом конечных элементов, основанным на представлении сплошной ореды набором дискретных элементов. Однако уже на этапе разбиения области на конечные элементы возникает вопрос моделирования кояликеарной трещины в расчетной схеме. Для решения этой проблемы суп эствует несколько путей, например, свободную поверхность трещины можно описать как внешний моктур тела. Но этот путь усложняет алгоритм разбиения и увеличивает тшр: жу ленты снстемк. [29]
Воспользуемся теперь этим сопоставлением и определим значения, которые следует подставить в приведенную выше общую формулу. Непосредственные вычисления в функции Factorial не требуют действий, каждый из алгоритмов разбиения входных данных и объединения результатов требует по одному действию, и рекурсивный вызов решает задачу, размер данных которой на единицу меньше исходного. [30]
Страницы: 1 2 3