Результаты поиска по запросу "algorithm"
Асимптотическая временная сложность вставки n элементов в двоичную кучу, уже содержащую n элементов
Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (необязательно один за другим). Какое будет общее время, необходимое для этого? Я думаю, что это тета (n logn), так как одна вставка занимает logn.
n-е наименьшее число среди двух баз данных размером n, каждая из которых использует разделяй и властвуй [закрыто]
у нас есть две базы данных размера n, содержащие числа без повторов. Итак, всего у нас 2n элементов. Они могут быть доступны через запрос к одной базе данных...
сходство двух целых текстов с использованием расстояния Левенштейна [закрыто]
У меня есть два текстовых файла, которые яхотел бы сравнить. То, что я сделал, это: яЯ разделил их на предложения.мы измерили левенштейновское расстояние меж...
Мощность, генерируемая битами
У меня есть этот код, который генерирует набор мощности для массива размером 4 (число является лишь примером, меньше комбинаций для записи ...).
Спасибо! Также очень полезно.
function alg1(n) 1 a=0 2 for o=1 to n do 3 for t=1 to o do 4 for k=t to o+t do 5 a=a+1 6 return(a)бы кто-нибудь мог подсказать мне, как вы найдете здесь наихудший случай и как получить вывод a из alg1 как функцию n, я был бы очень признателен. ...
Алмазный квадратный алгоритм
Я пытаюсь написатьАлмазный квадратный алгоритм в Java, чтобы сгенерировать случайную карту, но не могу понять, реализация ...Любой, у кого есть Java-код (или...
По заданному массиву найдите следующий меньший элемент для каждого элемента.
По заданному массиву найдите следующий меньший элемент в массиве для каждого элемента без изменения исходного порядка элементов. Например, предположим, что данный массив равен 4,2,1,5,3. Результирующий массив будет 2,1, -1,3, -1. Мне задали ...
вот код, чтобы найти комбинацию
отаю над проектом, включающим «Динамическое программирование», и поражен этой тривиальной вещью, пожалуйста, помогите. Предположим, я принимаю 4 в качестве ввода, я хочу отобразить что-то вроде: от 0000 до 1111 Но если я введу 5, я хочу ...
оптимальный алгоритм поиска уникальных делителей
Я просто думал о проблеме, которая не кажется слишком сложной, но когда мы думаем сделать это оптимально, это становится довольно хорошей проблемой. Проблема...