Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Pchel
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 26
#1

Модифицировать алгоритм QuickSort с использованием стека отложенных заданий логарифмической глубины - C++

05.11.2012, 17:07. Просмотров 531. Ответов 0
Метки нет (Все метки)

Модифицировать алгоритм QuickSort с использованием стека отложенных заданий логарифмической глубины, реализованного через массив.
Псевдокод
Код
StackQuickSort(A)
stack<-1,length[A];
while( depth[stack]>0)   //пока в стеке есть элементы
  stack->right,left;          //извлекаем 2 элемента из стека, ЭТОТ МОМЕНТ НЕ ЯСЕН
  while(left<right) do
    middle<-Partition(A,p,r);
    stack<-left,middle-1;
    left<-middle+1;
Что за элементы извлекаем из стека ?Последние 2? ТО есть это сначала length(A) и lemgth(A)-1 и тд??
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2012, 17:07
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Модифицировать алгоритм QuickSort с использованием стека отложенных заданий логарифмической глубины (C++):

Квиксорт на стеке отложенных заданий - C++
Улучшаю квиксорт. Первый алгоритм - снятие хвостовой рекурсии, а второй - реализация квиксорта на стеке отложенных заданий. Вот код: ...

Параллельный алгоритм быстрой сортировки (quicksort) - C++
Как реализовать параллельный алгоритм быстрой сортировки на C++? Необходимо в последовательном алгоритме быстрой сортировки...

Как правильно сортировать столбцы ниже главной диагонали матрицы с использованием QuickSort - C++
Здравствуйте! Подскажите как решить задачу: нужно сортировать столбцы матрицы ниже главной диагонали с использованием QuickSort. Я не...

Построение графика функции с использованием логарифмической шкалы - Matlab
1) Задайте массив значений переменной x = 0.001, 0.01, 0.1, 1, 10, 100, 1000. Подсказка: Для удобства задания массива можно...

QuickSort с использованием k-ой порядковой статистики - Алгоритмы
Необходимо использовать k-ю порязрядную статистику для выбора опорного элемента в QuickSort(чтобы это была медиана по значению). Написал...

Удаление невидимых сторон с использованием буфера глубины в Delphi - OpenGL
В институте дали задание для заданных 2-х фигур выполнить удаление невидимых сторон с помощью z - буфера в Delphi. Почитал что лучше всего...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2012, 17:07
Привет! Вот еще темы с ответами:

Модифицировать код с использованием ООП - C#
Помогите преобразовать программный код в ООП или что-то вроде,плохо понял,надеюсь на вашу помощь Буду Благодарен! using System; using...

Как модифицировать алгоритм Дейкстры - Дискретная математика
Здравствуйте! Как модифицировать алгоритм Дейкстры, чтобы искать кратчайшие пути среди тех, где не более 2 ребер подряд определенного типа?...

Модифицировать алгоритм быстрой сортировки - C (СИ)
Сбивает с толку само условие: Дано масив A. Модифицировать алгоритм быстрой сортировки для нахождения элемента с n/2 за величиной...

Как модифицировать заголовок запроса перед использованием QHttp::get()? - C++ Qt
Мне необходимо записать/поменять в заголовке запроса GET строку &quot;User-agent&quot; и записать туда своё значение, при том, что я пользуюсь...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru