Я хочу создать кратчайшего пути ( k будет меньше 10) между всеми парами в графе. График (на самом деле карта метро):kkkkkk положительно взвешенный ненаправленный редкий около 100 узлов Мой текущий план - применить kkk каждой паре маршрутизацию по кратчайшему пути ; Сейчас я ищу более эффективную...
Учитывая строку , я хотел бы найти самую длинную повторяющуюся (по крайней мере дважды) подпоследовательность. То есть я хотел бы найти строку которая является подпоследовательностью (не обязательно должна быть смежной) такой что . То есть - это строка, половинки которой появляются дважды подряд....
Добрый вечер! На самом деле я прохожу стажировку в Национальном архиве Франции и столкнулся с ситуацией, которую хотел решить, используя графики ... I. Пыльная ситуация Мы хотим оптимизировать расположение книг моей библиотеки в соответствии с их высотой, чтобы минимизировать стоимость их архива....
У меня сложный запрос используемый для поиска в наборе данных чтобы найти . Каждый запрос занимает в среднем время поэтому общее время в линейном поиске равно, Я могу разбить запрос на более простые подзапросы q_i и найти и где . Каждый подзапрос вычисляется намного быстрее, поэтому в целом он...
Рассмотрим следующую проблему. Дано: Полный граф с действительными неотрицательными весами по ребрам. Задача: Найти планарный подграф максимального веса. («Максимум» среди всех возможных плоских подграфов.) Примечание: подграф максимального веса будет триангуляцией; если полный граф находится на...
Ответ Бабу на недавний вопрос напоминает мне о том, что когда-то я читал статью об эквивалентности (с точки зрения как фактов, которые можно вывести или доказать, так и сложности времени выполнения алгоритма вывода) анализа потока данных , абстрактная интерпретация , и тип логического вывода . В...