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

6 ответов

Как пересечь два отсортированных целочисленных массива без дубликатов?

Это вопрос интервью, который я использую как упражнение по программированию. Входные данные:Два отсортированных целочисленных массива A и B в порядке возрастания и разных размеров N и M соответственно Выход:Сортированный целочисленный массив C ...

5 ответов

Величайший линейный размер 2d набор точек

10 ответов

Алгоритм покрытия максимального количества точек одним кругом заданного радиуса

Давайте представим, что у нас есть самолет с некоторыми точками на нем. У нас также есть круг заданного радиуса.Мне нужен алгоритм, который определяет такое ...

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

4 ответа

учитывая массив целых чисел в случайном порядке, вы должны найти минимальное количество перестановок, чтобы преобразовать его в циклически отсортированный массив

если массив задан в случайном порядке, вы должны вывести минимальное количество перестановок, необходимое для преобразования в циклически отсортированный массив. например задан массив 3 5 4 2 1 поэтому первый своп будет 5 <-> 4 результата: 3 4 ...

1 ответ

Специальный модульный алгоритм умножения [дубликаты]

На этот вопрос уже есть ответ: Переполнение: a * мод n [/questions/10076011/overflow-aa-mod-n] 5 ответов У меня есть 3 больших 64-битных числа: A, B и C. Я хочу вычислить: (A x B) mod C учитывая, что мои регистры 64-битные, т.е. пишуa * b на ...

3 ответа

http://en.wikipedia.org/wiki/Tournament_selection

жный дубликат: Как найти k-й по величине элемент в несортированном массиве длины n в O (n)? [https://stackoverflow.com/questions/251781/how-to-find-the-kth-largest-element-in-an-unsorted-array-of-length-n-in-on] Я в настоящее время сижу перед ...

6 ответов

Разница между O (n) и O (log (n)) - что лучше и чем конкретно является O (log (n))?

Это мой первый курс по структурам данных и каждой лекции / ТА лекции, о которых мы говорим

5 ответов

Алгоритм ранца 0-1

Решается ли следующая проблема с ранцем 0-1: «плавать» положительные значения ивеса с плавающей точкой (могут быть положительными или отрицательными)вместимость ранца> 0У меня в среднем <10 предметов, так что я думаю об использовании грубой ...

1 ответ

@max: перебрать меньший набор; для каждого элемента проверьте, находится ли он в большем наборе (используя что-то вроде хеш-таблицы для запросов на постоянное членство).

те [a, b] представляет интервал на реальной линии от a до b, a &lt;b включительно (то есть, [a, b] = множество всех x, таких что a &lt;= x &lt;= b). Кроме то...

1 ответ

Модификация алгоритма кратчайшего пути (маршрут от узла к себе)