Результаты поиска по запросу "algorithm"
Сравнение всех элементов массива - алгоритм C
У меня есть матрицаm * n и для каждой строки мне нужно сравнить все элементы среди них. Для каждой пары, которую я найду, я вызову функцию, которая будет выполнять некоторые вычисления. Пример: my_array -> {1, 2, 3, 4, 5, ...} I take 1 and I ...
Алгоритм Java для нахождения наибольшего набора независимых узлов в двоичном дереве
Под независимыми узлами я подразумеваю, что возвращенный набор не может содержать узлы, которые находятся в непосредственных отношениях, родитель и потомок не могут быть оба включены. Я пытался использовать Google, но безуспешно. Я не думаю, что ...
Как работает эта рекурсия?
Это пример из Eloquent Javascript: Начиная с числа 1 и многократно добавляя 5 или умножая на 3, можно получить бесконечное количество новых чисел. Как бы вы написали функцию, которая, учитывая число, пытается найти последовательность сложений и ...
рекурсия против итерации
Правильно ли говорить, что вездеrecursion используется цикл for? И если рекурсия обычно медленнее, то какова техническая причина для ее использования для итерации цикла? И если всегда можно преобразовать рекурсию в цикл for, существует ...
Оптимизированный алгоритм для сравнения шаблонов двух URL
Отредактировано, пожалуйста, прочитайте еще раз, как я добавил некоторые мои работы Моя задача - сравнить шаблоны двух URL. Я готов с моим алгоритмом. Но это занимает слишком много времени, чтобы дать окончательный ответ. Я написал свой код ...
Теорема магистра с f (n) = log n
Для теоремы магистраT(n) = a*T(n/b) + f(n) Я использую 3 случая: Еслиa*f(n/b) = c*f(n) для некоторой константыc > 1 тогдаT(n) = (n^log(b) a)Еслиa*f(n/b) = f(n) тогдаT(n) = (f(n) log(b) n)Еслиa*f(n/b) = c*f(n) для некоторой константыc < 1 ...
Как мы можем оптимизировать вставку в ArrayList?
На самом деле это вопрос интервью, заданный несколько дней назад. Интервьюер хочет, чтобы я выразил разницу междуArrayList а такжеLinkedListи попросил оптимизировать операцию вставки наArrayListиными словами, чтобы повторно реализоватьadd(int ...
Лучший алгоритм первого поиска в схеме
Хорошо, это домашнее задание, и я просто понятия не имею, как мне начать. Некоторая помощь и советы будут высоко оценены. Мне нужно использовать эвристическую функцию для решения проблемы типа лабиринта. Предположим, у меня есть сетка 5x5 и ...
Найти простейшее регулярное выражение, соответствующее всем заданным строкам
Существует ли алгоритм, который может производить регулярное выражение (возможно, ограниченное упрощенной грамматикой) из набора строк, чтобы при оценке всех возможных строк, соответствующих регулярному выражению, воспроизводился начальный набор ...
Еженедельный алгоритм группового назначения с нечетным количеством участников
Существует круглое решение вопросаЯ спрашивал раньше [https://stackoverflow.com/questions/15273249/weekly-group-assignment-algorithm] , Он отлично работает с четным числом людей, но ни одно из предложений не сработает, как только вы реализуете ...