Результаты поиска по запросу "algorithm"
Как найти кратчайший путь в динамической ситуации
Несколько дней назад кто-то спросил меня: если у нас есть какие-то агенты в нашей среде, и они хотят перейти от своих источников к месту назначения, как мы можем найти общий кратчайший путь для всех них, чтобы у них не было конфликтов во время их ...
Быстрая проверка, является ли набор надмножеством сохраненных наборов
ПроблемаМне дано N массивов C логических значений. Я хочу организовать их в структуру данных, которая позволит мне выполнить следующую операцию как можно быстрее: для нового массива вернуть true, если этот массив является «надмножеством» любого ...
Какую функцию хеширования использует Java для реализации класса Hashtable?
Из книги CLRS («Введение в алгоритмы») есть несколько хеш-функций, таких как mod, multiply и т. Д. Какую функцию хеширования использует Java для сопоставления ключей со слотами? Я видел, что здесь есть вопросФункция хеширования, используемая в ...
Алгоритм - временная сложность удаления в несортированном массиве
Предположим, что существует несортированный массив A, и он содержит элемент x (x - указатель элемента), и каждый элемент имеет спутниковую переменную k. Итак, мы можем получить следующую временную сложность (для худших случаев): Если мы ...
максимальное значение операции xor
Я придумал этот вопрос. Существует алгоритм шифрования, который широко использует побитовые операции XOR. Этот алгоритм шифрования использует последовательность неотрицательных целых чисел x1, Икс2, ... Иксn в качестве ключа. Для эффективной ...
Изменение скорости звукового файла
Я пытаюсь изменить скорость звукового файла, но не знаю, как это сделать. Я предполагаю, что некоторый тип интерполяции должен иметь место в случае его замедления, но я не уверен, как добиться ускорения - возможно, в среднем из нескольких ...
% mod совместимые способы генерации биномиальных коэффициентов
Я хотел бы оптимизировать часть моей программы, где я вычисляю сумму биномиальных коэффициентов до К. Т.е. C(N,0) + C(N,1) + ... + C(N,K)Так как значения выходят за рамки типа данных (long long), которые можно поддерживать, я рассчитываю ...
Какую самую быструю реализацию Dijkstra вы знаете (в C ++)?
Недавно я приложил 3-ю версию алгоритма Дейкстры для кратчайшего пути из одного источника в мой проект. Я понимаю, что есть много разных реализаций, которые сильно различаются по производительности, а также по качеству результата в больших ...
Вставка элемента равного значения
В настоящее время я изучаю деревья бинарного поиска, и мне было интересно, что вы будете делать, если попытаетесь вставить элемент с тем же значением, что и корень? Куда это идет?
Полный массив суффиксов
Суффиксный массив будет индексировать все суффиксы для данного списка строк, но что, если вы пытаетесь проиндексировать все возможные уникальные подстроки? Я немного новичок в этом, поэтому вот пример того, что я имею в виду: Учитывая ...