К примеру, из числа 24 нужно будет получить [[6,4],[12,2],[3,8],[1,24]]
5
-
5Что значит "оптимальнее"? В чем состоит критерий оптимальности?– AnT stands with Russia11 янв 2018 в 16:57
-
@AnT По скорости обычно понимается, иногда в учёт идёт ещё занимаемая алгоритмом память во время работы. В любом случае обычно оптимизируют и то и другое.– Дмитрий Полянин11 янв 2018 в 18:28
-
@Дмитрий Поляни: Формулировка вопроса сделана так, как будто существует какой-то критерий оптимальности самого разбиения.– AnT stands with Russia11 янв 2018 в 18:34
-
@AnT да, я тоже так подумал сначала, но потом понял что разбиение на все варианты из 2-х делителей всего одно ))– Дмитрий Полянин11 янв 2018 в 18:40
-
@AnT согласен, надо написать не в группы по два, а на два множителя, если именно это имел ввиду автор– Дмитрий Полянин11 янв 2018 в 18:45
Добавить комментарий
|
1 ответ
чтоб было, с чем меряться оптимальностью :)
from math import sqrt
value = 24
res = []
for x in range(1, int(sqrt(value)+1)):
if not (value % x):
res.append([x,value//x])
print(res) # [[1, 24], [2, 12], [3, 8], [4, 6]]
-
-
@nick_gabpe
[[factor, number//factor] for factor in range(1, int(number**.5) + 1) if number % factor == 0]
– jfs11 янв 2018 в 18:42 -
1
-
-
В питоне 3, / может float вернуть, поэтому мой пример использует //, чтобы целый результат получить. По мелочи: для большого number верхний предел неточный может быть
number=10**46
(хотя сам подход уже слишком медленный будет для таких чисел)– jfs12 янв 2018 в 12:29