Библиотека Задач
Всего: 110
форма поиска...
Сортировать по: названию, числу реализаций, дате
,
популярности,
рейтингу,
страницы: 1
2
3
...
8
| task#: | 3 [раздел: Двоичный поиск | рейтинг: 3/7,4.9(4102) | hits: 133284 | обсудить >>] |
| Задача: | Вездесущий двоичный поиск... [реализаций: 7] |
| аннотация: | "Я задумываю целое число от 1 до 100, а вы его угадываете. 50? Мало. 75? Много. И так игра продолжается до тех пор, пока вы не угадаете задуманное мною число. Если число взято из диапазона 1..n, то оно может быть наверняка угадано за Iog2 п попыток. Если n=1000, достаточно будет 10 попыток, а если... |
| содержание: | Коротко: Выполняется на упорядоченном одномерном массиве. Производит самый быстрый поиск при таких условиях.Максимальное количество сравнений(проходов) log2n. Работает следующим образом: смотрим середину первоначального интервала - больше, меньше, равна ли искомому значению? Если равна - понятно... |
| Aвтор: | this [добавлена: 4 апреля 2002]
1
|
| task#: | 4 [раздел: поразрядная | рейтинг: 3/7,4.88(4291) | hits: 104153 | обсудить >>] |
| Задача: | Поразрядная сортировка, общий принцип [реализаций: 1] |
| аннотация: | Поразрядная сортировка, общий принцип, реализация на массивах и списках. |
| содержание: | Алгоритм поразрядной сортировки использует совершенно инной подход сортировки элементов, позволяя в некоторых случаях достигать большей производительности и экономичности, чем другие алгоритмы. Особенность в том, что элементы непосредственно между собой, с друг другом т.е. - не сравниваются. В двух... |
| Aвтор: | this [добавлена: 10 мая 2002]
2
|
| task#: | 5 [раздел: поразрядная | рейтинг: 3/7,4.86(3991) | hits: 109835 | обсудить >>] |
| Задача: | Поразрядная сортировка массива подсчетом [реализаций: 4] |
| аннотация: | Поразрядная сортировка массива подсчетом, оптимизация классического подхода поразрядной сортировки в случае массивов. Приблизительно 2-х кратное увеличение скорости работы алгоритма. |
| содержание: | [Если вы еще не знакомы с поразрядной сортировкой как таковой, то быстрей прочитайте задачу поразрядная сортировка, общий принцип] В классической поразрядной сортировке на каждом проходе, т.е. в пределах каждого разряда - элементы сортировались путем буквального разделения по каждому разряду, т.е.... |
| Aвтор: | this [добавлена: 11 мая 2002]
3
|
| task#: | 6 [раздел: быстрая | рейтинг: 3/7,4.89(3908) | hits: 93462 | обсудить >>] |
| Задача: | Простая быстрая сортировка [реализаций: 2] |
| аннотация: | "Этот алгоритм был впервые описан К. А. Р. Хоаром в его классической статье «Быстрая сортировка» (С. A. R. Hoare, Quicksort. Computer Journal, 5, 1, April 1962, p. 10-15). В этом алгоритме используется подход «разделяй и властвуй», уже упоминавшийся в разделе 8.3: чтобы отсортировать массив, мы... |
| содержание: | Коротко: Один из самых быстрых алгоритмов, позволяющих достигать производительности ~ O(n*log n). В исходной последовательности выбирается некоторый элемент. Затем пробегаемся по всей последовательности и элементы, меньшие чем выбранный располагаем слева от него, большие - справа. Затем эту же... |
| Aвтор: | this [добавлена: 12 июня 2002]
4
|
| task#: | 7 [раздел: быстрая | рейтинг: 3/7,4.89(3755) | hits: 59635 | обсудить >>] |
| Задача: | Улучшение быстрой сортировки [реализаций: 2] |
| аннотация: | Алгоритм быстрой сортировки хорошо справляется с массивом случайных чисел, однако на последовательностях, содержащих в себе уже частично упорядоченные подпоследовательности - производительность ухудшается. Поэтому рассмотрим здесь подход, позволяющий минимизировать это падение скорости. |
| содержание: | Коротко: Быстрая сортировка(функция qsort1) очень хорошо справляется с массивом случайных чисел, но если на вход подается уже частично упорядоченная последовательноть либо последовательность содержащая подпоследовательности из одинаковых элементов, расположенных рядом - время выполнения алгоритма... |
| Aвтор: | this [добавлена: 17 июля 2002]
5
|
| task#: | 8 [раздел: вставками | рейтинг: 3/7,4.94(3972) | hits: 86981 | обсудить >>] |
| Задача: | Сортировка вставкой [реализаций: 3] |
| аннотация: | Большинство картежников, сами того не сознавая, пользуются именно таким методом сортировки для упорядочения пришедших им карт. Когда игрок получает очередную карту, все предыдущие уже отсортированы, поэтому он просто вставляет ее в нужное место. |
| содержание: | Коротко: Проходимся по всем элементам и вставляем каждый текущий элемент на свое место в уже отсортированную последовательность предыдущих просмотренных элементов. В самом начале считаем первый элемент уже отсортированной последовательностью и далее проходимся по всем остальным элементам. В... |
| Aвтор: | this [добавлена: 17 августа 2002]
6
|
| task#: | 9 [раздел: выбором | рейтинг: 3/7,4.89(3789) | hits: 56144 | обсудить >>] |
| Задача: | Сортировка выбором, общий подход [реализаций: 2] |
| аннотация: | Идея схожа с методом сортировки вставкой. Сортированная последовательность создается с "нуля" путем присоединения к ней нужных элементов один за другим на каждом шаге из неотсортированной последовательности. Это "присоединение" подразумевает перестановку элементов. |
| содержание: | Имеется исходная неотсортированния последовательность x[0..n-1]. Отсортируем ее по возрастанию. Выбираем из нее наименьший элемент и ставим на первое место. Т.е. меняем местами найденный наименьший элемент и первый. Затем в последовательности начиная со 2-го элемента и до конца - аналогично ищем... |
| Aвтор: | this [добавлена: 4 сентября 2002]
7
|
| task#: | 10 [раздел: шелла | рейтинг: 3/7,4.86(3896) | hits: 121263 | обсудить >>] |
| Задача: | Сортировка Шелла, обший принцип [реализаций: 3] |
| аннотация: | Сортировка Шелла это по-сути модификация схем сортировки других алгоритмов. Т.е. фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к ее частям. |
| содержание: | Сортировка Шелла это, по-сути, модификация схем сортировки других алгоритмов. Фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к ее частям. Сначала в... |
| Aвтор: | this [добавлена: 18 октября 2002]
8
|
| task#: | 11 [раздел: шелла | рейтинг: 3/7,4.89(3666) | hits: 160118 | обсудить >>] |
| Задача: | Сортировка Шелла, оптимальный выбор приращений [реализаций: 4] |
| аннотация: | Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на последней итерации оно было равно 1. И динамика изменения этой величины очень существенно сказывается на производительности алгоритма в целом. |
| содержание: | [Если вы не знакомы с сортировкой Шелла как таковой, то быстрей прочитайте задачу сортировка Шелла, общий принцип] Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на последней итерации оно было равно 1.... |
| Aвтор: | this [добавлена: 19 ноября 2002]
9
|
| task#: | 12 [раздел: пузырьком | рейтинг: 3/7,4.9(3913) | hits: 131896 | обсудить >>] |
| Задача: | сортировка пузырьком [реализаций: 4] |
| аннотация: | Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды. |
| содержание: | Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды. На каждой итерации(шаге) сортировки осуществляется проход по неотсотированной части массива... |
| Aвтор: | this [добавлена: 27 декабря 2002]
10
|
| task#: | 13 [раздел: пузырьком | рейтинг: 3/7,4.89(3890) | hits: 58229 | обсудить >>] |
| Задача: | Шейкер-сортировка [реализаций: 1] |
| аннотация: | Шейкер-сортировка представляет собой дальнейшую оптимизацию пузырьковой сортировки. |
| содержание: | Шейкер-сортировка представляет собой дальнейшую и довольно качественную оптимизацию пузырьковой сортировки(без знания которой данная задача останется непонятной). Представим себе еще раз пузырьковую сортировку. При сортировке по возрастанию и направлении прохода по последовательности слева направо... |
| Aвтор: | this [добавлена: 16 января 2003]
11
|
| task#: | 14 [раздел: пирамидальная | рейтинг: 3/7,4.88(3825) | hits: 164078 | обсудить >>] |
| Задача: | Пирамидальная сортировка [реализаций: 1] |
| аннотация: | Пирамидальная сортировка - представляет собой интересный случай, сочетая в себе довольно нетривиальный, сложный алгоритм и в тоже время обеспечивая одну из самых высоких производительностей сортировок. |
| содержание: | Пирамидальная сортировка в некотором роде является модификацией такого подхода, как сортировка выбором, с тем лишь отличием, что минимальный(или максимальный) элемент из неотсортированной последовательности выбирается не за O(n) операций, а за O(log n). Соответственно и производительность такого... |
| Aвтор: | this [добавлена: 13 февраля 2003]
12
|
| task#: | 15 [раздел: Сортировка | рейтинг: 3/7,4.87(4131) | hits: 148276 | обсудить >>] |
| Задача: | Сравнение алгоритмов сортировки массива [реализаций: 18] |
| аннотация: | Сравнение производительности и числа перестановок таких алгоритмов сортировки массива, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла, Шейкер-сортировка. |
| содержание: | Зададимся целью исследовать как же поведут себя в реальных задачах сортировки элементарных массивов такие алгоритмы, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла, Шейкер-сортировка. Оценивать будем время выполнения, и количество перестановок элементов. На вход каждой... |
| Aвтор: | this [добавлена: 21 марта 2003]
13
|
| task#: | 16 [раздел: Сортировка | рейтинг: 3/7,4.87(3661) | hits: 64275 | обсудить >>] |
| Задача: | Сравнение алгоритмов быстрой сортировки [реализаций: 7] |
| аннотация: | Сравнение между собой различных вариантов алгоритмов быстрой сортировки |
| содержание: | По аналогии со сравнением сортировок, протестируем теперь по производительности и количеству перестановок различные варианты Быстрой сортировки: Опорный элемент - середина (QSortCenter) Опорный элемент - первый левый (QSortLeft) Опорный элемент - левый, пропуск равных элементов... |
| Aвтор: | this [добавлена: 16 апреля 2003]
14
|
| task#: | 17 [раздел: Последовательный | рейтинг: 3/7,4.91(3564) | hits: 36353 | обсудить >>] |
| Задача: | Оптимизация последовательного поиска [реализаций: 4] |
| аннотация: | Последовательный поиск - наверное одна из самых простых и наиболее использумых программистких задач, выполняющая повсеместно почти что в любой программе. Казалось бы - что вообще можно оптимизировать в таком элементарном алгоритме? Оказывается и здесь есть достаточное поле для улучшения... |
| содержание: | Последовательный поиск - наверное одна из самых простых и наиболее использумых программистких задач, выполняющая повсеместно почти что в любой программе. Казалось бы - что вообще можно оптимизировать в таком элементарном алгоритме?Оказывается и здесь есть достаточное поле для улучшения... |
| Aвтор: | this [добавлена: 15 мая 2003]
15
|
Всего: 110
