CodeLAB
на главную карта сайта обратная связь

Популярные задачи:

#Валидация, динамическая проверка заполнения html форм. (211206 hits)
#Вращение фигуры в плоскости. (41075 hits)
#Обертки для массивов. (39832 hits)
#Как посчитать одинаковые пары за 1 проход (самая быстрая версия!). (3386 hits)
#Сглаживание кривой В-сплайном. (39838 hits)
#Вычисление среднего, среднего отклонения, среднеквадратического отклонения и дисперсии заданной выборки. (47519 hits)
#Добавление истории операций(undo&redo) в компонент. (41138 hits)
#Сравнение алгоритмов сортировки массива. (185548 hits)
#Замена символа строки. (445129 hits)
#Рисование куба. (61058 hits)
#Шейкер-сортировка. (72867 hits)
#Числа Армстронга. (47339 hits)
#Логирование в GUI. (33410 hits)
#Овал, вписанный в прямоугольник. (39130 hits)
#Доступ ко всем полям и методам. (59082 hits)
#Счетчик времени с точностью до микросекунд. (131162 hits)
#Полезные утилиты, небольшие api и библиотеки и проч.. (70920 hits)
#Масштабирование, пропорциональное изменение размеров картинки. (103606 hits)
#Простой генератор случайных чисел. (135863 hits)
#Поверхностное клонирование. (28610 hits)


Главная >> все Задачи

Задачи имеющие реализации на C++


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


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

Сортировать по: названию, числу реализаций, дате, популярности, страницы: 1 2 3
task#: 227 [раздел: Строки | hits: 274565]
Задача: [1]
аннотация: Задача парсинга строки на отдельные фрагменты.
 содержание: Довольно фундаментальная задача, решаемая почти в каждом ЯП: в произвольной строке нужно получать отдельные фрагменты, отделенные друг от друга довольно однообразной последовательностью символов (которую легко задать)- разделителей. В некоторых языках это...
Aвтор: [добавлена: ]
1
task#: 14 [раздел: Пирамидальная Сортировка | hits: 208302]
Задача: [1]
аннотация: Пирамидальная сортировка - представляет собой интересный случай, сочетая в себе довольно нетривиальный, сложный алгоритм и в тоже время обеспечивая одну из самых...
 содержание: Пирамидальная сортировка в некотором роде является модификацией такого подхода, как сортировка выбором, с тем лишь отличием, что минимальный(или максимальный) элемент из неотсортированной последовательности выбирается не за O(n) операций, а за O(log n). Соответственно и...
Aвтор: [добавлена: ]
2
task#: 11 [раздел: Сортировка Шелла | hits: 197921]
Задача: [4]
аннотация: Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на последней...
 содержание: [Если вы не знакомы с сортировкой Шелла как таковой, то быстрей прочитайте задачу сортировка Шелла, общий принцип] Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на...
Aвтор: [добавлена: ]
3
task#: 19 [раздел: Математика | hits: 195528]
Задача: [6]
аннотация: Нахождение наибольшего общего делителя 2-х чисел
 содержание: Нахождение наибольшего общего делителя 2-х чисел. Алгоритм Евклида Медленный но верный алгоритм:
Aвтор: [добавлена: ]
4
task#: 15 [раздел: Сортировка | hits: 185548]
Задача: [18]
аннотация: Сравнение производительности и числа перестановок таких алгоритмов сортировки массива, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла,...
 содержание: Зададимся целью исследовать как же поведут себя в реальных задачах сортировки элементарных массивов такие алгоритмы, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла, Шейкер-сортировка. Оценивать будем время выполнения, и количество перестановок...
Aвтор: [добавлена: ]
5
task#: 235 [раздел: Числа | hits: 178963]
Задача: [1]
аннотация: Задача преобразования чисел в словесное описание
 содержание: Постановка задачи fplab(с) Предлагаемая вниманию уважаемых читателей статья посвящена одной сугубо практической задаче, которая сплошь и рядом встречается в обширных классах офисных и бизнес-программ. Прежде всего, позвольте задать вам такой вопрос: случалось ли вам...
