Алгоритмы Математика

Показано: 1-10. Всего исходников в разделе: 70

Задача о кратчайших путях

Рассмотрены различные варианты задачи нахождения кратчайших путей, в том числе - различных условиях на данные.
-Волновой алгоритм
-Алгоритм Форда-Беллмана
-Алгоритм Флойда
-Алгоритм Дейкстры
-Нахождение k кратчайших путей в графе.

Скачано: 19047 · Комментарии: 10 · Рейтинг:

Задача о рюкзаке

Дано n целых a_i>0 и целое S>0. Нужно найти подмножество a_i, сумме которого равна S или показать, что такого нет.

Скачано: 14592 · Комментарии: 4 · Рейтинг:

Быстрое возведение в степень

Логарифмический алгоритм возведения в степень. Применяется практически везде.

Скачано: 13768 · Комментарии: 1 · Рейтинг:

Решение кубических уравнений

Даны формулы для счета хоть вручную хоть на компе. Может пригодиться на экзаменах.

Скачано: 12831 · Комментарии: 5 · Рейтинг:

Нахождение на графе минимального остовного дерева

Остовное дерево связного графа - наименьший связный подграф без циклов, содержащий все вершины данного (лишние ребра убираются) Находим дерево с наименьшей суммой стоимостей ребер.

Скачано: 11806 · Комментарии: 3 · Рейтинг:

Ханойские башни

Скачано: 10870 · Комментарии: 6 · Рейтинг:

Длинные числа и операции с ними

Ниже будут в деталях описаны алгоритмы работы с длинными числами и их компьютерные представления. Если цель - реализовать алгоритм, требующий работы с длинными числами, то представленных базовых алгоритмов(хотя и с исходниками) может не хватить

Скачано: 10700 · Комментарии: 4 · Рейтинг:

Перевод из одних систем счисления в другие

Проиллюстрированы общие принципы и даны примеры. Краткое, но исчерпывающее описание.

Скачано: 10171 · Комментарии: 4 · Рейтинг:

Дискретные преобразования Фурье,Хартли

Преобразования для комплексных и действительных векторов, пути повышения точности...

Скачано: 10160 · Комментарии: 2 · Рейтинг:

Генерация больших простых чисел

Полиномиальный алгоритм на основе теоремы Ферма.

Скачано: 9822 · Комментарии: 3 · Рейтинг:

Страницы: 1 · 2 · 3 · 4 · 5 · 6 · 7