Как вы можете определить, перекрываются ли два регулярных выражения в строках, которым они могут соответствовать?

Генерация всех двоичных строк длины n с установленным k битами

Какие'лучший алгоритм, чтобы найти все двоичные строки длины n, которые содержат набор k бит? Например, если n = 4 и k = 3, есть ...

Реализация алгоритма Hoey Shamos с C #

Хорошо, теперь я получаю правильную информацию из моего текущего алгоритма! Однако, с проверкой 700 000 полигонов,просто слишком медленно! Предыдущая проблем...

Странная, но практичная оптимизация упаковки в бункер

Я пытаюсь написать приложение, которое генерирует рисунок для разделенной панели.У меня есть N ячеек (2D прямоугольники) (N <= 40) Для каждой ячейки сущес...

Связь между алгоритмом KMP и алгоритмом Z

Найти локальный минимум в матрице n x n за время O (n)

Таким образом, это не мой домашний вопрос, но он взят из неквалифицированной домашней работы курса Coursera по алгоритмам и структурам данных (который сейчас...

dbscan - установка предела максимального диапазона кластера

По моему пониманию DBSCAN, это 'Вы можете указать эпсилон, скажем, 100 метров и - потому что DBSCAN учитываетПлотность-достижимость а такжене прямая плот...

Как проверить, является ли график плоским или нет?

узнаю о планарном графе и раскраске в с ++. Но я неНе знаю установить алгоритм, чтобы сделать эту работу. Кто-нибудь, пожалуйста, помогите мне?Здесь у меня е...

Самый полезный путь в графе

м столкнулся со следующей проблемой:ДаноНенаправленный граф, где каждое ребро E имеет:Et - время прохождения EEr - награда за прохождение EЦель:Проблема 1: У...

Определите цвет шрифта на основе цвета фона

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