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

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


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


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

Сортировать по: названию, числу реализаций, дате, популярности, рейтингу, страницы: 1 ... 5 6 7 8
task#: 22 [раздел: Строки | рейтинг: 3/7,4.83(3288) | hits: 66422 | обсудить >>]
Задача: Переворот символов строки (или элементов одномерного массива) [реализаций: 4]
аннотация: Переворот, симметричное отображение строки символов или одномерного массива элементов
 содержание: Эта простенькая задача возникает иногда в более сложных алгоритмах. Имеется, например, строка "qwerty". Нужно получить симметричное(зеркальное) отображение: "ytrewq" Берем 2 индекса: начало и конец строки(одномерного массива). В цикле последовательно двигаем их друг к другу, меняя соответствующие...
Aвтор: this [добавлена: 24 декабря 2003]
91
task#: 21 [раздел: Строки | рейтинг: 3/7,4.89(3053) | hits: 32057 | обсудить >>]
Задача: Перестановка фрагментов строки(или одномерного массива) [реализаций: 1]
аннотация: Алгоритм перестановки 2-х фрагментов строки одинаковой последовательности
 содержание: Данная простенькая задача возникает иногда в более сложных алгоритмах. Имеется произвольная строка символов(либо одномерный массив). В ней выделяются 2 фрагмента одинаковой длины, непересекающиеся друг с другом. Нужно поменять их местами. Например: Есть "qwertyuiopasdf", нужно получить...
Aвтор: this [добавлена: 15 октября 2003]
92
task#: 20 [раздел: Строки | рейтинг: 3/7,4.87(3348) | hits: 398279 | обсудить >>]
Задача: Замена символа строки [реализаций: 6]
аннотация: Для тех языков, где нельзя просто делать str[i] =
 содержание: Реализация процедуры замены символа строки по конкретному индексу. Простенькие алгоритмы для тех языков, где нельзя напрямую модифицировать содержимое строки и делать, например: str[2] = "a" Для вариантов C# время выполнения распределяется примерно так: ~0.000534 сек. ~0.000854 сек. ...
Aвтор: this [добавлена: 13 августа 2003]
93
task#: 19 [раздел: Математика | рейтинг: 3/7,4.93(3617) | hits: 133384 | обсудить >>]
Задача: Наибольший общий делитель [реализаций: 14]
аннотация: Нахождение наибольшего общего делителя 2-х чисел
 содержание: Нахождение наибольшего общего делителя 2-х чисел. Алгоритм Евклида Медленный но верный алгоритм:
Aвтор: this [добавлена: 10 июля 2003]
94
task#: 18 [раздел: Массивы | рейтинг: 3/7,4.87(3682) | hits: 257354 | обсудить >>]
Задача: Циклический сдвиг одномерного массива или строки, 3 уникальных алгоритма [реализаций: 4]
аннотация: Циклический сдвиг соответствует обмену соседних блоков памяти разного размера: при перемещении фрагмента текста с помощью мыши из одного места файла в другое осуществляется именно эта операция. Ограничения по времени и объему памяти существенны для многих подобных приложений.
 содержание: Вступление Задача циклического сдвига одномерного массива из n элементов на i позиций влево. Например, если n=8, a i=3, вектор "abcdefgh" должен будет превратиться в "defghabc". Дело в том, что алгоритм решения такой казалось бы ничем не выдающейся задачки играет большую роль, например, во...
Aвтор: this [добавлена: 4 июня 2003]
95
task#: 17 [раздел: Последовательный | рейтинг: 3/7,4.93(3102) | hits: 24887 | обсудить >>]
Задача: Оптимизация последовательного поиска [реализаций: 4]
аннотация: Последовательный поиск - наверное одна из самых простых и наиболее использумых программистких задач, выполняющая повсеместно почти что в любой программе. Казалось бы - что вообще можно оптимизировать в таком элементарном алгоритме? Оказывается и здесь есть достаточное поле для улучшения...
 содержание: Последовательный поиск - наверное одна из самых простых и наиболее использумых программистких задач, выполняющая повсеместно почти что в любой программе. Казалось бы - что вообще можно оптимизировать в таком элементарном алгоритме?Оказывается и здесь есть достаточное поле для улучшения...
Aвтор: this [добавлена: 15 мая 2003]
96
task#: 16 [раздел: Сортировка | рейтинг: 3/7,4.88(3164) | hits: 39703 | обсудить >>]
Задача: Сравнение алгоритмов быстрой сортировки [реализаций: 7]
аннотация: Сравнение между собой различных вариантов алгоритмов быстрой сортировки
 содержание: По аналогии со сравнением сортировок, протестируем теперь по производительности и количеству перестановок различные варианты Быстрой сортировки: Опорный элемент - середина (QSortCenter) Опорный элемент - первый левый (QSortLeft) Опорный элемент - левый, пропуск равных элементов...
