Результаты поиска по запросу "algorithm"
Как насчет использования ушной клипсы? Вы можете найти максимальный выровненный по оси прямоугольник в каждом треугольнике. Тогда вы можете попытаться соединить треугольники и пересчитать свои прямоугольники.
хороший алгоритм, чтобы найти выровненный по оси прямоугольник внутри (не обязательно выпуклого) многоугольника. Максимальный прямоугольник был бы хорош, но не обязателен - любой алгоритм, который может найти «довольно хороший» прямоугольник, ...
Найдите индекс b [0] в a [], допустим, индекс равен 'x'. Затем начните навигацию в обоих массивах. a [] начинается с индекса 'x', а b [] начинается с '0'. Так что оба они должны иметь одинаковые значения. Если нет, они не являются циклическими. Вот пример кода.
вая два массива, как вы проверяете, является ли один циклической перестановкой другого? Например, учитываяa = [1, 2, 3, 1, 5], b = [3, 1, 5, 1, 2], а такжеc = [2, 1, 3, 1, 5] у нас есть этоa а такжеb циклические перестановки, ноc не ...
Если присмотреться к свойствам a & b более внимательно, это поможет вам разобраться!
ался реализовать алгоритм Рабина-Карпа в Java. Мне трудно вычислить значение скользящего хэша в постоянное время. Я нашел одну реализацию ...
Нахождение ближайшего числа в случайном наборе
Скажем, я получил набор из 10 случайных чисел от 0 до 100. Оператор также дает мне случайное число от 0 до 100. Затем я должен найти число в наборе, которое ближе всего к числу, которое дал мне оператор. примерset = ...
Округление до следующего квартала
Я хотел бы округлить число до следующего квартала (то есть от 2,1 до 2,25). Я понимаю, что могу получить ближайший квартал, используяMath.Round(num * 4) / 4, но я хотел бы остановиться на этом, чтобы он всегда округлялся до ...
@Vadiklk оправдание для достижения O (N)!
ли теоретически отсортировать массив из n целых чисел по амортизированной сложности O (n)? Как насчет попытки создать наихудший вариант сложности O (n)? Большинство современных алгоритмов построены на O (nlogn) среднем + O (n ^ 2) наихудшем ...
Преобразование минимакса с альфа-бета-обрезкой в Negamax
Я написалминимакс [http://en.wikipedia.org/wiki/Minimax]алгоритм с альфа-бета-обрезка [http://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning]для игры в шашки, и теперь я пытаюсь переписать его с ...
Самый эффективный алгоритм, чтобы найти самый большой квадрат в двумерной карте
Я хотел бы знать различные алгоритмы, чтобы найти самый большой квадрат в двухмерной карте, усеянной препятствиями. Пример, гдеo будут препятствия ........................... ....o...................... ............o.............. ...
Сколько палиндромов может быть образовано выбором символов из строки?
Я публикую это от имени друга, так как считаю, что это довольно интересно: Возьмите строку «abb». Оставляя любое количество букв меньше длины строки, мы получаем 7 строк. а б б аб аб бб абб Из этих 4 палиндромов. Аналогично для ...
RNGCryptoServiceProvider не проходит тест хи-квадрат на больших случайных числах
Кто-нибудь знает, почему RNGCryptoServiceProvider не проходит тест хи-квадрат при попытке получить числа, превышающие 300 000 000. Я попытался получить случайное число в диапазоне 0–1 000 000 000, и в результате, когда я получил неудачный ...