Популярные задачи:
Главная
>> все Задачи
форма поиска...
Сортировать по: названию, числу реализаций, дате, популярности
,
страницы: 1
2
3
Задачи имеющие реализации на C++
Всего: 43
форма поиска...
Сортировать по: названию, числу реализаций, дате, популярности
,
страницы: 1
2
3
| task#: | 6 [раздел: Быстрая Сортировка (quick sort) | hits: 114889] |
| Задача: | Простая быстрая сортировка [2] |
| аннотация: | Этот алгоритм был впервые описан К. Хоаром в его классической статье «Быстрая сортировка». Здесь спользуется подход «разделяй и властвуй: чтобы отсортировать... |
| содержание: | КороткоОдин из самых быстрых алгоритмов, позволяющих достигать производительности ~ O(n*log n). В исходной последовательности выбирается некоторый элемент. Затем пробегаемся по всей последовательности и элементы, меньшие чем выбранный располагаем слева от него, большие -... |
| Aвтор: | this
[добавлена: 12 июня 2002]
16
|
| task#: | 22 [раздел: Строки | hits: 114182] |
| Задача: | Переворот символов строки (или элементов одномерного массива) [1] |
| аннотация: | Переворот, симметричное отображение строки символов или одномерного массива элементов |
| содержание: | Эта простенькая задача возникает иногда в более сложных алгоритмах. Имеется, например, строка "qwerty". Нужно получить симметричное(зеркальное) отображение: "ytrewq" Берем 2 индекса: начало и конец строки(одномерного массива). В цикле последовательно двигаем их друг к другу,... |
| Aвтор: | this
[добавлена: 24 декабря 2003]
17
|
| task#: | 8 [раздел: Сортировка Вставками | hits: 114124] |
| Задача: | Сортировка вставкой [3] |
| аннотация: | Многие картежников, сами того не сознавая, пользуются методом сортировки вставками для упорядочения пришедших им карт. Когда игрок получает очередную карту, все... |
| содержание: | Коротко Проходимся по всем элементам и вставляем каждый текущий элемент на свое место в уже отсортированную последовательность предыдущих просмотренных элементов. В самом начале считаем первый элемент уже отсортированной последовательностью и далее проходимся по... |
| Aвтор: | this
[добавлена: 17 августа 2002]
18
|
| task#: | 7 [раздел: Быстрая Сортировка (quick sort) | hits: 79102] |
| Задача: | Улучшение быстрой сортировки [2] |
| аннотация: | Алгоритм быстрой сортировки хорошо справляется с массивом случайных чисел, но на частично упорядоченных последовательностях производительность ухудшается,... |
| содержание: | Коротко: Быстрая сортировка(функция qsort1) достаточно хорошо справляется с массивом случайных чисел, но если на вход подается уже частично упорядоченная последовательность либо последовательность содержащая подпоследовательности из одинаковых элементов, расположенных... |
| Aвтор: | this
[добавлена: 17 июля 2002]
19
|
| task#: | 16 [раздел: Сортировка | hits: 75281] |
| Задача: | Сравнение алгоритмов быстрой сортировки [7] |
| аннотация: | Сравнение между собой различных вариантов алгоритмов быстрой сортировки |
| содержание: | По аналогии со сравнением сортировок, протестируем теперь по производительности и количеству перестановок различные варианты Быстрой сортировки: Опорный элемент - середина (QSortCenter) Опорный элемент - первый левый (QSortLeft) Опорный элемент - левый, пропуск равных... |
| Aвтор: | this
[добавлена: 16 апреля 2003]
20
|
| task#: | 9 [раздел: Сортировка Выбором (selection sort) | hits: 74645] |
| Задача: | Сортировка выбором, общий подход [2] |
| аннотация: | Идея схожа с методом сортировки вставкой. Сортированная последовательность создается с "нуля" путем присоединения к ней нужных элементов один за другим на каждом... |
| содержание: | Имеется исходная неотсортированния последовательность x[0..n-1]. Отсортируем ее по возрастанию. Выбираем из нее наименьший элемент и ставим на первое место. Т.е. меняем местами найденный наименьший элемент и первый. Затем в последовательности начиная со 2-го элемента и до... |
| Aвтор: | this
[добавлена: 4 сентября 2002]
21
|
| task#: | 13 [раздел: Пузырьковая сортировка (bubble sort) | hits: 72958] |
| Задача: | Шейкер-сортировка [1] |
| аннотация: | Шейкер-сортировка представляет собой дальнейшую оптимизацию пузырьковой сортировки. |
| содержание: | Шейкер-сортировка представляет собой дальнейшую и довольно качественную оптимизацию пузырьковой сортировки(без знания которой данная задача останется непонятной). Представим себе еще раз пузырьковую сортировку. При сортировке по возрастанию и направлении прохода... |
| Aвтор: | this
[добавлена: 16 января 2003]
22
|
| task#: | 66 [раздел: Геометрические фигуры | hits: 63820] |
| Задача: | Заливка замкнутой области [1] |
| аннотация: | Пример кода заливка замкнутой области |
| содержание: | Задача посвящана коллекции кода(на различных языках / платформах) для заливки замкнутой области. |
| Aвтор: | Неизвестный
[добавлена: 17 мая 2006]
23
|
| task#: | 229 [раздел: Тригонометрия | hits: 62383] |
| Задача: | Синус [1] |
| аннотация: | Код вычисления синуса. |
| содержание: | Коллекция вариантов кода расчета синуса. |
| Aвтор: | this
[добавлена: 19 декабря 2007]
24
|
| task#: | 58 [раздел: Геометрические фигуры | hits: 61120] |
| Задача: | Рисование куба [1] |
| аннотация: | Примеры рисования куба |
| содержание: | Задача посвящана коллекции кода(на различных языках / платформах) рисующего куб. |
| Aвтор: | Неизвестный
[добавлена: 17 мая 2006]
25
|
| task#: | 69 [раздел: Геометрические фигуры | hits: 54324] |
| Задача: | Рисование Фрактала (листьев папоротника) [1] |
| аннотация: | Пример кода рисования Фрактала(листьев папоротника) |
| содержание: | Задача посвящана коллекции кода(на различных языках / платформах) рисующего фрактал. |
| Aвтор: | Неизвестный
[добавлена: 17 мая 2006]
26
|
| task#: | 65 [раздел: Геометрические фигуры | hits: 52276] |
| Задача: | Постепенное затемнение [1] |
| аннотация: | Алгоритм и пример постепенного затмения |
| содержание: | Алгоритм и пример постепенного затмения |
| Aвтор: | Неизвестный
[добавлена: 17 мая 2006]
27
|
| task#: | 238 [раздел: Массивы | hits: 47440] |
| Задача: | Числа Армстронга [2] |
| аннотация: | Числа Армстронга, одномерные массивы |
| содержание: | В исходном массиве перенести вначале все числа Армстронга, а затем все остальные, не меняя порядок их следования. |
| Aвтор: | IAkut
[добавлена: 7 декабря 2008]
28
|
| task#: | 231 [раздел: Тригонометрия | hits: 46817] |
| Задача: | Арктангенс [1] |
| аннотация: | Код расчета арк-тангенса |
| содержание: | Коллекция кода вычисления арк-тангенса |
| Aвтор: | this
[добавлена: 19 декабря 2007]
29
|
| task#: | 70 [раздел: Геометрические фигуры | hits: 45759] |
| Задача: | Рисование множества Мандельброта [1] |
| аннотация: | Пример кода рисования множества Мандельброта |
| содержание: | Задача посвящана коллекции кода(на различных языках / платформах) рисующего множество Мандельброта. |
| Aвтор: | Неизвестный
[добавлена: 17 мая 2006]
30
|
Всего: 43