CodeLAB
на главную карта сайта обратная связь
каталог | задачи | паттерны | исходники | стат | форумы | ссылки
 гость
искать в
Главная >> все Задачи

Библиотека Задач


<< назад +добавить Задачу
Всего: 110


форма поиска...

Сортировать по: названию, числу реализаций, дате, популярности, рейтингу, страницы: 1 ... 6 7 8
task#: 7 [раздел: быстрая | рейтинг: 3/7,4.9(2903) | hits: 34100 | обсудить >>]
Задача: Улучшение быстрой сортировки [реализаций: 2]
аннотация: Алгоритм быстрой сортировки хорошо справляется с массивом случайных чисел, однако на последовательностях, содержащих в себе уже частично упорядоченные подпоследовательности - производительность ухудшается. Поэтому рассмотрим здесь подход, позволяющий минимизировать это падение скорости.
 содержание: Коротко: Быстрая сортировка(функция qsort1) очень хорошо справляется с массивом случайных чисел, но если на вход подается уже частично упорядоченная последовательноть либо последовательность содержащая подпоследовательности из одинаковых элементов, расположенных рядом - время выполнения алгоритма...
Aвтор: this [добавлена: 17 июля 2002]
106
task#: 6 [раздел: быстрая | рейтинг: 3/7,4.91(3031) | hits: 54134 | обсудить >>]
Задача: Простая быстрая сортировка [реализаций: 2]
аннотация: "Этот алгоритм был впервые описан К. А. Р. Хоаром в его классической статье «Быстрая сортировка» (С. A. R. Hoare, Quicksort. Computer Journal, 5, 1, April 1962, p. 10-15). В этом алгоритме используется подход «разделяй и властвуй», уже упоминавшийся в разделе 8.3: чтобы отсортировать массив, мы...
 содержание: Коротко: Один из самых быстрых алгоритмов, позволяющих достигать производительности ~ O(n*log n). В исходной последовательности выбирается некоторый элемент. Затем пробегаемся по всей последовательности и элементы, меньшие чем выбранный располагаем слева от него, большие - справа. Затем эту же...
Aвтор: this [добавлена: 12 июня 2002]
107
task#: 5 [раздел: поразрядная | рейтинг: 3/7,4.92(3003) | hits: 58405 | обсудить >>]
Задача: Поразрядная сортировка массива подсчетом [реализаций: 3]
аннотация: Поразрядная сортировка массива подсчетом, оптимизация классического подхода поразрядной сортировки в случае массивов. Приблизительно 2-х кратное увеличение скорости работы алгоритма.
 содержание: [Если вы еще не знакомы с поразрядной сортировкой как таковой, то быстрей прочитайте задачу поразрядная сортировка, общий принцип] В классической поразрядной сортировке на каждом проходе, т.е. в пределах каждого разряда - элементы сортировались путем буквального разделения по каждому разряду, т.е....
Aвтор: this [добавлена: 11 мая 2002]
108
task#: 4 [раздел: поразрядная | рейтинг: 3/7,4.87(3370) | hits: 51565 | обсудить >>]
Задача: Поразрядная сортировка, общий принцип [реализаций: 1]
аннотация: Поразрядная сортировка, общий принцип, реализация на массивах и списках.
 содержание: Алгоритм поразрядной сортировки использует совершенно инной подход сортировки элементов, позволяя в некоторых случаях достигать большей производительности и экономичности, чем другие алгоритмы. Особенность в том, что элементы непосредственно между собой, с друг другом т.е. - не сравниваются. В двух...
Aвтор: this [добавлена: 10 мая 2002]
109
task#: 3 [раздел: Двоичный поиск | рейтинг: 3/7,4.94(3213) | hits: 65566 | обсудить >>]
Задача: Вездесущий двоичный поиск... [реализаций: 7]
аннотация: "Я задумываю целое число от 1 до 100, а вы его угадываете. 50? Мало. 75? Много. И так игра продолжается до тех пор, пока вы не угадаете задуманное мною число. Если число взято из диапазона 1..n, то оно может быть наверняка угадано за Iog2 п попыток. Если n=1000, достаточно будет 10 попыток, а если...
 содержание: Коротко: Выполняется на упорядоченном одномерном массиве. Производит самый быстрый поиск при таких условиях.Максимальное количество сравнений(проходов) log2n. Работает следующим образом: смотрим середину первоначального интервала - больше, меньше, равна ли искомому значению? Если равна - понятно...
Aвтор: this [добавлена: 4 апреля 2002]
110
страницы: 1 ... 6 7 8
<< назад +добавить Задачу
Всего: 110

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2017 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.03109 секунд
Количество запросов к БД: 9, gzip: 8.9kb/33.5kb(74%)