|
|
|
podval |
|
||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Выложенные здесь алгоритмы преследуют исключительно учебные цели.
Код неоптимизирован, местами морально устарел и показывает только принцип решения той или иной задачи. Однако он вполне рабочий и может быть использован с соответствующей дорботкой под Ваши собственные нужды. Содержание * Перевод из... в... * Графические алгоритмы * Специальные функции * Динамические структуры данных * Сортировка массивов * Сортировка файлов * Методы поиска * Матрицы * Операции с комплексными величинами * Математическая статистика * Интегрирование функций * Календарь * Решение систем линейных уравнений * Решение нелинейных уравнений * Интерполяция * Операции с полиномами * Сжатие и шифрование * Решение дифференциальных уравнений * Вычисление CRC * Разное Перевод из... в... Градусы, минуты, секунды - в градусы
Градусы - в градусы, минуты, секунды
Комплексных величин - в экспоненциальную форму
Это сообщение отредактировал(а) maxim1000 - 5.5.2008, 21:08 |
||||||
|
|||||||
podval |
|
||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Градусы по Фаренгейту - в градусы по Цельсию
Декартовы координаты - в полярные (2D)
Полярные - в декартовы
Декартовы координаты - в сферические (3D)
Сферические - в декартовы
|
||||||||||
|
|||||||||||
podval |
|
||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Число из системы с основанием М - в систему с основанием N
Приведение периодической дробной части к нормальному виду
|
||||
|
|||||
podval |
|
||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Графические алгоритмы
Рисование 3D объекта
Вращение 3D объекта
|
||||
|
|||||
podval |
|
||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Рисование куба
Рисование тора
|
||||
|
|||||
podval |
|
||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Рисование полусферы
Вращение фигуры в плоскости
|
||||
|
|||||
podval |
|
||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Рисование линии (по Брезенхэму)
Рисование окружности (по Брезенхэму)
|
||||
|
|||||
podval |
|
||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Сглаживание кривой В-сплайном
Постепенное затемнение
|
||||
|
|||||
podval |
|
||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Заливка замкнутой области
Рисование линии
Рисование прямоугольника
Фрактал (листья папоротника)
Множество Мандельброта
|
||||||||||
|
|||||||||||
podval |
|
||||||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Специальные функции
arccos x (x - real)
arccos z (z - complex)
arch x
arch z
arcsin x
arcsin z
arctg x
arctg z
|
||||||||||||||||
|
|||||||||||||||||
podval |
|
||||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
arcsh x
arcsh z
arth x
arth z
Функция Бесселя
Гамма-функция
Бета-функция
|
||||||||||||||
|
|||||||||||||||
podval |
|
||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
ch x (x - real)
ch z (z - complex)
cosec x (x - real)
cos x
cos z (z - complex)
ctg x
|
||||||||||||
|
|||||||||||||
podval |
|
||||||||||||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
e^x (x - real)
e^z (z - complex)
tg x (x - real)
tg z (z - complex)
th x (x - real)
th z (z - complex)
sin x (x- real)
sin z (z - complex)
sec x (x - real)
sh x (x - real)
sh z (z - complex)
|
||||||||||||||||||||||
|
|||||||||||||||||||||||
podval |
|
||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Факториал (формула Стирлинга)
sqrt(z), where z is a complex value
ln x (x - real)
ln z (z - complex)
|
||||||||
|
|||||||||
podval |
|
||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Динамические структуры данных
Bidirectional cycled list
Binary tree
Stack
List
|
||||||||
|
|||||||||
podval |
|
||||||||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Сортировка массивов
Binary insertions
Straight insertion
Heap sort
Straight selections
Shaker sort
Shell sort
Quick sort (recursive)
Quick sort (non-recursive)
Exchanges
Это сообщение отредактировал(а) maxim1000 - 17.12.2006, 03:43 |
||||||||||||||||||
|
|||||||||||||||||||
podval |
|
||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Сортировка файлов
Straight merge
Natural merge
Balanced merge
Polyphase merge
|
||||||||
|
|||||||||
podval |
|
||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Методы поиска
Binary search in sorted string
Substring search. Boyer-Moore algorithm
Linear substring search
Substring search. Knuth-Morris-Pratt algorithm
Linear search in the string
|
||||||||||
|
|||||||||||
podval |
|
||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Матрицы
Определитель
Обращение
Сложение
Умножение
Вычитание
Транспонирование
|
||||||||||||
|
|||||||||||||
podval |
|
||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Операции с комплексными величинами
Сложение и вычитание в алгебраической форме
Деление в алгебраической форме
Умножение в алгебраической форме
Деление в экспоненциальной форме
Умножение в экспоненциальной форме
|
||||||||||
|
|||||||||||
podval |
|
||||||||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Математическая статистика
Интервальная оценка среднего (рассмотрены случаи значений доверительной вероятности 0.95 и 0.99)
Вычисление коэффициента Стьюдента
Теоретический коэффициент корреляции для двух величин
Сглаживание экспериментальных данных по 3 точкам
Сглаживание экспериментальных данных по 5 точкам
Сглаживание экспериментальных данных по 7 точкам
Эмпирический коэффициент корреляции для двух величин
Эмпирический коэффициент корреляции для трех величин
Частный коэффициент корреляции для трех величин
|
||||||||||||||||||
|
|||||||||||||||||||
podval |
|
||||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Интегрирование функций
Метод трапеций
Метод Симпсона
Метод прямоугольников
Метод Монте-Карло
Календарь Число дней между двумя датами
Определение дня недели по дате
Вычисление даты по юлианскому календарю
|
||||||||||||||
|
|||||||||||||||
podval |
|
||||||||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Решение систем линейных уравнений
Метод квадратного корня
Метод Некрасова
Метод 3-диагональных матриц
Метод Гаусса
Метод Гаусса с выбором максимального элемента
Метод итераций
Метод Монте-Карло
Метод ортогонализации
Метод Зайделя
|
||||||||||||||||||
|
|||||||||||||||||||
podval |
|
||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Решение нелинейных уравнений
Метод хорд
Метод дихотомии
Метод Эйткена-Стеффенсона
Метод итераций
Метод Ньютона
Метод Лобачевского
|
||||||||||||
|
|||||||||||||
podval |
|
||||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Интерполяция
Метод Эйткена
Полином Лагранжа
Метод Ньютона
Операции с полиномами Вычисление производной
Деление полиномов
Интеграл от полинома
Умножение полиномов
|
||||||||||||||
|
|||||||||||||||
podval |
|
||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Сжатие и шифрование
Компрессия/декомпрессия RLE
Шифрование/дешифрование сдвигом
Шифрование/дешифрование ХОR-ом
|
||||||
|
|||||||
podval |
|
||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Решение дифференциальных уравнений
Метод Эйлера
Метод Адамса
Метод Эйлера-Коши
Метод Рунге-Кутта
|
||||||||
|
|||||||||
podval |
|
||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Вычисление CRC
CRC-16 DOS
CRC-16 CCITT
CRC-32
|
||||||
|
|||||||
podval |
|
||||||||||||||||||||||||||||||||||
Где я? Кто я? Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
Разное
Число размещений из M по N
Число сочетаний из N по M
Найти дробную часть Х
Округлить Х к ближайшему целому, меньшему, чем Х
Факториал (решение "в лоб")
Факториал (через логарифм)
Квадратный корень (метод Ньютона)
Наибольший общий делитель (алгоритм Евклида)
Нахождение простых чисел
Нахождение простых сомножителей числа
Быстрое возведение в степень x^y
Быстрое вычисление корня n-й степени x^(1/y)
Генерация случайных чисел с нормальным распределением
Генерация случайных чисел в интервале 0...1
Собственые числа и собственные вектора матрицы
Инвестиции, проценты, прибыли
Регулярные инвестиции, проценты, прибыли
|
||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||
REFRESH123 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 8.9.2009 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
ancad |
|
|||
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 20.1.2009 Репутация: нет Всего: нет |
Ню-ню. LU-разложение обозвать методом квадратного корня. "Внушаить!".
|
|||
|
||||
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |