Результаты поиска по запросу "algorithm"
Эффективный алгоритм, чтобы найти все «символьные» строки?
Как мы можем написать эффективную функцию, которая выводит "гомоглиф эквиваленты [https://en.wikipedia.org/wiki/Homoglyph#Zero_and_O.3B_one.2C_l_and_I]входной строки? Пример 1(Псевдо-код): homoglyphs_list = [ ["o", "0"], // "o" and "0" are ...
dbscan - установка предела максимального диапазона кластера
По моему пониманию DBSCAN, вы можете указать эпсилон, скажем, 100 метров и - потому что DBSCAN учитываетПлотность-достижимость а такжене прямая плотность достижимости при поиске кластеров - в конечном итоге кластер, в котором максимальное ...
Максимальное количество перекрытий всех временных интервалов [закрыто]
Учитывая набор временных интервалов, как найти найти максимальное количество перекрытий. Есть ли алгоритм, который решает данную проблему с временной сложностью O (n log n) или O (n) ?? Пример: (6: 00-9: 30), (9: 00-12: 30), (10: 00-10: 30), ...
Алгоритм реализации оператора "in" строки Python и временная сложность
Я думаю о том, какin оператор, например, реализовать >>> s1 = 'abcdef' >>> s2 = 'bcd' >>> s2 in s1 TrueВ CPython какой алгоритм используется для реализации сопоставления строк и какова сложность времени? Есть ли официальный документ или вики по ...
Русское Крестьянское Умножение
Вот моя короткая реализацияРусское Крестьянское Умножение, как это может быть улучшено?ограничения : работает только когда a> 0, b> 0
Сито Эратосфена с Факторизацией Колеса
Я реализую довольно быстрый генератор простых чисел, и я получил несколько хороших результатов с несколькими оптимизациями на основе эратосфена. В частности, во время предварительной части алгоритма я пропускаю все кратные 2 и 3 следующим ...
Вычисление правильно округленного / почти правильно округленного кубического корня с плавающей точкой
Предположим, что правильно округленные стандартные библиотечные функции, такие как найденные вCRlibm [http://lipforge.ens-lyon.fr/www/crlibm/]доступны. Тогда как можно вычислить правильно округленный кубический корень из входных данных двойной ...
Можно ли использовать вычисления Пи Монте-Карло для мирового рекорда?
У меня есть эта случайная функция для расчета пиСтиль Монте-Карло [http://math.fullerton.edu/mathews/n2003/montecarlopimod.html]: max=10000000; format long; in = 0; tic for k=1:max x = rand(); y = rand(); if sqrt(x^2 + y^2) < 1 in = in + 1; ...
Алгоритм простого предложения / рекомендации
Я ищу простой алгоритм предложения для реализации в моем веб-приложении. Так же, как Netflix, Amazon и т.д ... Но проще. Мне не нужны команды докторов наук, чтобы получить лучшую метрику предложения. Так сказать, у меня есть: Пользователь1 ...
самый быстрый способ определить, установлен ли бит в целочисленном типе данных
У меня есть метод, который вычисляет значение хеш-функции в соответствии с некоторым конкретным алгоритмом. uint8_t cal_hash(uint64_t _in_data) { uint8_t hash; // algorithm // bit at hash[0] = XOR of some specific bits in _in_data // repeat ...