algorithm- все статьи тега ➜ страница 2
Алгоритм определения изоморфности 2 графов
Отказ от ответственности: я полный новичок в теории графов,и я не уверен, что это относится к SO, Math SE и т. д. Учитывая 2 матрицы смежности A и B, как я могу определить, являются ли A и B изоморфными. Например, A и B, которые не изоморфны, и C и D, которые изоморфны. A = [ 0 1 0 0 1 1 B = [ 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 0 ] ...
алгоритм маскированного сглаживания numpy
У меня есть алгоритм сглаживания, который я реализовал, который в основном применяет ядро: [0 1 0; 1 4 1; 0 1 0]/8 К матрице (изображению) и затем исправляет ребра и углы, что эквивалентно установке ядра как [0 1 0; 0 5 1; 0 1 0]/8 Для левого края и [0 0 0; 0 6 1; 0 1 0]/8 Для верхнего левого угла. Теперь моя цель - применить сглаживание, которое применимо только к замаскированной части этого изображения. Например (см. изображения ниже), если бы у меня был квадратн ...
Минимальное количество символов, вставляемых в конец строки, чтобы сделать ее палиндромом
Вопрос вот в чем-- Мы должны найти минимальное количество символов, которые будут вставлены в конец строки, чтобы сделать ее палиндромом. Поэтому, пытаясь решить эту задачу, я решил, что это эквивалентно нахождению самой большой палиндромной подстроки, которая также является суффиксом строки. Я мог бы сделать это в O(n^2) легко, но я ищу решение O(n), которое, вероятно, возможно с помощью модифицированного KMP. Кто-нибудь, пожалуйста, помогите мне понять из. ...
Алгоритм генерации случайного 2D полигона
Я не знаю, как подойти к этой проблеме. Я не уверен, насколько это сложная задача. Моя цель - иметь алгоритм, который генерирует любой полигон. Мое единственное требование - чтобы многоугольник не был сложным (то есть стороны не пересекались). Я использую Matlab для выполнения математики, но все абстрактное приветствуется. Какая-либо помощь / направление? Правка: Я больше думал о коде, который может генерировать любой полигон, даже такие вещи, как это: ...
Найти центроид в скоплении пикселей
Как вычислить центроид кластера, образованного пикселями? Я представляю пиксели по их красным, синим и зеленым значениям (например, pixel(116 133 55)). Центроид должен быть средним числом экземпляров в кластере , но как я могу вычислить среднее между пикселями? [я пытался вычислить среднее значение для каждого цвета (центроид ["красный"]=sum_red_pixel_values/количество пикселей и т. д.), Но это дает неправильные результаты] Если это помогает в любом случае, я использую евклидову функцию р ...
Python: хеширование алгоритма Рабина-карпа
Я реализую алгоритм Рабина-карпа для развлечения. Я наткнулся на этот псевдокод: RABIN -KARP -MATCHER (T, P, d, q) 1 n = T.length 2 m = P.length 3 h = d^(m-1) mod q 4 p=0 5 t= 0 6 for i = 1 to m / preprocessing / 7 p = (dp + P [i]) mod q 8 t = (dt + T [i]) mod q 9 for s = 0 to n-m / matching / 10 if p == t 11 if P [1... m] == T [s + 1...s + m] 12 print “Pattern occurs with shift” s 13 if s < ...
Класс C++ PrimeNumber
Вот проблема, которую я пытаюсь решить: Определите класс с именем PrimeNumber, который хранит простое число. Конструктор по умолчанию должен установить простое число равным 1. Добавьте еще один конструктор, который позволяет вызывающему установить простое число. Кроме того, добавьте функцию, чтобы получить простое число. Наконец, перегрузите префикс и постфикс ++ и -- operators, чтобы они возвращали объект PrimeNumber, который является следующим по величине простым числом (для ++) и следующ ...
Многомерная полиномиальная регрессия (предпочтительно C / C++, Java или Scala)
Учитывая набор (N+1)-мерных вещественных векторов с N независимыми и 1 зависимыми значениями, я хотел бы вычислить полином степени 1 (линейный), 2 (квадратичный) или выше, который обеспечивает достаточно хорошее соответствие (например, как определено ошибкой наименьших квадратов). Другими словами, при применении к элементам коллекции полином должен сопоставлять независимые значения каждого из них с соответствующим зависимым значением (с некоторой разумной погрешностью). Я ожидаю, что размерност ...
Алгоритм укконена для обобщенных суффиксных деревьев
В настоящее время я работаю над своей собственной реализацией суффиксного дерева (используя C++, но вопрос остается языковым агностиком). Я изучилоригинальную статью из Укконена . Статья очень ясна, поэтому я приступил к работе над своей реализацией и попытался решить проблему для обобщенных суффиксных деревьев. В дереве каждая подстрока, ведущая от одного узла к другому, представлена парой целых чисел. Хотя это просто для обычного суффиксного дерева, проблема возникает, когда несколько строк с ...
Задача о сумме подмножеств
Недавно я заинтересовался проблемой подмножества-суммы, которая заключается в нахождении подмножества с нулевой суммой в надмножестве. Я нашел несколько решений на SO, кроме того, я наткнулся на конкретное Решение, которое использует подход динамического программирования. Я перевел его решение на python, основываясь на его качественных описаниях. Я пытаюсь оптимизировать это для больших списков, которые съедают много моей памяти. Может ли кто-то рекомендовать оптимизацию или другие методы для ре ...
Сравните две спектрограммы, чтобы найти смещение, где они соответствуют алгоритму
Я записываю ежедневную 2-минутную радиопередачу из интернета. Там всегда один и тот же начальный и конечный звон. Поскольку точное время радиопередачи может варьироваться от более или менее 6 минут, мне приходится записывать около 15 минут радио. Я хочу определить точное время, когда эти джинглы находятся в записи 15 минут, чтобы я мог извлечь ту часть звука, которую я хочу. Я уже запустил приложение C#, где я декодирую MP3 в данные PCM и преобразую данные PCM в a спектрограмма на основе http ...
Эффективный способ сравнения значения в массиве со всеми значениями до этого в массиве
У меня очень длинный массив чисел []. Мой алгоритм должен найти наименьший индекс j в числах [], при котором |numbers[j] - numbers[i]| <= x (случайная величина) или где |numbers[j] - numbers[i]| >= m - x (m другая переменная, больше x) и где i<j. Теперь это мой алгоритм: for (int j = 1; j < numbers.Length; j++) { for (int i = 0; i < j; i++) { long diff = Math.Abs(numbers[j] - numbers[i]); if (diff <= x || diff >= m - x) return j; ...
Хэш-таблица с двусвязными списками?
Введение в алгоритмы (CLR) утверждает, что хэш-таблица, использующая двусвязные списки, способна удалять элементы быстрее, чем одна с односвязными списками. Может ли кто-нибудь сказать мне, в чем преимущество использования двусвязных списков вместо одного связанного списка для удаления в реализации Hashtable? ...
Алгоритм Вагнера Фишера + шаги отображения
Я сделал реализацию алгоритма Вагнера Фишера в java с входной стоимостью, но я хочу отобразить все шаги. Я ищу, но не могу найти никакой идеи.После долгого времени я пытался сохранить каждое преобразование в матрице наряду с затратами и вернуться к первому решению, а затем повернуть его вспять... является ли это хорошей идеей, если это так, как я должен установить условие? kitten -> sitting 1.replace k with s 2.keep i 3.keep t 4.keep t 5.replace t 6.add g Я пытался сделать ...
Кластеризация по дате (по расстоянию) в Ruby
У меня есть огромный журнал с действиями, выполняемыми пользователями (например, модерирование контента). Я хотел бы найти "массовые" действия, то есть действия, которые слишком плотны (пользователь, вероятно, сделал эти действия, не думая об этом слишком много :) ). Это привело бы к кластеризации действий по дате (в линейном пространстве) и к маркировке слишком плотных кластеров. Я не эксперт в алгоритмах и методах кластеризации, но я думаю, что K-означает кластеризацию это не поможет, так к ...
Хэш для неупорядоченного набора?
Я пытаюсь решить одностороннюю проблему индентичности, группа авторов хочет опубликовать что-то, не раскрывая свои собственные реальные username, так есть ли алгоритм/библиотека для хеширования неупорядоченного набора usernames? Некоторые люди предложили бы сначала отсортировать набор по алфавиту,затем объединить, наконец хэшировать, но это не идеальное решение для динамического растущего массива. Дополнительные вопросы (не обязательные для основного вопроса): Если такой алгоритм существует ...
Что такое вероятностные структуры данных?
Я читал о структурах данных, таких как фильтры Блума и списки пропусков. Каковы общие характеристики вероятностных структур данных и для чего они используются? ...
Интерполяция между 2 местоположениями GPS на основе скорости ходьбы
Задача: Дано два места: L1 = (широта1, долгота1, метка времени1), L2 = (широта2, долгота2, метка времени2), И настраиваемая, но постоянная скорость движения: V = 1,39 метра в секунду (например). Как мы можем интерполировать между этими двумя местоположениями, чтобы оценить местоположение пользователя, когда он путешествует от L1 to L2? Я искал решения этой задачи и до сих пор обнаружил, что для малых расстояний (вдали от полюсов) можно использовать линейную интерполяцию. Итак, я посм ...
Расстояние между двумя выпуклыми многоугольниками в 3D
У меня есть два выпуклых многоугольника в 3D. они оба плоские на разных плоскостях, поэтому они представляют собой пару граней. Как проще всего вычислить ближайшее расстояние между этими двумя полигонами? Edit: длина кратчайшей возможной линии, имеющей конечную точку в первом полигоне и другую конечную точку во втором полигоне. Расстояние, которое я ищу, - это длина этой кратчайшей возможной линии. ...
Рок ножницы бумага бот алгоритм
В моей школе наш учитель проводит конкурс роботов "Камень, ножницы, бумага". Я знаю, как программировать на Python, но я понятия не имею, как программировать бота, который имел бы больше шансов на успех, чем тот, который случайным образом выбирает свое оружие. Я думаю, что можно сохранить все предыдущие ходы, а затем искать паттерны, чтобы противостоять атакам. Иду ли я в правильном направлении? Есть идеи? ...