Описание тега algorithm

Алгоритм - это последовательность четко определенных шагов, которая определяет абстрактное решение проблемы. Используйте этот тег, если ваша проблема связана с разработкой алгоритма.
19 ответов

Преобразование цветов HSL в RGB

Я ищу инструмент или алгоритм для преобразования цвета HSL в RGB. Мне кажется, что HSL не очень широко используется, поэтому мне не сильно повезло в поисках конвертера.
28 фев '10 в 23:58
3 ответа

В чем разница между std::sort и std::stable_sort?

Я хотел бы знать, в целом, в чем разница между std::sort и std::stable_sort, относительно памяти и оборудования? Stable_sort сохраняет относительный порядок элементов с эквивалентными значениями?
02 июн '14 в 00:33
1 ответ

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

Я уменьшаю масштаб [1/1, 1/2 до 1/10] моего ввода ByteImage. Он отлично работает для четных чисел, таких как 1/10,1/2 и т. Д., Но не работает должным образом для нечетных чисел, таких как 1/3, 1/7 и т.д. При уменьшении масштаба нечетного числа нижня…
1 ответ

Как найти ближайшую точку сегмента в трехмерном пространстве

Я решаю алгоритмическую проблему, которая звучит так: Дано трехмерное пространство и сегменты в нем. Найдите точку с минимальным расстоянием до всех сегментов. Пример ввода: в первой строке N - количество сегментов, в следующих N строках даны начало…
03 ноя '20 в 15:48
1 ответ

Руководство по улучшению / оптимизации моего ужасного кода для двудольного графа в scala

Я написал этот код для https://leetcode.com/problems/is-graph-bipartite/ Он работает, но я думаю, что код ужасен. Вопросы: Как мне сломать, когда я нахожу isBipartite=false Как мне использовать только dfs(найти, является ли граф двудольным) для g.ke…
0 ответов

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

Я сталкиваюсь с этой проблемой при отработке алгоритма. Проблема такая: есть улица с n магазинами. Во всех магазинах есть один и только один вид товаров, и каждый магазин связан с ценой (положительное целое число). Цены в разных магазинах могут быть…
10 ноя '20 в 13:37
0 ответов

Имитация успешного или неудачного HTTP-запроса с помощью логики повтора

Я хочу смоделировать вариант повторной попытки с http, например: первые две попытки http с ошибкой (с использованием некоторых ошибочных URL-адресов) третий успешно (с действующим URL) Это немного сложно, как это сделать? Я пробую с петлей на doSome…
12 окт '20 в 19:31
0 ответов

Как правильно реорганизовать вложенный цикл на основе регистра?

У меня есть 4 вложенных цикла, которые используются в данном случае. Код очень похож, но в сравнении есть небольшая разница. Пожалуйста, проверьте этот код: Если случай 1: for (i = 0; i < length; i++) { for (j = 0; j < length; j++) { if (array…
03 ноя '20 в 02:07
1 ответ

Почему удаление оператора cut в этой рекурсии Пролога не имеет значения?

Независимо от того, использую ли я операторы сокращения в следующем коде, я получаю тот же ответ Y = 2. %% Operation 1 f([H|T], Y) :- f(H, A), f(T, B), Y is A + B, !. %% Operation 2 f(c, 1) :- !. %% Operation 3 f(_, 0). Когда я запускаю запрос f([c,…
12 окт '20 в 03:53
0 ответов

Как разделить длину на сегменты

У меня есть массив длины сегментов. Мне нужно разделить длину на сегменты, чтобы минимизировать остатки (желательно выбрать самые большие длины сегментов) (длины не целые). Я не могу найти никакой информации об этой проблеме. Я пытался сделать это г…
13 окт '20 в 01:09
3 ответа

Максимальная четная сумма с числом K

Я столкнулся с проблемой алгоритма как таковой Учитывая массив, содержащий N элементов, я хочу найти максимальную четную сумму по количеству k элементов внутри массива например: A = [4,2,6,7,8], K = 3, алгоритм должен вернуть 18 как 4 + 6 + 8 = 18 A…
14 сен '20 в 09:19
2 ответа

Найдите число в массиве, которое вдвое больше любого другого за линейное время

Мне было поручено улучшить мой алгоритм, который находит число, которое вдвое больше любого другого числа в массиве. В настоящее время он работает за O(n^2), и мне нужно запустить его за O(n). func twiceAsOldExact(p []person) bool { for i := 0; i &l…
09 окт '20 в 23:45
2 ответа

как рассчитать минимальную сумму несправедливости списка

Edit1:: Для будущих посетителей этого вопроса выводы, которые у меня есть до сих пор, заключаются в том, что variance и unfairness sum не PERFECTLY связанные (они STRONGLY связанных), ЧТО ЗНАЧИТ, что среди множества списков целых чисел список с mini…
07 сен '20 в 11:41
2 ответа

Найдите самую длинную подпоследовательность сбалансированных скобок за линейное время

У нас есть 3 типа скобок: '[', '(', '{'. Проверить, сбалансирована ли последовательность скобок, не очень сложно, но этот вопрос кажется немного сложнее. Рассмотрим пример: "()({[]". В этом случае ответ будет либо "()", либо "[]" (оба имеют длину 2)…
19 сен '20 в 19:03
2 ответа

Найдите наименьшее значение K в BST - K не меняется

Я так долго обдумывал это, что мне просто жарко. Возможно, я еще не совсем понимаю рекурсию. Я не понимаю, почему значение k после того, как оно достигнет 0, не переходит в минус. Вместо этого он остается 0, пока не будет существовать вспомогательна…
4 ответа

Как мне эффективно проверить, не входит ли целое число в массивный массив в Javascript

Я работаю над заданием, в котором мне нужно найти наименьшее положительное целое число больше 0, которое НЕ находится в огромном массиве, включающем 100000 элементов. Я могу это сделать, так что это правильно, но, очевидно, мое решение занимает слиш…
1 ответ

Подсчет примитивных операций с использованием псевдокода

Почему для первого алгоритма строка 2 имеет операцию n-1, а для второго - просто n? В чем разница? Пожалуйста, объясните неспециалистом, что я полный новичок. Первый Второй
07 окт '20 в 14:34
1 ответ

как найти элемент массива в два раза больше других элементов без использования операторов и карт или среза с o (n) и менее 15 строк кода

У меня вопрос по кодированию. Я подумал получить от вас несколько указателей по вопросу ниже. Есть массив целых чисел. Эти числа в массиве указывают возраст человека. Напишите функцию, возвращающую истину, если есть человек, который ровно вдвое стар…
10 окт '20 в 20:13
1 ответ

Пример функции времени, не имеющей средней (тета) границы

Я понимаю, что с учетом функции времени T(n), O(g(n)) Значит это g(n) является верхней границей T(n), omega(g(n)) Значит это g(n) это нижняя граница и theta(g(n)) Значит это g(n) это оба. Например, если T(n) = 2n+1, то это theta(n) поскольку 2n+1 &l…
19 сен '20 в 01:49
2 ответа

Получение нотации Big O с помощью анализа временной сложности алгоритма

int m(int i) { if (i==1) return i; else return m(i-1) + m(i-1); } Я сделал следующее: строки 3 и 4 считаются по одному. Я понятия не имею, сколько раз будут проверяться строки 5 и 6. Поскольку он рекурсивный, как я могу получить нотацию большого O?
11 окт '20 в 06:28