algorithm- все статьи тега ➜ страница 3
Найти точку, наиболее удаленную от n других точек
Я пытаюсь создать алгоритм для "бегства" и хотел бы сначала найти точки, которые являются "безопасными". То есть точки, где они относительно удалены от других точек. Это 2D (не то, чтобы это имело большое значение) и происходит в пределах круга фиксированного размера. Я предполагаю, что сумма квадратов расстояний даст хорошее начальное уравнение, в котором самый высокий балл-самый дальний. Что касается выбора точек, я не думаю, что это было бы возможно. решите для X, Y, но приближения достато ...
Серфинг и просеивание альтернативный алгоритм отслеживания объектов для дополненной реальности
После запроса здесь и попытки как серфинга, так и просеивания, ни один из них не может быть достаточно эффективным, чтобы генерировать интересные точки достаточно быстро, чтобы отслеживать поток с камеры. SURF, например, занимает около 3 секунд, чтобы создать интересные точки для изображения, это слишком медленно, чтобы отслеживать видео, поступающее с веб-камеры, и это будет еще хуже, когда вы используете его на мобильном телефоне. Мне просто нужен алгоритм, который отслеживает определенную о ...
Алгоритм автоматического размещения форм блок-схемы
Моей команде нужно построить генератор блок-схем на JavaScript, используя либо HTML5 Canvas, либо библиотеку D3 (или что-нибудь еще более подходящее, предложения приветствуются). Блок-схема будет сгенерирована из ориентированного графика, определенного в документе JSON. Мой вопрос заключается в следующем: какой стандартный алгоритм мы могли бы использовать для облегчения автоматического размещения фигур в блок-схеме (узлы в графике), чтобы минимизировать количество перекрывающихся соединений и и ...
Быстрый алгоритм вычисления процентилей для удаления выбросов
У меня есть программа, которая должна многократно вычислять приблизительный процентиль (статистику порядка) набора данных, чтобы удалить выбросы перед дальнейшей обработкой. В настоящее время я делаю это, сортируя массив значений и выбирая соответствующий элемент; это выполнимо, но это заметная вспышка на профилях, несмотря на то, что это довольно незначительная часть программы. Подробнее: набор данных содержит порядка 100000 чисел с плавающей запятой, и предполагается, что чтобы быть" разум ...
Сложение двух чисел с помощью битовой манипуляции
Я работаю над следующей практической задачей из GeeksForGeeks : Напишите функцию Add (), которая возвращает сумму двух целых чисел. Функция не должна использовать ни один из арифметических операторов (+, ++, –, -, .. прием). Данное решение в C# имеет вид: public static int Add(int x, int y) { // Iterate till there is no carry while (y != 0) { // carry now contains common set bits of x and y int carry = x & y; // Sum of bits of x and y where at ...
Перестановки с ограничениями
У меня есть интересная проблема, с которой я не могу справиться в течение некоторого времени. У нас есть N букв и N соответствующих им конвертов, то есть все письма и конверты адресованы (с одной и той же перестановкой). Задача состоит в том, чтобы найти количество возможных перестановок букв, которые не имеют фиксированных точек - каждая буква находится в конверте, который отличается от этого письма адресом. Проблема довольно проста, когда письма (и конверты) адресуются некоторой N-перестановко ...
Каков наилучший алгоритм для переопределенной системы.Объект.GetHashCode?
в .NET System.Object.GetHashCode метод используется во многих местах, во всех библиотеках базовых классов .NET. Особенно при быстром поиске элементов в коллекции или определении равенства. Есть ли стандартный алгоритм / лучшая практика о том, как реализовать GetHashCode переопределить для моих пользовательских классов, чтобы не снизить производительность? ...
Каковы различия между NP, NP-Complete и NP-Hard?
в чем разница между NP,NP-Complete и NP-Hard? Я знаю о многих ресурсах по всему интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что там, или это там, и я не знаю. ...
Рассчитать расстояние между двумя точками широты-долготы? (Формула гаверсинуса )
Как рассчитать расстояние между двумя точками, указанными широтой и долготой? для уточнения я хотел бы расстояние в километрах; точки используют систему WGS84, и я хотел бы понять относительную точность доступных подходов. ...
Удаление дубликатов в списках
в значительной степени мне нужно написать программу, чтобы проверить, есть ли в списке дубликаты, и если это так, он удаляет их и возвращает новый список с элементами, которые не были дублированы/удалены. Это то, что у меня есть, но честно говоря, я не знаю, что делать. def remove_duplicates(): t = ['a', 'b', 'c', 'd'] t2 = ['a', 'c', 'd'] for t in t2: t.append(t.remove()) return t ...
Простое объяснение наивной классификации Байеса
Мне трудно понять процесс наивного Байеса, и мне было интересно, может ли кто-нибудь объяснить его простым пошаговым процессом на английском языке. Я понимаю, что сравнение по времени происходит как вероятность, но я понятия не имею, как учебные данные связаны с фактическим набором данных. пожалуйста, дайте мне объяснение, какую роль играет обучающий набор. Я даю очень простой пример для фруктов здесь, как банан, например training set--- round-red round-orange oblong-yellow round-red dataset- ...
Что Такое Оптимизация Хвостового Вызова?
очень просто, что такое оптимизация хвостового вызова? Более конкретно, может ли кто-нибудь показать некоторые небольшие фрагменты кода, где он может быть применен, а где нет, с объяснением почему? ...
Как закодировать url ссылками?
Я хочу создать службу сокращения URL, где вы можете написать длинный URL-адрес в поле ввода, и служба сокращает URL-адрес до"http://www.example.org/abcdef". Edit: из-за постоянного интереса к этой теме, я опубликовано эффективное решение для GitHub, С реализации JavaScript,PHP, Python и Java. Добавьте свои решения, если хотите :) вместо "abcdef " там может быть любая другая строка с шестью символами, содержащими a-z, A-Z and 0-9. Это составляет 56~57 миллиардов возможных строк. мой подход ...
Как вы определяете тип кредитной карты по номеру?
Я пытаюсь выяснить, как определять тип кредитной карты по его номеру. Кто-нибудь знает окончательный, надежный способ найти это? ...
Как проверить, является ли число степенью 2
сегодня мне нужен простой алгоритм для проверки, является ли число степенью числа 2. алгоритм должен быть: простой необходимая для любого ulong значение. Я придумал такой простой алгоритм: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power = power << 1) { // This for loop used shifting for powers of 2, meaning // that the value will become 0 after the last shift // (from binary ...
В чем разница между генеративным и дискриминационным алгоритмом?
пожалуйста, помогите мне понять разницу между генеративных и дискриминационных алгоритм, имея в виду, что я только новичок. ...
Как Google "вы имели в виду?- Алгоритм работает?
Я разрабатываю внутренний веб-сайт для инструмента управления портфелем. Есть много текстовой информации, названия компании и т. д. Я был действительно впечатлен способностью некоторых поисковых систем очень быстро реагировать на запросы с помощью "did you mean: xxxx". Мне нужно уметь разумно принимать запрос пользователя и отвечать не только сырыми результатами поиска, но и с помощью "вы имели в виду?"ответ, когда есть весьма вероятный альтернативный ответ и т. д. [Я развивается в ASP.NET ( ...
Эффективность чисто функционального программирования
кто-нибудь знает, что такое худшее возможное асимптотическое замедление, которое может произойти при программировании чисто функционально, а не императивно (т. е. позволяя побочные эффекты)? уточнение из комментария itowlson: есть ли проблема, для которой самый известный неразрушающий алгоритм асимптотически хуже, чем самый известный разрушительный алгоритм, и если да, то на сколько? ...
Получение ближайшего совпадения строк
Мне нужен способ сравнить несколько строк с тестовой строкой и вернуть строку, которая очень похожа на нее: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C : THE RED FOX JUMPED OVER THE BROWN COW (Если я сделал это правильно) ближайшая строка к "тестовой строке" должна быть "выбор C". Какой самый простой способ сделать это? Я планирую реализовать это на нескольких языках, в ...
Как найти список возможных слов из буквенной матрицы [Boggle Solver]
в последнее время я играл в игру на моем iPhone под названием Scramble. Некоторые из вас могут знать эту игру как испуг. По сути, когда игра начинается, вы получаете матрицу букв так: F X I E A M L O E W B X A S T U цель игры состоит в том, чтобы найти как можно больше слов, которые могут быть сформированы путем связывания букв вместе. Вы можете начать с любой буквы, и все буквы, которые ее окружают, являются честной игрой, а затем, как только вы перейдете к следующей букве, все буквы, которы ...