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

3 ответа

Асимптотическая временная сложность вставки n элементов в двоичную кучу, уже содержащую n элементов

Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (необязательно один за другим). Какое будет общее время, необходимое для этого? Я думаю, что это тета (n logn), так как одна вставка занимает logn.

3 ответа

n-е наименьшее число среди двух баз данных размером n, каждая из которых использует разделяй и властвуй [закрыто]

у нас есть две базы данных размера n, содержащие числа без повторов. Итак, всего у нас 2n элементов. Они могут быть доступны через запрос к одной базе данных...

1 ответ

сходство двух целых текстов с использованием расстояния Левенштейна [закрыто]

У меня есть два текстовых файла, которые яхотел бы сравнить. То, что я сделал, это: яЯ разделил их на предложения.мы измерили левенштейновское расстояние меж...

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

5 ответов

Мощность, генерируемая битами

У меня есть этот код, который генерирует набор мощности для массива размером 4 (число является лишь примером, меньше комбинаций для записи ...).

2 ответа

Спасибо! Также очень полезно.

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, я был бы очень признателен. ...

5 ответов

Обнаружение столкновения между двумя прямоугольниками в Java

4 ответа

Алмазный квадратный алгоритм

Я пытаюсь написатьАлмазный квадратный алгоритм в Java, чтобы сгенерировать случайную карту, но не могу понять, реализация ...Любой, у кого есть Java-код (или...

10 ответов

По заданному массиву найдите следующий меньший элемент для каждого элемента.

По заданному массиву найдите следующий меньший элемент в массиве для каждого элемента без изменения исходного порядка элементов. Например, предположим, что данный массив равен 4,2,1,5,3. Результирующий массив будет 2,1, -1,3, -1. Мне задали ...

1 ответ

вот код, чтобы найти комбинацию

отаю над проектом, включающим «Динамическое программирование», и поражен этой тривиальной вещью, пожалуйста, помогите. Предположим, я принимаю 4 в качестве ввода, я хочу отобразить что-то вроде: от 0000 до 1111 Но если я введу 5, я хочу ...

1 ответ

оптимальный алгоритм поиска уникальных делителей

Я просто думал о проблеме, которая не кажется слишком сложной, но когда мы думаем сделать это оптимально, это становится довольно хорошей проблемой. Проблема...