Результаты поиска по запросу "algorithm"

5 ответов

Сколько хеш-функций требуется в алгоритме minhash

Я стремлюсь реализовать minhashing, чтобы найти почти дублированный контент. http://blog.cluster-text.com/tag/minhash/ [http://blog.cluster-text.com/tag/minhash/]есть хорошая статья, но возникает вопрос о том, сколько алгоритмов хеширования вам ...

5 ответов

 Последовательность, которая начинается 0, 1, 4, 6, 13, после этого неизвестна (хотя существуют нижние границы - например, следующие два значения по крайней мере 47176870 и 7,412 × 10 ^ 36534 соответственно) и невычислимы для достаточно большого n.

ли какой-нибудь настоящий алгоритм с временной сложностью O (n ^ n), который не является просто уловкой? Я могу создать такой алгоритм, как вычисление n ^ n в O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m(int n, int m) { if(m == 0) return 1; ...

0 ответов

Хотя это интересно, это не совсем то, что я ищу. То, что я обнаружил, похоже, касается геометрических свойств в континууме, в то время как меня больше интересуют структурные особенности на решетке.

ли хорошие (или хотя бы интересные, но ошибочные) аналоги регулярных выражений в двух измерениях? В одном измерении я могу написать что-то вроде/aaac?(bc)*b?aaa/ быстро вытащить область переменногоbс иcс границей не менее трехas. Возможно, что ...

ТОП публикаций

1 ответ

Теперь, возвращаясь к нашему n-мерному случаю, вы, вероятно, можете понять, что линия не справится. В трехмерном случае нам понадобится плоскость: (w1 * x1 + w2 * x2 + w2 * x3)> C, а в n-мерном случае нам потребуется гиперплоскость: (w1 * x1 + w2 * x2 + ... + wn * xn)> C, который чертовски сложно представить, тем не менее рисовать :-).

я пытаюсь понять, как работает алгоритм SVM, но я просто не могу понять, как вы преобразуете некоторые наборы данных в точки n-мерной плоскости, которые имели бы математическое значение, чтобы разделить точки через гиперплоскость ...

6 ответов

AB Pruning может быть излишним для Tic Tac Toe ;-) Но вы не ответили на вопрос, как избежать зеркальных повторяющихся состояний

аюсь создать игру Tic Tac Toe, чтобы продемонстрировать и экспериментировать с алгоритмами машинного обучения, и я нашел интересную проблему. Например: доска Tic Tac Toe может бытьзеркальные, но для целей машинного обучения оба эти состояния ...

2 ответа

хорошее объяснение

один вопрос, и у меня тоже есть решение. Но я не мог понять решение. Пожалуйста, помогите с некоторыми примерами и поделитесь опытом. ВопросУчитывая файл, содержащий примерно 300 миллионов номеров социального страхования (9-значные номера), ...

1 ответ

кратчайший путь от цели к корню в ориентированном графе с циклами python

Я хочу найти кратчайший путь отgoal вroot работая в обратном направлении Мой вклад дляroot является{'4345092': ['6570646', '40586', '484']} Мой вклад дляgoal является{'886619': ['GOAL']} Мой вклад дляpath_holder является входом, но он ...

3 ответа

Определить, является ли некоторая перестановка строк матрицы теплицевой

A Теплица [http://en.wikipedia.org/wiki/Toeplitz_matrix]матрица "- это матрица, в которой каждая нисходящая диагональ слева направо является постоянной." Учитывая бинарную матрицу M, существует ли эффективный алгоритм для определения, существует ...

13 ответов

Нахождение трех элементов в массиве, сумма которого ближе всего к данному числу

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

10 ответов

Модульные тесты

вопрос был задан мне в одном из интервью: у меня есть двоичное дерево, и мне нужно найти общего предка (родителя) по двум случайным узлам этого дерева. Мне также дают указатель на корневой узел. Мой ответ: Обходите дерево отдельно для обоих ...