Вопросы с тегом «algorithm»

Учитывая два разных файла изображения (в любом формате, который я выберу), мне нужно написать программу, чтобы предсказать вероятность того, что один является нелегальной копией другого. Автор копии может делать такие вещи, как вращение, создание негатива или добавление тривиальных деталей (а также изменение размера изображения). Знаете ли вы какой-нибудь алгоритм для …

158 algorithm  image  image-processing  image-recognition 

Мне нужен быстрый алгоритм, чтобы выбрать 5 случайных элементов из общего списка. Например, я хотел бы получить 5 случайных элементов из List<string>.

158 c#  algorithm  collections  random  element 

У меня есть сценарий, в котором пользователь хочет применить несколько фильтров к объекту Pandas DataFrame или Series. По сути, я хочу эффективно объединить в цепочку несколько операций фильтрации (операций сравнения), которые задаются пользователем во время выполнения. Фильтры должны быть аддитивными (то есть каждый применяемый фильтр должен сужать результаты). В настоящее …

158 python  algorithm  pandas 

Я иногда сталкиваюсь с этим и всегда забываю, как это сделать. Одна из тех вещей, которые появляются очень часто. Кроме того, какова формула для преобразования углов, выраженных в радианах, в градусы и обратно?

156 algorithm  math  trigonometry 

Учитывая массив точек x, y, как мне отсортировать точки этого массива по часовой стрелке (вокруг их средней средней точки)? Моя цель состоит в том, чтобы передать точки в функцию создания линий, чтобы в итоге получилось нечто «сплошное», настолько выпуклое, насколько это возможно, без пересекающихся линий. Для чего это стоит, я …

156 algorithm  math  lua  geometry  computational-geometry 

Для данного массива целых чисел A 1 , A 2 , ..., A n , включая отрицательные и положительные числа, и еще одно целое число S. Теперь нам нужно найти три различных целых числа в массиве, сумма которых ближе всего к данному целому числу S Если существует более одного решения, …

155 arrays  algorithm 

Я предпочитаю два способа: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } Как ты это делаешь?

155 c++  algorithm  stl 

Я мог бы использовать некоторый псевдокод или, лучше сказать, Python. Я пытаюсь реализовать очередь ограничения скорости для бота Python IRC, и она частично работает, но если кто-то запускает меньше сообщений, чем предел (например, ограничение скорости составляет 5 сообщений в 8 секунд, а человек запускает только 4), и следующий триггер более …

155 python  algorithm  message-queue 

Представляем C ++ 0x, unordered_setкоторый доступен во boostмногих других местах. Я понимаю, что unordered_setэто хеш-таблица со O(1)сложностью поиска. С другой стороны, setэто не что иное, как дерево со log(n)сложностью поиска. Зачем кому-то использовать setвместо unordered_set? т.е. есть ли необходимость в этом set?

155 c++  algorithm  data-structures  c++11 

Я смотрел на то , что делали парни в AI Mario Competition , и некоторые из них построили довольно симпатичных ботов Mario, используя алгоритм A * (A-Star) Pathing. ( Видео Марио A * Bot In Action ) Мой вопрос, как A-Star сравнивается с Dijkstra? Глядя на них, они кажутся похожими. …

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

Другу был нужен алгоритм, который позволял бы ему проходить по элементам матрицы NxM (N и M нечетные). Я придумал решение, но я хотел посмотреть, смогут ли мои коллеги-SO предложить лучшее решение. Я публикую свое решение в качестве ответа на этот вопрос. Пример вывода: Для матрицы 3х3 вывод должен быть: (0, …

154 algorithm  matrix  loops  spiral 

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

153 javascript  html  algorithm  canvas 

У меня есть куча объектов в плоской структуре. Эти объекты имеют IDи в ParentIDсобственность , чтобы они могли быть расположены на деревьях. Они не в определенном порядке. Каждое ParentIDсвойство не обязательно совпадает с IDв структуре. Поэтому их может быть несколько деревьев, выходящих из этих объектов. Как бы вы обработали эти …

153 algorithm  tree  language-agnostic 

Хотите улучшить этот пост? Предоставьте подробные ответы на этот вопрос, включая цитаты и объяснение того, почему ваш ответ правильный. Ответы без достаточной детализации могут быть отредактированы или удалены. Дана матрица NxN с 0 и 1. Установите каждую строку, содержащую a 0для всех 0s, и установите каждый столбец, содержащий a, 0для …

152 algorithm  optimization  puzzle 

Как рассчитать наименьшее общее кратное нескольких чисел? До сих пор я был в состоянии рассчитать его только между двумя числами. Но понятия не имею, как его расширить, чтобы вычислить 3 или более чисел. Пока это как я это сделал LCM = num1 * num2 / gcd ( num1 , num2 …

152 algorithm  math  lcm