Вопросы с тегом "algorithm"

1

алгоритм сравнения двух хэшей

В качестве исходной ситуации, у меня есть хэш-значение SHA1. Я хочу сравнить этот с файл, полный хэш-значения, чтобы увидеть, если хэш-значение SHA1 содержится в файле с хэш-значения. Поэтому более точно: f1=sha1 #value read in fobj = open("Hashval...
1

Цифры интерпретируются как метод прописных символов

Я после экзерсисе на exercism.Ио Довольно новое в эликсир сообщества и язык, я делаю пути эликсира на поезд. В любом случае, я бьюсь там, и я не могу понять, почему. В экзерсисе заключается в следующем : Bob is a lackadaisical teenager. In con...
0

Аппроксимация роста функции

Я пытаюсь узнать о анализ алгоритмов, но я нахожу время немного трудно понять. У меня есть проблема, где я должен найти точное приближение роста функции и большой-о нотации. Мне интересно, если порядок роста D в N, потому что функция D является тол...
3

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

Пусть J является вектором, имеющим значения (0, 1, 1, 2, 3, 5, 8, 3, 1) Я хочу, чтобы извлекать все значения из нечетных местах от вектора до J имеет только один элемент в нем. (0, 1, 1, 2, 3, 5, 8, 3, 1) => (1, 2, 5, 3) => (2,3) => (3) К...
0

Сравниваем количество строк версии

"Следующая ссылка на проблему я пытаюсь. https://www.interviewbit.com/problems/compare-version-numbers/ Я моделировал такие, чтобы сравнить обе версии. Но я не мог найти ошибку в коде". int compareVersion(string A, string B) { // vnum1, vnum2 х...
2

Я написал программу для вычисления Pi, но что-то пошло не так

Поэтому я хотел сделать что-то другое, поэтому я попытался создать программу для calculte Пи. Я все еще новой для программирования, так что простите меня за мои злодеяния программы. import java.math.BigDecimal; import java.math.RoundingMode; publi...
1

Как доказать правильность алгоритма рекурсивного "поиск" в коде?

Я не знаю, как доказать рекурсивный алгоритм проблемы. Я не могу пользоваться математической индукции для решения этого доказать.(хотя я знаком с математической индукции). Проблема: Дан массив целых чисел и целое положительное число k найти можно л...
1

Коэффициенты в функции стоимости в звезды

Я хотел бы расширить этот вопрос : Почему это алгоритм нужен г(N)? Дейкстры алгоритм использует функцию ф(Н) = г(N) принимая во внимание* использует функцию ф(Н) = Г(н) + ч(н), с г(N) является стоимость пути от начального узла до узла N Ви ч(н) яв...
2

Доказательство корректности задачи на Codeforces: боксеры (номинальная 1500)

Рассмотрим эту проблему появляющихся в Codeforces (номинальная 1500): There are n boxers, the weight of the i-th boxer is ai. Each of them can change the weight by no more than 1 before the competition (the weight cannot become equal to zero, tha...
0

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

Я пытаюсь создать сайт, который визуализирует популярные алгоритмы - я использую реагировать (с Гэтсби). Я начал с алгоритма пузырьковой сортировки, который работает, но что-то не совсем правильно, когда я использую реагировать государство и , Чтобы ...
3

Как достичь o(n) в худшем случае сложность времени для этой функции?

У меня проблемы с определенной задачей. Это не домашнее задание или что-нибудь, это скорее личное дело теперь. И я хочу знать, если есть для этого решение... Дело в том, чтобы добиться ожидаемого о(N) в худшем случае временная сложность функции, кот...
0

Функция роста найти пик на массив

У меня есть массив чисел, который сначала возрастает до пика, затем снижается в какой-то момент, и снова увеличивается. Как я могу получить функцию роста найти индекс вершины в массиве? Есть ли решение лучше, чем o(Н)? Я знаю, что если массив не б...
0

Как решить проблему "4967 - три графы" трансляции архиве

Во-первых, извините за мой английский не очень хорошо!!! Это ссылка для перехода на эту проблему: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2968 Краткое описание: найти минимал...
0

Найти длину самой длинной подстроки, содержащей ряд последовательных к 0С, затем последует ряд последовательных к 1С

Дан массив из 0 и 1, найти длину самой длинной подпоследовательности, содержащей ряд последовательных к 0С, затем последует ряд последовательных к 1С. Примечание: Можно сразу 0С до вашего подпоследовательности и 1С сразу после, но это не может проис...
2

Как получить последнюю строку в качестве индекса в текстовый файл с помощью Python, как лен[Арри]-1) на Арри?

У меня есть очень большой файл хэш и хэш я дал. Я хочу сравнить данный хэш файла, чтобы увидеть, если она находится в файле. Я выбрал ищет для этого. Моя нынешняя проблема-найти правильный индекс для крайний правый элемент. def binarySearch (l, r, x...
0

С помощью OpenCV-Python, и как использовать списки Python и NumPy массивы вместе эффективно?

Я пытаюсь воссоздать эффект живой видео slitscan, что я увидела в Музее искусства. С помощью OpenCV-Python и программа сохраняет в буфере последние 480 кадров с веб-камеры, а затем объединяет один ряд пикселей из каждого кадра в одно изображение. Я ...
0

Оптимизировать unranking algorithmn с дубликатами

можно ли оптимизировать данный unrank с алгоритмом дубликаты O(n^2) в более низком уровне сложности, если да то как? Алгоритм дано по этой ссылке: https://www.geeksforgeeks.org/find-n-th-lexicographically-permutation-string-set-2/
0

Понимание гребень реализации фильтра Freeverb

Я пытаюсь разобраться в реализации ФНЧ гребень алгоритма реверберации Freeverb: https://ccrma.stanford.edu/~jos/pasp/Lowpass_Feedback_Comb_Filter.html Оригинальная реализация выглядит следующим образом: inline float comb::process(float input) { ...
2

Слияние двух бинарных деревьев узел сумму

Я работал над проблемой объединения двух бинарных деревьев узла сумма (https://www.geeksforgeeks.org/merge-two-binary-trees-node-sum/) и мне было трудно понять некоторые из рекурсии. Почему бы вам задать рекурсию заявлений на и ? Когда вы делаете эт...
0

Слева направо Альфа-Бета обрезка

Пытаюсь понять (левый-правый) Альфа-Бета обрезка. Лист может быть "обрезано" при Альфа => Бета, и для каждого уровня Альфа-является лучшим значением узла Maximizer и бета-является лучшим значением узла минимизатора. Поэтому, глядя на следующий, на...
1

ДФС, чтобы проверить, если существуют символы на диагонали в 2D сетки

Я пишу алгоритм, чтобы проверить, если есть 2Д массив последовательность символов. Мой алгоритм работает на горизонтальных и вертикальных поисков, но не совместим по диагонали: board = [ ['Z', 'B', 'N', 'O', 'N', 'O'], ['Z', 'B', 'O', 'N', '...
0

Найти последний студент покинул

Этот вопрос был задан мне во время интервью: Есть несколько студентов, сидящих в кругу. Каждому студенту назначается крена нет (1 к N). Есть учителя, которые дали первоначальный крена нет и он должен удалить ученика с начального крена нет. а затем, ...
0

Этот алгоритм сортировки не сортировать последних трех элементов

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

Решение "минимальная стоимость дерева из значений листьев" проблемы алгоритм

Проблема: https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/ Я понимаю, что решение ДП и решить ее, используя ДП. Однако, я не могу убедить себя, что o(n) в стек работает на основе решения (см. обсуждение в разделе по ссылке). Я ищу д...