task#: | 20 [раздел: Строки | hits: 444970] |
Задача: | Замена символа строки [6] |
аннотация: | Для тех языков, где нельзя просто делать str[i] = |
содержание: | Реализация процедуры замены символа строки по конкретному индексу. Простенькие алгоритмы для тех языков, где нельзя напрямую модифицировать содержимое строки и делать, например: str[2] = "a" Для вариантов C# время выполнения распределяется примерно так: ~0.000534 сек. ... |
Aвтор: | this
[добавлена: 13 августа 2003]
1
|
task#: | 18 [раздел: Массивы | hits: 395248] |
Задача: | Циклический сдвиг массива или строки - 3 уникальных алгоритма [3] |
аннотация: | Циклический сдвиг элементов массива соответствует обмену соседних блоков памяти разного размера: например при перемещении фрагмента текста с помощью мыши из... |
содержание: | Вступление Циклический сдвиг массива влево - довольно понятная задача когда внутри массива из n элементов нужно взять кусок начиная с i-ой позиции (и до конца) и сдвинуть его в начало массива.Например, если n=8, a i=3, то массив символов "abcdefgh" должен будет превратиться в... |
Aвтор: | this
[добавлена: 4 июня 2003]
2
|
task#: | 225 [раздел: Шифрование | hits: 330667] |
Задача: | Шифрование произвольных данных [1] |
аннотация: | Примеры кода шифрования произвольных данных. |
содержание: | Примеры решения простой задачи шифрования содержимого переменной: строки, массива, структуры и проч. |
Aвтор: | Неизвестный
[добавлена: 17 декабря 2007]
3
|
task#: | 19 [раздел: Математика | hits: 195213] |
Задача: | Наибольший общий делитель [3] |
аннотация: | Нахождение наибольшего общего делителя 2-х чисел |
содержание: | Нахождение наибольшего общего делителя 2-х чисел. Алгоритм Евклида Медленный но верный алгоритм: |
Aвтор: | this
[добавлена: 10 июля 2003]
4
|
task#: | 235 [раздел: Числа | hits: 178656] |
Задача: | Преобразование сумм из цифрового представления в строковое [2] |
аннотация: | Задача преобразования чисел в словесное описание |
содержание: | Постановка задачи fplab(с) Предлагаемая вниманию уважаемых читателей статья посвящена одной сугубо практической задаче, которая сплошь и рядом встречается в обширных классах офисных и бизнес-программ. Прежде всего, позвольте задать вам такой вопрос: случалось ли вам... |
Aвтор: | Неизвестный
[добавлена: 2 марта 2008]
5
|
task#: | 3 [раздел: Бинарный поиск | hits: 173765] |
Задача: | Бинарный поиск в массиве и его разновидности [2] |
аннотация: | Бинарный поиск - один из самых фундаментальных алгоритмов линейного поиска, например если n=1000, достаточно будет 10 попыток, а если n миллион, то потребуется всего не... |
содержание: | Коротко Выполняется на упорядоченном одномерном массиве. Производит самый быстрый поиск при таких условиях.Максимальное количество сравнений(проходов) log2n. Работает следующим образом: смотрим середину первоначального интервала - больше, меньше, равна ли искомому... |
Aвтор: | this
[добавлена: 4 апреля 2002]
6
|
task#: | 27 [раздел: Последовательности | hits: 140812] |
Задача: | Найти максимальную сумму в последовательности [5] |
аннотация: | Одна из самых интересных задач. На ее примере познаются многие подходы для написания быстрых алгоритмов: на входе N чисел, на выходе должна быть максимальная сумма... |
содержание: | Вступление Одна из самых интересных задач. На ее примере познаются многие, очень полезные подходы для написания быстрых, хороших алгоритмов. К сожалению, данная задача в чистом виде, как выясняется - мало где применяется: а случаи отличные от одномерного - требуют... |
Aвтор: | this
[добавлена: 20 апреля 2004]
7
|
task#: | 25 [раздел: Случайные числа | hits: 135658] |
Задача: | Простой генератор случайных чисел [1] |
аннотация: | Генерация массива случайных чисел. |
содержание: | Задача генерации множества случайных чисел возникает как правило в задачах на различные тесты, бенчмарки и проч. Здесь рассмотрим самый простой случай - генерация массива случайных чисел по принципу: "сгенерировать такое-то количество случайных чисел в интервале от и... |
Aвтор: | this
[добавлена: 11 февраля 2004]
8
|
task#: | 24 [раздел: Счетчики | hits: 130887] |
Задача: | Счетчик времени с точностью до микросекунд [2] |
аннотация: | timer-ы микросекунд |
содержание: | С точностью до микросекунд считаем время выполнения. |
Aвтор: | this
[добавлена: 26 января 2004]
9
|
task#: | 226 [раздел: Разное | hits: 116029] |
Задача: | Утилиты [2] |
аннотация: | Коллекция различного утилитного кода |
содержание: | Разного рода небольшие полезные утилиты, использованные для каких-либо небольших задач. |
Aвтор: | this
[добавлена: 17 декабря 2007]
10
|
task#: | 22 [раздел: Строки | hits: 113897] |
Задача: | Переворот символов строки (или элементов одномерного массива) [3] |
аннотация: | Переворот, симметричное отображение строки символов или одномерного массива элементов |
содержание: | Эта простенькая задача возникает иногда в более сложных алгоритмах. Имеется, например, строка "qwerty". Нужно получить симметричное(зеркальное) отображение: "ytrewq" Берем 2 индекса: начало и конец строки(одномерного массива). В цикле последовательно двигаем их друг к другу,... |
Aвтор: | this
[добавлена: 24 декабря 2003]
11
|
task#: | 32 [раздел: Математика | hits: 75640] |
Задача: | Вычисление минимального / максимального значения [4] |
аннотация: | Нахождение минимального/максимального значения линейной последовательности |
содержание: | В массиве Вряд ли найдется программист, кто не знает или не сможет написать эти алгоритмы. Куда ж проще? Интересен подход Р.Г. Дроми для нахождения максимального элемента с использованием маркеров: Обратите внимание на то, что в алгоритме инициируется дополнительный... |
Aвтор: | this
[добавлена: 18 января 2006]
12
|
task#: | 31 [раздел: Математика | hits: 63446] |
Задача: | Вычисление значения полинома [2] |
аннотация: | Расчет полинома общего вида: y = anxn + an-1xn-1 + ... + a1x1 + a0 |
содержание: | Рассмотрим программу для расчета значения полинома в общем виде:y = anxn + an-1xn-1 + ... + a1x1 + a0 Решение "в лоб" даст нам: Код делает 2*n умножений(n - размерность полинома). Многовато, с учетом того, что умножение не самая элементарная операция. К счастью существует более быстрая... |
Aвтор: | this
[добавлена: 12 августа 2004]
13
|
task#: | 229 [раздел: Тригонометрия | hits: 62147] |
Задача: | Синус [1] |
аннотация: | Код вычисления синуса. |
содержание: | Коллекция вариантов кода расчета синуса. |
Aвтор: | this
[добавлена: 19 декабря 2007]
14
|
task#: | 21 [раздел: Строки | hits: 61926] |
Задача: | Перестановка фрагментов строки(или одномерного массива) [1] |
аннотация: | Алгоритм перестановки 2-х фрагментов строки одинаковой последовательности |
содержание: | Данная простенькая задача возникает иногда в более сложных алгоритмах. Имеется произвольная строка символов(либо одномерный массив). В ней выделяются 2 фрагмента одинаковой длины, непересекающиеся друг с другом. Нужно поменять их местами. Например: Есть "qwertyuiopasdf",... |
Aвтор: | this
[добавлена: 15 октября 2003]
15
|