Оптимизация цикла

@cleanbrain · Регистрация: 25.12.2018

Студворк — интернет-сервис помощи студентам

В функцию приходит число. Необходимо найти сумму всех чисел, образованных из перестановки цифр (с дубликатами).

Примеры:
sum_arrangements(98) returns 89+98 = 187
sum_arrangements(123) returns 123 + 132 + 213 + 231 + 312 + 321 = 1332

Сама задача:https://www.codewars.com/kata/... ain/python

В коде я превращаю число в строку, получаю список кортежей (например ('1', '2', '3')), завожу результирующую переменную, в цикле привожу кортеж к строке и после к числу. Ну и прибавляю.

У меня начинает падать на числах с десятью цифрами.

Посоветуйте, как этот код можно ускорять? Силами питона пытаться, например асинхронностью, или в самом алгоритме есть обход и можно каждое число не считать?

Мой код:

Python
1
2
3
4
5
6
7
8
from itertools import permutations
 
def sum_arrangements(num):
    i = permutations(str(num))
    r = 0
    for t in i:
        r += int(''.join(t))
    return r

@eaa · 26.05.2020, 17:24

задача явно на математику.

Добавлено через 18 минут
вроде так:

Python
1
2
3
4
from math import factorial
digs = [1, 2, 3]
sum_digs = sum(digs) * factorial(len(digs)-1)
print(sum([sum_digs * 10 ** i for i in range(len(digs))]))

@cleanbrain · 27.05.2020, 13:20 **[ТС]**

Как называется алгоритм? Почитать бы, чтобы дальше оптимизировать.
Подправил код под себя, но всё валится Execution Timed Out (12000 ms).

Python
1
2
3
4
5
6
7
8
9
from math import factorial
 
def sum_arrangements(num):
    digs = list(map(int, str(num)))
    sum_digs = sum(digs) * factorial(len(digs)-1)
    result = 0
    for i in range(len(digs)):
        result += sum_digs * 10 ** i
    return(result)

@eaa · 27.05.2020, 13:40

Python
1
2
3
4
5
6
7
8
from math import factorial
digs = [1, 2, 3, 4, 5, 6, 7, 8, 9, 0]*1000
sum_digs = sum(digs) * factorial(len(digs)-1)
res = 0
for _ in digs:
    res += sum_digs
    sum_digs *= 10
print(res)

@cleanbrain · 27.05.2020, 14:09 **[ТС]**

Спасибо, красивое решение, сработало.

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@cleanbrain 1 / 1 / 0 Регистрация: 25.12.2018 Сообщений: 12
	27.05.2020, 14:09 [ТС]
	Спасибо, красивое решение, сработало. 0

Оптимизация цикла

Решение