Результаты поиска по запросу "algorithm"
Рассчитать дробный показатель в для цикла без степенной функции
Моя математика в этой области немного шаткая. Кто-нибудь знает, как я могу вычислить мощность, такую как 10 ^ 2.2, не используя математические функции, кро...
Алгоритм разбиения массива на подмассивы, где максимальная сумма среди всех подмассивов минимально возможна
Допустим, у нас есть массив целых: a = {2,4,3,5}И у нас есть к = 3.Мы можем разбить массив a на k (3) подмассивы, в которых порядок массива не может быть изм...
Башни Ханоя с K колышками
Башни Ханоя проблема является классической проблемой для рекурсии. Вам предоставляется 3 колышка с дисками на одном из них, и вы должны переместить все диски...
Самая длинная равноправная подпоследовательность
У меня есть миллион целых чисел в отсортированном порядке, и я хотел бы найти самую длинную подпоследовательность, где разница между последовательными парами равна. Например 1, 4, 5, 7, 8, 12имеет подпоследовательность 4, 8, 12Мой наивный метод ...
Алгоритм «хороших» интервалов линий сетки на графике
Мне нужен достаточно умный алгоритм, чтобы придумать «красивые» линии сетки для графика (диаграммы).Например, предположим гистограмму со значениями 10, 30, 7...
Трилатерация сигнала с использованием разницы во времени (TDOA)
У меня возникли проблемы с поиском или реализацией алгоритма поиска источника сигнала. Цель моей работы - найти позицию излучателя звука.Для этого я использу...
Покажите, что при заданной точке запроса q за время O (log n) можно проверить, находится ли q внутри P
Я пытаюсь решить некоторые упражнения из книги «Алгоритм вычислительной геометрии и приложения, 3-й - Берг и др.» Главы 6 - Расположение точек. К сожалению, ...
Почему время радикальной сортировки минимизируется, когда основание цифр равно количеству сортируемых чисел?
На странице 199 CSLR они заявляют:Лемма 8.4. Учитывая n b-битных чисел и любое положительное целое число r <= b, RADIX-SORT правильно сортирует эти числа ...