Результаты поиска по запросу "algorithm"
@ Wolf: Хорошая мысль, я не думал об этом раньше. Вы правы, если контент перемещается, поиск в Google может быть полезен. Спасибо, что обратили на это мое внимание!
тный алгоритм тасования Фишера-Йейтса может быть использован для случайной перестановки массива A длины N: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Распространенная ошибка, которую мне снова и снова говорили не ...
Здесь x_old - самый старый образец в окне, которое вы хотите удалить.
аюсь найти эффективный, численно устойчивый алгоритм для расчета скользящей дисперсии (например, дисперсия по 20-периодному скользящему окну). Я знаю о Алгоритм ...
Похоже на осевое дерево.
утизатор ipv6 хранит несколько маршрутов в качестве первогоn биты адреса. В 2000 году исследователи обнаружили только 14 различных длин префикса в 1500 маршрутах ipv6. Входящие пакеты направляются в разные исходящие порты на основе ...
Проверка ранга приблизительной числовой матрицы, по сути, делает подобные вещи, находя единичные значения и подсчитывая значения, которые больше, чем некоторые значения допуска, кратные наибольшему, с допуском для функции. Или я верю.
асть алгоритма генерации синтетического шума, я должен на лету построить много больших неособых квадратных матриц a I, J (i, j: 1..n) / ∀ (i, j) aI, J ∈ ℤ и 0 ≤ a I, J≤ k и Det [a] ≠ 0 но I, J также должно быть случайным после равномерного ...
Однако, если вы используете комбинаторику, вы сможете быстрее найти решение. Предыдущее решение будет производить очень медленный вывод, если длина строки превышает 12.
ана строка и перестановка строки. Например, входная строкаsandeep и перестановкаpsdenae. Найти положение данной перестановки в отсортированном списке перестановок исходной строки.
Предполагая, что ваша хеш-таблица имеет O (1) insert / lookup, это должно быть O (n)
тоящее время я пытаюсь проверить, существует ли какой-либо элемент, встречающийся в n / k раз или более, с учетом несортированного массива A длины N и целого числа k. Я думал об этой проблеме, чтобы вычислить режим, а затем сравнить его с n / ...
+1 за решение и +1 Сантьяго за итеративное замечание -> Лень прекрасна.
ужна функцияgenerateAllStrings(n, alphabet) сделать что-то вроде этого: generateAllStrings(4, ['a','b']) >>> ["aaaa", "aaab", "aaba", "aabb", "abaa", .... , "bbba", "bbbb"]Другими словами,generateAllStrings(n, alphabet) должен вернуть все ...
«Труды демонстрации системы ACL 2012. Ассоциация компьютерной лингвистики, 2012.):
отаю над игрой в слова. Моя база данных слов содержит около 10000 английских слов (отсортированных по алфавиту). Я планирую иметь 5 уровней сложности в игре. Уровень 1 показывает самые простые слова, а уровень 5 показывает самые сложные слова, ...
Что касается пропусков кэша, я понимаю, что преобразования цикла изменят способ доступа к данным, который не является той же последовательностью, в которой они хранятся (например, для основной строки в C), но в качестве первого среза я попытаюсь увидеть какой прирост производительности я получу и пока буду жить с промахами кеша.
я есть реализация матричного решателя на основе BiCCG (Conjugate Gradient), который также учитывает периодичность. Случается, что реализация требует значительных вычислительных ресурсов, и цикл не векторизован автоматически из-за проблемы с ...
Резюме
ще одинспой проблема [http://www.spoj.pl/problems/DSUBSEQ/]что спрашивает, как найти количество различных подпоследовательностей строки? Например, вход AAA АБВГДЕЖ Codecraft Выход 4 128 496 Как я могу решить эту проблему ?