Aвтор: this [добавлена: 16 апреля 2003]
97
task#: 15 [раздел: Сортировка | рейтинг: 3/7,4.87(3634) | hits: 93042 | обсудить >>]
Задача: Сравнение алгоритмов сортировки массива [реализаций: 18]
аннотация: Сравнение производительности и числа перестановок таких алгоритмов сортировки массива, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла, Шейкер-сортировка.
 содержание: Зададимся целью исследовать как же поведут себя в реальных задачах сортировки элементарных массивов такие алгоритмы, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла, Шейкер-сортировка. Оценивать будем время выполнения, и количество перестановок элементов. На вход каждой...
Aвтор: this [добавлена: 21 марта 2003]
98
task#: 14 [раздел: пирамидальная | рейтинг: 3/7,4.88(3294) | hits: 119883 | обсудить >>]
Задача: Пирамидальная сортировка [реализаций: 1]
аннотация: Пирамидальная сортировка - представляет собой интересный случай, сочетая в себе довольно нетривиальный, сложный алгоритм и в тоже время обеспечивая одну из самых высоких производительностей сортировок.
 содержание: Пирамидальная сортировка в некотором роде является модификацией такого подхода, как сортировка выбором, с тем лишь отличием, что минимальный(или максимальный) элемент из неотсортированной последовательности выбирается не за O(n) операций, а за O(log n). Соответственно и производительность такого...
Aвтор: this [добавлена: 13 февраля 2003]
99
task#: 13 [раздел: пузырьком | рейтинг: 3/7,4.89(3425) | hits: 48655 | обсудить >>]
Задача: Шейкер-сортировка [реализаций: 1]
аннотация: Шейкер-сортировка представляет собой дальнейшую оптимизацию пузырьковой сортировки.
 содержание: Шейкер-сортировка представляет собой дальнейшую и довольно качественную оптимизацию пузырьковой сортировки(без знания которой данная задача останется непонятной). Представим себе еще раз пузырьковую сортировку. При сортировке по возрастанию и направлении прохода по последовательности слева направо...
Aвтор: this [добавлена: 16 января 2003]
100
task#: 12 [раздел: пузырьком | рейтинг: 3/7,4.91(3434) | hits: 97319 | обсудить >>]
Задача: сортировка пузырьком [реализаций: 4]
аннотация: Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды.
 содержание: Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды. На каждой итерации(шаге) сортировки осуществляется проход по неотсотированной части массива...
Aвтор: this [добавлена: 27 декабря 2002]
101
task#: 11 [раздел: шелла | рейтинг: 3/7,4.89(3191) | hits: 76555 | обсудить >>]
Задача: Сортировка Шелла, оптимальный выбор приращений [реализаций: 4]
аннотация: Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на последней итерации оно было равно 1. И динамика изменения этой величины очень существенно сказывается на производительности алгоритма в целом.
 содержание: [Если вы не знакомы с сортировкой Шелла как таковой, то быстрей прочитайте задачу сортировка Шелла, общий принцип] Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на последней итерации оно было равно 1....
Aвтор: this [добавлена: 19 ноября 2002]
102
task#: 10 [раздел: шелла | рейтинг: 3/7,4.87(3336) | hits: 83548 | обсудить >>]
Задача: Сортировка Шелла, обший принцип [реализаций: 3]
аннотация: Сортировка Шелла это по-сути модификация схем сортировки других алгоритмов. Т.е. фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к ее частям.
 содержание: Сортировка Шелла это, по-сути, модификация схем сортировки других алгоритмов. Фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к ее частям. Сначала в...
Aвтор: this [добавлена: 18 октября 2002]
103
task#: 9 [раздел: выбором | рейтинг: 3/7,4.9(3341) | hits: 39685 | обсудить >>]
Задача: Сортировка выбором, общий подход [реализаций: 2]
аннотация: Идея схожа с методом сортировки вставкой. Сортированная последовательность создается с "нуля" путем присоединения к ней нужных элементов один за другим на каждом шаге из неотсортированной последовательности. Это "присоединение" подразумевает перестановку элементов.
 содержание: Имеется исходная неотсортированния последовательность x[0..n-1]. Отсортируем ее по возрастанию. Выбираем из нее наименьший элемент и ставим на первое место. Т.е. меняем местами найденный наименьший элемент и первый. Затем в последовательности начиная со 2-го элемента и до конца - аналогично ищем...
Aвтор: this [добавлена: 4 сентября 2002]
104
task#: 8 [раздел: вставками | рейтинг: 3/7,4.95(3423) | hits: 58718 | обсудить >>]
Задача: Сортировка вставкой [реализаций: 3]
аннотация: Большинство картежников, сами того не сознавая, пользуются именно таким методом сортировки для упорядочения пришедших им карт. Когда игрок получает очередную карту, все предыдущие уже отсортированы, поэтому он просто вставляет ее в нужное место.
 содержание: Коротко: Проходимся по всем элементам и вставляем каждый текущий элемент на свое место в уже отсортированную последовательность предыдущих просмотренных элементов. В самом начале считаем первый элемент уже отсортированной последовательностью и далее проходимся по всем остальным элементам. В...
Aвтор: this [добавлена: 17 августа 2002]
105
страницы: 1 ... 5 6 7 8
<< назад +добавить Задачу
Всего: 110

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