Половина - элемент
Cтраница 3
Докажем индукцией по п, что если есть 2П - 2 подмножеств X, каждое из которых содержит больше половины элементов X, то найдется п - 1 элемент X, отмечающий все подмножества. Так как каждое из множеств AI содержит больше половины элементов X, то найдется элемент х Х, принадлежащий более чем половине множеств AI. Действительно, составим матрицу М Цт - / Ц, где т / / 1, если AI содержит Xj X ( считаем, что элементы множества X перенумерованы) и тц - 1 в противоположном случае. [31]
 |
Наработка на отказ труб печи П-1.| Наработка на отказ калачей печи П-1. [32] |
Оказалось, что змеевик и его элементы работают в неравнозначных условиях. Особенностью наработки на отказ труб и калачей левого и правого потоков является то, что больше половины элементов имеют высокое значение показателя, превышающего 3560 суток. Другой особенностью является резкое снижение наработки на отказ в начале потока, где располагается узел ввода ингибитора, и конце потока, где температура продуктов достигает максимальных значений. Последнее характерно также для аналогичного показателя калачей правого и левого потоков. [33]
Этот рисунок служит иллюстрацией того факта, что мы можем воспользоваться сетью, представленной на рис. 11.14 для сортировки блоков данных. Компараторы помещают выход в виде половины элементов с меньшими номерами на верхнюю из двух входных линии, а половину элементов с большими номерами - на нижнюю линию. Трех параллельных шагов оказывается достаточно. [34]
Из каждого, полученного таким способом шестиугольника можно сложить мозаику; мозаика из первого шестиугольника показана на рис. II. Из этой мозаики можно получить как Р -, так и Г - полоски ( несмотря на то что половина элементов перевернута), проводя параллельные прямые через отмеченные цент ры симметрии. [35]
Здесь ведется подсчет элементов, лежащих под главной диагональю, причем в наихудшем случае учитываются все такие элементы. Можно ожидать, что для случайно распределенных входных данных каждый элемент пройдет в среднем половину пути назад, следовательно, необходимо учитывать только половину элементов, лежащих ниже диагонали. [36]
Если бы все элементы были равномерно подозрительными на поломку, то и проверочные задачи стоило строить так, чтобы в ходе их решения участвовала приблизительно половина непроверенных элементов. Ну, а как придумывать такие проверочные, тестовые задачи - это само по себе задача, рассмотрение которой далеко увело бы нас с избранного пути. [37]
Обработка усложняется, если размеры списка и его элементов заранее не известны, если он часто обновляется, причем элементы добавляются или удаляются случайным образом из любых его частей. Так, после исключения элемента из списка, размещенного в памяти указанным выше способом, для ликвидации возникающих пустот - незанятых ячеек, необходимо перемещать в среднем половину элементов в списке. При включении элемента в упорядоченный по некоторому признаку список с сохранением упорядоченности необходимо перемещать в среднем половину элементов для освобождения места вновь включаемому элементу. [38]
Задача усложняется, если граничные условия первого и второго рода заданы на одной поверхности. В этом случае следует располагать узлы на расстоянии половины шага от нее и в тех местах, где заданы перемещения, переходить от перемещений к напряжениям, рассматривая деформации половины элемента у поверхности. [39]
Если элемент должен представлять двоичную 1, то в его центральной части записывается еще один тактовый импульс ( дающий изменение направления магнитного потока), а если О, то смены направления намагниченности не происходит вплоть до начала следующего элемента. Если тактовая частота равна F, то поток двоичных единиц даст частоту 2F ( отсюда и название метода - - F2F), При ЧМ-записи минимальное разнесение переходов намагниченности составляет половину элемента, а максимальное - один элемент. При модифицированной частотной модуляции ( МЧМ) двоичная 1 всегда представляется переходом намагниченности в центре элемента, ко на его границе переход возникает не всегда. Таким образом минимальное разнесение между переходами намагниченности составляет один элемент, а максимальное - - два элемента. При том же разнесении переходов метод МЧМ позволяет записывать на единицу длины вдвое больше двоичных символов, поэтому МЧМ-запись иногда называют записью с удвоенной плотностью. [40]
Однако в реализации процесса с эрмитовыми матрицами имеется ряд особенностей. Влияние ошибок округления приводит к тому, что эрмитовость матриц Ak. Для ее восстановления обычно вычисляют половину элементов матриц Ak, лежащих ниже или выше главной диагонали, а остальным элементам приписывают принудительные значения. [41]
В Российской Федерации принята сокращенная форма сертификации по ГОСТ Р ИСО 9001: 2001, которая имеет название сертификация производства. Эта форма применяется как переходный этап при разработке на производстве СМК. В этом случае проверяются при сертификации менее половины элементов. Сертификацию производства проводят те же ОС, которые сертифицируют СМК, и эксперты по системам менеджмента качества. [42]
Линейный поиск сравнивает каждый элемент массива с ключом поиска. Поскольку в массиве нет определенного порядка, одинаково вероятно, что значение будет найдено как в первом элементе, так и в последнем. Поэтому в среднем программа должна сравнить с ключом поиска половину элементов массива. Метод линейного поиска хорошо работает для небольших массивов и применим для несортированных массивов. [43]
При изменении входного сигнала ивх выходное напряжение вых изменяется с некоторой задержкой, обусловленной переходными процессами в схеме логического элемента, в частности в транзисторах, входящих в состав схемы ( см. гл. Как правило, в любой логической схеме последовательно соединены несколько логических элементов, задержки которых складываются. При распространении сигналов в такой схеме от входа к выходу примерно у половины элементов входное напряжение увеличивается, а у другой половины - уменьшается. [44]
 |
Линейный поиск в массиве. [45] |
Страницы: 1 2 3 4