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

Алгоритм

Работать с отрезками будем как с прямыми: построим…
Статьи
4 6 094
29
ScorpioT1000, это не мое. Там реализация довольно старая, но переписывать это все как-то влом
38
щас бы на c++ наполовину в процедурном стиле со структурами писать, наполовину юзать их как классы
29
Ev3nt, там асимптотика линейная, так как считаем максимальный и минимальный элементы. А все остальное сворачивается в константы
19
Очень интересно и полезно, заслуженный лайк, хоть щас игру на основе отбрасывания лучшей пили, только какова скорость вычисления, а то я хотел кое-что замутить)
Краткий алгоритм по замене адреса импортируемой функции в таблице импорта.
1 2 016
1
Интересное решение, без изменений байт функции.
Данный проект предназначет для публикаций всевозможных алгоритмов на любом из языков программирования (предпочтение отдается C++ / C# / Java / Javascript / Python)

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

Алгоритмы окружают нас повсюду. По их принципам существует животный мир, люди,…
5 1 846
23
Msey, можно заявку на алгоритм? Хотелось бы узнать как написать функцию для нормально распределённой величины на JASS из равномерного распределения c заданным матожиданием и сигмой. Обычно для этого используется алгоритм Бокса-Мюллера, но для него нужна функция натурального логарифма, которой в JASS нет.
Даны два числа: n и k. Требуется посчитать, с какой степенью делитель k входит в число n!, т.е. найти наибольшее x такое, что n! делится на k^x.

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

Рассмотрим сначала случай, когда k простое.
Выпишем выражение для факториала в явном виде:
?? n! =…
Статьи
2 856
29
Vlod, определенно будет. Надо рассмотреть методы типа Полларда, Монте-Карло для разложения на множители, а потом собрать все вместе. Постараюсь найти время на это, а времени очень мало, поэтому пока добавляю самые простые алгоритмы и случаи решения их
18
Будет реализация для случая составного k?
Поиск в ширину (обход в ширину, breadth-first search) — это один из основных алгоритмов на графах.
В результате поиска в ширину находится путь кратчайшей длины в невзвешенном графе, т.е. путь, содержащий наименьшее число рёбер.
Алгоритм работает за O (n+m), где n — число вершин, m — число рёбер.
Описание…
2 8 538