Результаты поиска по запросу "algorithm"
Топологическая сортировка питона
Я написал решение для нерекурсивного DFS, но не могу изменить его, чтобы сделать топологическую сортировку: def dfs(graph,start): path = [] stack = [start] while stack != []: v = stack.pop() if v not in path: path.append(v) for w in ...
Итерационный алгоритм для чисел Фибоначчи
Меня интересует итеративный алгоритм для чисел Фибоначчи, поэтому я нашел формулу в вики ... она выглядит просто, поэтому я попробовал ее на Python ... у нее нет проблем с компиляцией, и формула выглядит правильно ... не уверен, почему он дает ...
Поиск всех чисел, которые суммируются с указанным целевым числом (целочисленное разбиение)
Сначала я хочу сказать, что я все еще учусь, поэтому мои навыки программирования не очень хороши, и я готов принять любой ваш совет. Во-вторых, я все еще учу английский, поэтому хочу извиниться за неудобства. Что жмоя проблемаэто, мне нужна ...
BigInteger оптимизированное по времени умножение
Привет, я хочу, чтобы умножить 2 больших целого числа наиболее своевременно оптимизированным способом. Я в настоящее время использую алгоритм Карацубы. Может кто-нибудь предложить более оптимизированный способ или алгоритм ...
Быстрая перестановка -> число -> алгоритмы отображения перестановки
У меня есть n элементов. Для примера, скажем, 7 элементов, 1234567. Я знаю, что есть 7! = 5040 возможных перестановок из этих 7 элементов. Я хочу быстрый алгоритм, состоящий из двух функций: f (число) отображает число от 0 до 5039 на уникальную ...
Максимальная сумма подсписка?
Я запутался в этом вопросе из-за того, что он пытается задать. Функция записиmssl() (подсписок минимальной суммы), который принимает в качестве входных данных список целых чисел. Затем он вычисляет и возвращает сумму подсписка максимальной суммы ...
Амортизируемая сложность с точки зрения непрофессионала?
Может ли кто-то объяснить амортизированную сложность с точки зрения непрофессионала? Мне было трудно найти точное определение в Интернете, и я не знаю, как оно полностью относится к анализу алгоритмов. Все полезное, даже если на него ссылаются ...
Расчет всех возможных комбинаций строки с поворотом
Я пытаюсь разрешить пользователю вводить текст в текстовое поле и заставить программу генерировать все возможные комбинации, кроме как минимум из 3 символов и максимум из 6. Мне не нужны бесполезные слова, такие как «как», 'a', 'i', 'to' и т. д. ...
Алгоритм CUDA dijkstra [закрыто]
Кто-нибудь реализовал версию CUDA для распараллеливания алгоритма Дейкстры для данного графа разреженной матрицы (cuSPARSE), а для исходного и целевого узла найти минимальный путь K? Мне действительно нужно, чтобы решить общий граф, который я ...
Более быстрый взвешенный отбор без замены
Этот вопрос привел к новому пакету R: wrswoR [https://github.com/muelleki/wrswoR] R выборка по умолчанию без замены с использованиемsample.int кажется, требует квадратичного времени выполнения, например при использовании гирь, взятых ...