Комментарии проекта Алгоритмы

Msey
Алгоритмы

Пересечение двух отрезков | C++

Даны два отрезка AB и CD (они могут вырождаться в точки). Требуется найти их пересечение: оно может быть пустым (если отрезки не пересекаются), может быть одной точкой, и может быть целым отрезком (если отрезки накладываются друг на друга).

Алгоритм

Работать с отрезками будем как с прямыми: построим…
9 ноя 2020
  • Размещен: 09.11.2020 14:49:57
  • Создан: 09.11.2020 14:49:57
  • Обновлен: 09.11.2020 14:49:57
4 5 469
0
29
3 года назад
0
ScorpioT1000, это не мое. Там реализация довольно старая, но переписывать это все как-то влом
0
37
  • Комментарий официального представителя Администрации сайта
    • 3 года назад
    0
    щас бы на c++ наполовину в процедурном стиле со структурами писать, наполовину юзать их как классы
    0
    29
    3 года назад
    0
    Ev3nt, там асимптотика линейная, так как считаем максимальный и минимальный элементы. А все остальное сворачивается в константы
    0
    19
    3 года назад
    0
    Очень интересно и полезно, заслуженный лайк, хоть щас игру на основе отбрасывания лучшей пили, только какова скорость вычисления, а то я хотел кое-что замутить)
    Ev3nt
    Алгоритмы

    Перехват функции, её аргументов и полная подмена вызова | C++

    Краткий алгоритм по замене адреса импортируемой функции в таблице импорта.
    20 апр 2020
    • Размещен: 20.04.2020 22:07:37
    • Создан: 20.04.2020 21:47:56
    • Обновлен: 20.04.2020 22:07:37
    1 1 733
    0
    1
    4 года назад
    0
    Интересное решение, без изменений байт функции.
    Msey
    Алгоритмы

    Главная страница

    Данный проект предназначет для публикаций всевозможных алгоритмов на любом из языков программирования (предпочтение отдается C++ / C# / Java / Javascript / Python)

    Что такое алгоритм?

    Алгоритмы окружают нас повсюду. По их принципам существует животный мир, люди,…
    15 апр 2020
    • Размещен: 15.04.2020 17:39:03
    • Создан: 15.04.2020 17:39:03
    • Обновлен: 15.04.2020 17:39:03
    5 1 825
    0
    22
    4 года назад
    0
    Msey, можно заявку на алгоритм? Хотелось бы узнать как написать функцию для нормально распределённой величины на JASS из равномерного распределения c заданным матожиданием и сигмой. Обычно для этого используется алгоритм Бокса-Мюллера, но для него нужна функция натурального логарифма, которой в JASS нет.
    Msey
    Алгоритмы

    Нахождение степени делителя факториала | C++

    Даны два числа: n и k. Требуется посчитать, с какой степенью делитель k входит в число n!, т.е. найти наибольшее x такое, что n! делится на k^x.

    Решение для случая простого k

    Рассмотрим сначала случай, когда k простое.
    Выпишем выражение для факториала в явном виде:
    ?? n! =…
    13 авг 2020
    • Размещен: 13.08.2020 13:18:02
    • Создан: 13.08.2020 13:18:02
    • Обновлен: 13.08.2020 13:18:02
    2 822
    0
    29
    4 года назад
    0
    Vlod, определенно будет. Надо рассмотреть методы типа Полларда, Монте-Карло для разложения на множители, а потом собрать все вместе. Постараюсь найти время на это, а времени очень мало, поэтому пока добавляю самые простые алгоритмы и случаи решения их
    0
    17
    4 года назад
    0
    Будет реализация для случая составного k?
    Msey
    Алгоритмы

    Поиск в ширину | C++

    Поиск в ширину (обход в ширину, breadth-first search) — это один из основных алгоритмов на графах.
    В результате поиска в ширину находится путь кратчайшей длины в невзвешенном графе, т.е. путь, содержащий наименьшее число рёбер.
    Алгоритм работает за O (n+m), где n — число вершин, m — число рёбер.
    Описание…
    4 мая 2020
    • Размещен: 04.05.2020 19:09:49
    • Создан: 04.05.2020 19:09:49
    • Обновлен: 04.05.2020 19:09:49
    2 7 480
    0
    29
    4 года назад
    0
    konvan5:
    Он следующий в очереди