Библиотека Задач
Всего: 110
форма поиска...
Сортировать по: названию, числу реализаций, дате

task#: | 7 [раздел: быстрая | рейтинг: 3/7,4.89(3755) | hits: 60494 | обсудить >>] |
Задача: | Улучшение быстрой сортировки [реализаций: 2] |
аннотация: | Алгоритм быстрой сортировки хорошо справляется с массивом случайных чисел, однако на последовательностях, содержащих в себе уже частично упорядоченные подпоследовательности - производительность ухудшается. Поэтому рассмотрим здесь подход, позволяющий минимизировать это падение скорости. |
содержание: | Коротко: Быстрая сортировка(функция qsort1) очень хорошо справляется с массивом случайных чисел, но если на вход подается уже частично упорядоченная последовательноть либо последовательность содержащая подпоследовательности из одинаковых элементов, расположенных рядом - время выполнения алгоритма... |
Aвтор: | this [добавлена: 17 июля 2002]
106
|
task#: | 6 [раздел: быстрая | рейтинг: 3/7,4.89(3908) | hits: 95655 | обсудить >>] |
Задача: | Простая быстрая сортировка [реализаций: 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.86(3991) | hits: 113446 | обсудить >>] |
Задача: | Поразрядная сортировка массива подсчетом [реализаций: 4] |
аннотация: | Поразрядная сортировка массива подсчетом, оптимизация классического подхода поразрядной сортировки в случае массивов. Приблизительно 2-х кратное увеличение скорости работы алгоритма. |
содержание: | [Если вы еще не знакомы с поразрядной сортировкой как таковой, то быстрей прочитайте задачу поразрядная сортировка, общий принцип] В классической поразрядной сортировке на каждом проходе, т.е. в пределах каждого разряда - элементы сортировались путем буквального разделения по каждому разряду, т.е.... |
Aвтор: | this [добавлена: 11 мая 2002]
108
|
task#: | 4 [раздел: поразрядная | рейтинг: 3/7,4.88(4291) | hits: 107659 | обсудить >>] |
Задача: | Поразрядная сортировка, общий принцип [реализаций: 1] |
аннотация: | Поразрядная сортировка, общий принцип, реализация на массивах и списках. |
содержание: | Алгоритм поразрядной сортировки использует совершенно инной подход сортировки элементов, позволяя в некоторых случаях достигать большей производительности и экономичности, чем другие алгоритмы. Особенность в том, что элементы непосредственно между собой, с друг другом т.е. - не сравниваются. В двух... |
Aвтор: | this [добавлена: 10 мая 2002]
109
|
task#: | 3 [раздел: Двоичный поиск | рейтинг: 3/7,4.9(4102) | hits: 137991 | обсудить >>] |
Задача: | Вездесущий двоичный поиск... [реализаций: 7] |
аннотация: | "Я задумываю целое число от 1 до 100, а вы его угадываете. 50? Мало. 75? Много. И так игра продолжается до тех пор, пока вы не угадаете задуманное мною число. Если число взято из диапазона 1..n, то оно может быть наверняка угадано за Iog2 п попыток. Если n=1000, достаточно будет 10 попыток, а если... |
содержание: | Коротко: Выполняется на упорядоченном одномерном массиве. Производит самый быстрый поиск при таких условиях.Максимальное количество сравнений(проходов) log2n. Работает следующим образом: смотрим середину первоначального интервала - больше, меньше, равна ли искомому значению? Если равна - понятно... |
Aвтор: | this [добавлена: 4 апреля 2002]
110
|
Всего: 110