Aвтор: [добавлена: ]
6
task#: 3 [раздел: Бинарный поиск | hits: 174518]
Задача: [3]
аннотация: Бинарный поиск - один из самых фундаментальных алгоритмов линейного поиска, например если n=1000, достаточно будет 10 попыток, а если n миллион, то потребуется всего не...
 содержание: Коротко Выполняется на упорядоченном одномерном массиве. Производит самый быстрый поиск при таких условиях.Максимальное количество сравнений(проходов) log2n. Работает следующим образом: смотрим середину первоначального интервала - больше, меньше, равна ли искомому...
Aвтор: [добавлена: ]
7
task#: 12 [раздел: Пузырьковая сортировка (bubble sort) | hits: 154969]
Задача: [3]
аннотация: Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой...
 содержание: Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды. На каждой итерации(шаге) сортировки осуществляется проход по...
Aвтор: [добавлена: ]
8
task#: 10 [раздел: Сортировка Шелла | hits: 147656]
Задача: [3]
аннотация: Сортировка Шелла это по-сути модификация схем сортировки других алгоритмов. Т.е. фактически для сортировки элементов используются другие алгоритмы, такие как:...
 содержание: Сортировка Шелла это, по-сути, модификация схем сортировки других алгоритмов. Фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к...
Aвтор: [добавлена: ]
9
task#: 27 [раздел: Последовательности | hits: 141252]
Задача: [1]
аннотация: Одна из самых интересных задач. На ее примере познаются многие подходы для написания быстрых алгоритмов: на входе N чисел, на выходе должна быть максимальная сумма...
 содержание: Вступление Одна из самых интересных задач. На ее примере познаются многие, очень полезные подходы для написания быстрых, хороших алгоритмов. К сожалению, данная задача в чистом виде, как выясняется - мало где применяется: а случаи отличные от одномерного - требуют...
Aвтор: [добавлена: ]
10
task#: 25 [раздел: Случайные числа | hits: 135863]
Задача: [2]
аннотация: Генерация массива случайных чисел.
 содержание: Задача генерации множества случайных чисел возникает как правило в задачах на различные тесты, бенчмарки и проч. Здесь рассмотрим самый простой случай - генерация массива случайных чисел по принципу: "сгенерировать такое-то количество случайных чисел в интервале от и...
Aвтор: [добавлена: ]
11
task#: 5 [раздел: Поразрядная Сортировка | hits: 134899]
Задача: [2]
аннотация: Поразрядная сортировка массива подсчетом, оптимизация классического подхода поразрядной сортировки в случае массивов. Приблизительно 2-х кратное увеличение...
 содержание: [Если вы еще не знакомы с поразрядной сортировкой как таковой, то быстрей прочитайте задачу поразрядная сортировка, общий принцип] Формулировка В классической поразрядной сортировке на каждом проходе, т.е. в пределах каждого разряда - элементы сортировались путем...
Aвтор: [добавлена: ]
12
task#: 4 [раздел: Поразрядная Сортировка | hits: 133155]
Задача: [1]
аннотация: Поразрядная сортировка, общий принцип, реализация на массивах и списках.
 содержание: Алгоритм поразрядной сортировки использует совершенно инной подход сортировки элементов, позволяя в некоторых случаях достигать большей производительности и экономичности, чем другие алгоритмы. Особенность в том, что элементы непосредственно между собой, с друг другом...
Aвтор: [добавлена: ]
13
task#: 24 [раздел: Счетчики | hits: 131162]
Задача: [4]
аннотация: timer-ы микросекунд
 содержание: С точностью до микросекунд считаем время выполнения.
Aвтор: [добавлена: ]
14
task#: 226 [раздел: Разное | hits: 116254]
Задача: [5]
аннотация: Коллекция различного утилитного кода
 содержание: Разного рода небольшие полезные утилиты, использованные для каких-либо небольших задач.
Aвтор: [добавлена: ]
15
страницы: 1 2 3
<< назад +добавить Задачу
Всего: 43