Cтраница 4
Алгоритмы для наихудшего случая позволяют построить приближенное решение с фиксированной степенью точности для любой задачи рассматриваемого класса. Обычно такие алгоритмы достаточно просты, их трудоемкость не превышает О ( п3), где п - число, характеризующее размерность задачи. Мы рассмотрим идею таких алгоритмов на примере задачи коммивояжера с симметричной матрицей расстояний, удовлетворяющей условию треугольника. Задача этого класса формулируется следующим образом. Требуется найти цикл минимальной длины, проходящей через все вершины по одному разу. [46]
Расчет методом наихудшего случая при большом числе звеньев цепи приводит к необходимости назначения очень малых допусков элементов цепи, что влечет за собой усложнение всего комплекса операций, сопровождающих ЭХО. Например, необходимость уменьшения d2, d3 может привести к введению дополнительной термообработки, создающей приемлемую равномерность электрохимических свойств материала. Уменьшение d4 вызывает необходимость оснащения станка дополнительным стабилизатором напряжения, а уменьшение de - замену направляющих скольжения механизма подачи на направляющие качения. При этом операция ЭХО может оказаться неэкономичной. [47]
Расчет методом наихудшего случая может служить первым этапом, после которого легче применить вероятностные методы для уточнения параметров схемы. [48]
Если условия наихудшего случая не очень видны из структуры формулы, в которую они вводятся, то удобно опираться на физические представления о работе схемы. В рассматриваемом случае наихудшими для насыщения транзистора будут, очевидно, условия, увеличивающие ток коллектора ( Ектах. [49]
Хотя для наихудшего случая время работы алгоритма раскраски карт экспоненциально зависит от размера исходного графа, среднее время обычно весьма невелико. Однако аналитический вывод среднего значения, видимо, превышает наши возможности. Кнут описывает метод для оценки скорости работы программ, действующих по методу перебора с возвра-там и. Оценка дается вручную после просчета некоторых тестовых случаев. Кнут приводит примеры, иллюстрирующие его метод. [50]
Наоборот, наихудшим случаем может быть подача воды на установку из водопроводной сети с колеблющимся. В этом случае как и во всех промежуточных, необходимо при про ектярдаднии. [51]
Суммарно в наихудшем случае с помощью современной многоканальной НАП ( не менее шести каналов), использующей узкополосные однодиапазонные ( 1600 МГц) навигационные радиосигналы системы ГЛОНАСС ( потребитель СТ), можно обеспечить оперативную глобальную навигацию наземных подвижных объектов ( сухопутных, морских, воздушных) с максимальными погрешностями определения трех координат объекта: 60 м в плане и 100 м по высоте в годы максимальной солнечной активности и 30 м в плане и 50 м по высоте в годы минимальной солнечной активности. [52]
Даже в наихудшем случае отношение 6СТ / АСТ 1 / 4000 сравнительно мало и может быть принято нами за постоянную величину. [53]
Оказывается, что наихудший случай имеет место при больших х и что для х 3 это отношение составляет приблизительно 3.3. Поэтому если последний вычисленный член ряда не больше 3.3 - 0.000 02, то можно быть уверенным, что следующий член ( первый отброшенный член ряда) будет лежать уже за пределами требуемой точности. [54]