Cтраница 1
Частичная сортировка - это такая процедура, которая перестраивает А так, что ( 1) выполняется для некоторых выбранных значений J, но не обязательно для всех. Преимущество частичной сортировки состоит в том. [1]
Понятие частичной сортировки мы вводим следующим образом. Дан некоторый массив А из N элементов. [2]
Иногда бывает достаточно ограничиться частичной сортировкой. [3]
Маловероятные случаи беззазорного соединения могут быть исключены частичной сортировкой валиков или втулок. [4]
Метод Хоара очень хорошо подходит для решения задачи частичной сортировки. Раз мы установили сегмент А, который не содержит нужные порядковые статистики, то в дальнейшем его не надо сортировать. [5]
Частичная сортировка - это такая процедура, которая перестраивает А так, что ( 1) выполняется для некоторых выбранных значений J, но не обязательно для всех. Преимущество частичной сортировки состоит в том. [6]
Раздел 7.2 посвящен внешней сортировке, представляющей собой задачу полной сортировки для случая такой большой таблицы, что доступ к ней организован по частям, расположенным на внешних запоминающих устройствах. Наконец, задачи частичной сортировки - задачи выбора j - ro наибольшего имени и слияния двух упорядоченных таблиц - обсуждаются в разд. [7]
Посадка применяется для втулок, валиков, осей невысокой точности, а также в неответственных соединениях для деталей, вращающихся с небольшим числом оборотов ( например, вращение от руки), и центрирования деталей при пониженных требованиях к точности соединения. Маловероятные случаи беззазорного соединения могут быть исключены частичной сортировкой валиков или втулок. [8]
Имеется два очевидных уточнения этой проблемы. В этом разделе мы рассматриваем обе проблемы частичной сортировки. [9]
Региональные сели связаны с вулканами и землетрясениями, локальные возникают при прорыве озер или водохранилищ. Селевый поток представляет собой нисходящую волну перемещения. Поток насыщен твердым материалом и перемещается по твердому руслу. По структурно-реологическим особенностям выделяют несвязные ( турбулентные) потоки, где вода находится в свободном состоянии. При отложении происходит частичная сортировка материала, а движение привязано к руслам и долинам. В связном ( структурном) потоке свободной воды практически нет, есть глинистый раствор, который обладает вязкогшасгичными свойствами ( что используется в глинистых растворах при бурении) и способен переносить крупные обломки каменного материала. Плотность тяжелого селя равняется 1600 - 2300 кг / м3, при его отложении сортировки частиц по крупности не происходит. Подобный поток по законам движения приближается к ледникам, преодолевает небольшие поднятия, срезает повороты русла. [10]