Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Python → Покращення функції-генератора
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Доброго дня.
Є функція-генератор слів заданої довжини, простенький brute force, по суті.
def generate(alphabet, max_len):
if max_len <= 0:
return
for c in alphabet:
yield c
for c in alphabet:
for next_character in generate(alphabet, max_len-1):
yield c + next_characterУсе чудово працює. Мені просто цікаво, чи можна якось покращити
код цієї функції з точки зору Python?
def generate(alphabet, max_len):
if max_len <= 0:
yield ''
else:
for c in alphabet:
for next_character in generate(alphabet, max_len-1):
yield c + next_character
for combination in generate('ABCD', 2):
print(combination)ось такий варіант може бути
import itertools
def generate(alphabet, max_len):
return [''.join(combination)
for length
in range(1, max_len+1)
for combination
in itertools.product(
alphabet, repeat=length)]
print(generate('ABCD', 3))дана функція теж має таку ж складність як і функція в першому повідомленні, але вона є більш ефективную, оскільки функція itertools.product є ефективнішою за рекурсивну генерацію комбінацій.
Є функція-генератор слів заданої довжини, простенький brute force, по суті.
Слова людської мови мають певні залежності в своїй будові. Почитайте про ланцюги Маркова. У вас генератор комбінацій з заданих літер, а не слів.
Vitaliy_Danmer написав:Є функція-генератор слів заданої довжини, простенький brute force, по суті.
Слова людської мови мають певні залежності в своїй будові. Почитайте про ланцюги Маркова. У вас генератор комбінацій з заданих літер, а не слів.
Там були потрібні лише комбінації літер, то був простий приклад демонстрації слабкості паролів, що складаються лише з літер.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися