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

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


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


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

Сортировать по: названию, числу реализаций, дате, популярности, рейтингу, страницы: 1 2 3 ... 8
task#: 3 [раздел: Двоичный поиск | рейтинг: 3/7,4.94(3163) | hits: 63775 | обсудить >>]
Задача: Вездесущий двоичный поиск... [реализаций: 7]
аннотация: "Я задумываю целое число от 1 до 100, а вы его угадываете. 50? Мало. 75? Много. И так игра продолжается до тех пор, пока вы не угадаете задуманное мною число. Если число взято из диапазона 1..n, то оно может быть наверняка угадано за Iog2 п попыток. Если n=1000, достаточно будет 10 попыток, а если...
 содержание: Коротко: Выполняется на упорядоченном одномерном массиве. Производит самый быстрый поиск при таких условиях.Максимальное количество сравнений(проходов) log2n. Работает следующим образом: смотрим середину первоначального интервала - больше, меньше, равна ли искомому значению? Если равна - понятно...
Aвтор: this [добавлена: 4 апреля 2002]
1
task#: 4 [раздел: поразрядная | рейтинг: 3/7,4.88(3326) | hits: 49969 | обсудить >>]
Задача: Поразрядная сортировка, общий принцип [реализаций: 1]
аннотация: Поразрядная сортировка, общий принцип, реализация на массивах и списках.
 содержание: Алгоритм поразрядной сортировки использует совершенно инной подход сортировки элементов, позволяя в некоторых случаях достигать большей производительности и экономичности, чем другие алгоритмы. Особенность в том, что элементы непосредственно между собой, с друг другом т.е. - не сравниваются. В двух...
Aвтор: this [добавлена: 10 мая 2002]
2
task#: 5 [раздел: поразрядная | рейтинг: 3/7,4.93(2948) | hits: 56932 | обсудить >>]
Задача: Поразрядная сортировка массива подсчетом [реализаций: 3]
аннотация: Поразрядная сортировка массива подсчетом, оптимизация классического подхода поразрядной сортировки в случае массивов. Приблизительно 2-х кратное увеличение скорости работы алгоритма.
 содержание: [Если вы еще не знакомы с поразрядной сортировкой как таковой, то быстрей прочитайте задачу поразрядная сортировка, общий принцип] В классической поразрядной сортировке на каждом проходе, т.е. в пределах каждого разряда - элементы сортировались путем буквального разделения по каждому разряду, т.е....
Aвтор: this [добавлена: 11 мая 2002]
3
task#: 6 [раздел: быстрая | рейтинг: 3/7,4.92(2981) | hits: 53191 | обсудить >>]
Задача: Простая быстрая сортировка [реализаций: 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.9(2846) | hits: 33235 | обсудить >>]
Задача: Улучшение быстрой сортировки [реализаций: 2]
аннотация: Алгоритм быстрой сортировки хорошо справляется с массивом случайных чисел, однако на последовательностях, содержащих в себе уже частично упорядоченные подпоследовательности - производительность ухудшается. Поэтому рассмотрим здесь подход, позволяющий минимизировать это падение скорости.
 содержание: Коротко: Быстрая сортировка(функция qsort1) очень хорошо справляется с массивом случайных чисел, но если на вход подается уже частично упорядоченная последовательноть либо последовательность содержащая подпоследовательности из одинаковых элементов, расположенных рядом - время выполнения алгоритма...
Aвтор: this [добавлена: 17 июля 2002]
5
task#: 8 [раздел: вставками | рейтинг: 7/3,4.97(2985) | hits: 51053 | обсудить >>]
Задача: Сортировка вставкой [реализаций: 3]
аннотация: Большинство картежников, сами того не сознавая, пользуются именно таким методом сортировки для упорядочения пришедших им карт. Когда игрок получает очередную карту, все предыдущие уже отсортированы, поэтому он просто вставляет ее в нужное место.
 содержание: Коротко: Проходимся по всем элементам и вставляем каждый текущий элемент на свое место в уже отсортированную последовательность предыдущих просмотренных элементов. В самом начале считаем первый элемент уже отсортированной последовательностью и далее проходимся по всем остальным элементам. В...
Aвтор: this [добавлена: 17 августа 2002]
6
task#: 9 [раздел: выбором | рейтинг: 3/7,4.92(2943) | hits: 35957 | обсудить >>]
Задача: Сортировка выбором, общий подход [реализаций: 2]
аннотация: Идея схожа с методом сортировки вставкой. Сортированная последовательность создается с "нуля" путем присоединения к ней нужных элементов один за другим на каждом шаге из неотсортированной последовательности. Это "присоединение" подразумевает перестановку элементов.
 содержание: Имеется исходная неотсортированния последовательность x[0..n-1]. Отсортируем ее по возрастанию. Выбираем из нее наименьший элемент и ставим на первое место. Т.е. меняем местами найденный наименьший элемент и первый. Затем в последовательности начиная со 2-го элемента и до конца - аналогично ищем...
Aвтор: this [добавлена: 4 сентября 2002]
7
task#: 10 [раздел: шелла | рейтинг: 3/7,4.9(2966) | hits: 73990 | обсудить >>]
Задача: Сортировка Шелла, обший принцип [реализаций: 3]
аннотация: Сортировка Шелла это по-сути модификация схем сортировки других алгоритмов. Т.е. фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к ее частям.
 содержание: Сортировка Шелла это, по-сути, модификация схем сортировки других алгоритмов. Фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к ее частям. Сначала в...
Aвтор: this [добавлена: 18 октября 2002]
8
task#: 11 [раздел: шелла | рейтинг: 3/7,4.9(2791) | hits: 57479 | обсудить >>]
Задача: Сортировка Шелла, оптимальный выбор приращений [реализаций: 4]
аннотация: Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на последней итерации оно было равно 1. И динамика изменения этой величины очень существенно сказывается на производительности алгоритма в целом.
 содержание: [Если вы не знакомы с сортировкой Шелла как таковой, то быстрей прочитайте задачу сортировка Шелла, общий принцип] Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на последней итерации оно было равно 1....
Aвтор: this [добавлена: 19 ноября 2002]
9
task#: 12 [раздел: пузырьком | рейтинг: 3/7,4.92(3063) | hits: 84259 | обсудить >>]
Задача: сортировка пузырьком [реализаций: 4]
аннотация: Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды.
 содержание: Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды. На каждой итерации(шаге) сортировки осуществляется проход по неотсотированной части массива...
Aвтор: this [добавлена: 27 декабря 2002]
10
task#: 13 [раздел: пузырьком | рейтинг: 3/7,4.91(2982) | hits: 41004 | обсудить >>]
Задача: Шейкер-сортировка [реализаций: 1]
аннотация: Шейкер-сортировка представляет собой дальнейшую оптимизацию пузырьковой сортировки.
 содержание: Шейкер-сортировка представляет собой дальнейшую и довольно качественную оптимизацию пузырьковой сортировки(без знания которой данная задача останется непонятной). Представим себе еще раз пузырьковую сортировку. При сортировке по возрастанию и направлении прохода по последовательности слева направо...
Aвтор: this [добавлена: 16 января 2003]
11
task#: 14 [раздел: пирамидальная | рейтинг: 3/7,4.91(2842) | hits: 55791 | обсудить >>]
Задача: Пирамидальная сортировка [реализаций: 1]
аннотация: Пирамидальная сортировка - представляет собой интересный случай, сочетая в себе довольно нетривиальный, сложный алгоритм и в тоже время обеспечивая одну из самых высоких производительностей сортировок.
 содержание: Пирамидальная сортировка в некотором роде является модификацией такого подхода, как сортировка выбором, с тем лишь отличием, что минимальный(или максимальный) элемент из неотсортированной последовательности выбирается не за O(n) операций, а за O(log n). Соответственно и производительность такого...
Aвтор: this [добавлена: 13 февраля 2003]
12
task#: 15 [раздел: Сортировка | рейтинг: 3/7,4.89(3175) | hits: 73005 | обсудить >>]
Задача: Сравнение алгоритмов сортировки массива [реализаций: 18]
аннотация: Сравнение производительности и числа перестановок таких алгоритмов сортировки массива, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла, Шейкер-сортировка.
 содержание: Зададимся целью исследовать как же поведут себя в реальных задачах сортировки элементарных массивов такие алгоритмы, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла, Шейкер-сортировка. Оценивать будем время выполнения, и количество перестановок элементов. На вход каждой...
Aвтор: this [добавлена: 21 марта 2003]
13
task#: 16 [раздел: Сортировка | рейтинг: 3/7,4.9(2794) | hits: 32907 | обсудить >>]
Задача: Сравнение алгоритмов быстрой сортировки [реализаций: 7]
аннотация: Сравнение между собой различных вариантов алгоритмов быстрой сортировки
 содержание: По аналогии со сравнением сортировок, протестируем теперь по производительности и количеству перестановок различные варианты Быстрой сортировки: Опорный элемент - середина (QSortCenter) Опорный элемент - первый левый (QSortLeft) Опорный элемент - левый, пропуск равных элементов...
Aвтор: this [добавлена: 16 апреля 2003]
14
task#: 17 [раздел: Последовательный | рейтинг: 7/3,4.95(2693) | hits: 21686 | обсудить >>]
Задача: Оптимизация последовательного поиска [реализаций: 4]
аннотация: Последовательный поиск - наверное одна из самых простых и наиболее использумых программистких задач, выполняющая повсеместно почти что в любой программе. Казалось бы - что вообще можно оптимизировать в таком элементарном алгоритме? Оказывается и здесь есть достаточное поле для улучшения...
 содержание: Последовательный поиск - наверное одна из самых простых и наиболее использумых программистких задач, выполняющая повсеместно почти что в любой программе. Казалось бы - что вообще можно оптимизировать в таком элементарном алгоритме?Оказывается и здесь есть достаточное поле для улучшения...
Aвтор: this [добавлена: 15 мая 2003]
15
страницы: 1 2 3 ... 8
<< назад +добавить Задачу
Всего: 110

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