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