Архив публикаций
Найти уравнение прямой, проходящей через две точки
Это типичная задача, которую приходится решать и в школе и на первом курсе университета. Надо по двум точкам, для которых даны их координаты на плоскости, записать уравнение прямой, которая проход ... »
[0]
[1551]
[ +6 ]
Интерполяция полиномами
Для тех кто знает что такое интерполяция полиномом ничего объяснять не будем. А вот для тех кто в этом плохо разбирается, а задачу все равно решить надо поясним все простыми словами, без формул. У ... »
[0]
[1327]
[ +14 ]
Найти период функции
При построении графиков, для выполнения анализа функции может понадобиться знание периода функции. Даже в механике, получив уравнение колебаний может возникнуть задача о периоде колебаний. ... »
[0]
[10784]
[ +14 ]
Список значений хеш-функции
Пусть хеш-функция принимает значения 1..k. Для каждого значения хеш-функции рассмотрим список всех элементов множества с данным значением хеш-функции. Будем хранить эти k списков с помощью перемен ... »
[0]
[1093]
[ +5 ]
Алгоритм Рабина
Этот алгоритм основан на простой идее. Представим себе, что в слове длины m мы ищем образец длины n. Вырежем окошечко размера n и будем двигать его по входному слову. Нас интересует, не
совпадает ... »
[0]
[1249]
[ +6 ]
Рекурсивный алгоритм сортировки Хоара
Приведем рекурсивный алгоритм сортировки массива на основе быстрой сортировки Хоара, который и на практике является одним из самых быстрых. ... »
[0]
[1504]
[ +9 ]