Tag: алгоритма

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

Я знаю, как получить перестановки только простой строки в python: >>> from itertools import permutations >>> perms = [''.join(p) for p in permutations('stack')] >>> print perms … Но как мне получить перестановки 'stak' , 'stck' , 'stc' , 'st' 'stck' , 'stc' , 'st' и т. Д.? Мой желаемый результат: >>> permutations('pet') ['pet', 'pte', 'ept', […]

Факторизация Холецкого в OCaml

Мне было интересно, может ли кто-нибудь помочь мне отладить следующий код OCaml, который должен рассчитать холескую факторизацию верхнего треугольника положительно определенной матрицы. Я знаю, что он не очень функциональный и очень коренастый, поэтому я заранее извиняюсь. Я приводил несколько причин для этого ниже. В любом случае, здесь идет! let rec calc_S m1 ki = if […]

эффективная библиотека, рекомендующая продукт на основе истории пользователя

У меня есть база данных, какие продукты просматриваются каждым пользователем, и я хочу рекомендовать продукт на основе того, что аналогичные пользователи просмотрели. Есть ли библиотека Python, которая может это сделать? Мне не нужны результаты качества Netflix, просто продукты, которые более чем интересны. Есть идеи?

Понимание решения проекта Euler в Python

Я сейчас переживаю проект Эйлера. Я начал использовать JavaScript, и вчера я перешел на Python, так как я застрял в проблеме, которая, казалось, была сложной для решения с помощью Javascript, но была легко решена на Python, и поэтому я решил начать с первой проблемы снова в питон. У меня проблема 5, которая просит меня найти […]

не может правильно группироваться по анаграмме

Я написал функцию python для группировки списка слов по анаграмме: def groupByAnagram(list): dic = {} for x in list: sort = ''.join(sorted(x)) if sort in dic == True: dic[sort].append(x) else: dic[sort] = [x] for y in dic: for z in dic[y]: print z groupByAnagram(['cat','tac','dog','god','aaa']) но это только возвращает: ааа Бог нолики Что я делаю не […]

Извлечь строку внутри вложенных скобок

Мне нужно извлечь строки из вложенных скобок следующим образом: [ this is [ hello [ who ] [what ] from the other side ] slim shady ] Результат (Заказ не имеет значения) : This is slim shady Hello from the other side Who What Обратите внимание: строка может иметь N скобок, и они всегда будут […]

В чем сложность этой функции?

Я тренируюсь в Codeacademy, и я должен выполнить следующую функцию: Определите функцию, называемую anti_vowel, которая принимает одну строку, текст, как ввод, и возвращает текст со всеми удаленными гласными Это мое решение. def anti_vowel(text): md = "" for ch in text: if ch not in "aeiouAEIOU": md = md + ch return md Он работает хорошо, […]

Библиотека холста Python для геометрических фигур

Я ищу библиотеку Python для создания холстов для манипуляции геометрическими фигурами. В частности, мне нужна возможность создавать произвольные полигоны и размещать их на холсте, полигоны должны иметь возможность быть прозрачными / иметь альфа-канал, мне нужно иметь возможность редактировать многоугольники, которые в настоящее время находятся на холсте, и мне нужно чтобы иметь возможность получить фактический цвет […]

Учитывая два 32-битных номера, N и M и две битовые позиции, i и j. Напишите метод для установки всех бит между i и j в N, равным M

Вам даны два 32-битных номера, N и M и две битовые позиции, i и j. Напишите метод для установки всех битов между i и j в N, равным M (например, M становится подстрокой N, расположенной в i и начинающейся с j). ПРИМЕР: Вход: N = 10000000000, M = 10101, i = 2, j = 6 […]

Проверьте, содержится ли счетчик python в другом счетчике

Как проверить, содержится ли Counter python в другом, используя следующее определение: Счетчик a содержится в счетчике b если и только если для каждой клавиши k в a значение a[k] меньше или равно значению b[k] . Counter({'a': 1, 'b': 1}) содержится в Counter({'a': 2, 'b': 2}) но он не содержится в Counter({'a': 2, 'c': 2}) . […]

Python - лучший язык программирования в мире.