Разложение на множители - Python - Обсуждение 2690708 |
|
|
Обсуждение
Всего сообщений: 32
|
||||
| Имя | Дата | Сообщение | ||
|
Читать обсуждение полностью: Разложение на множители |
||||
| Gdez | 19.08.2020 09:43 |
https://www.cyberforum.ru/post14788571.html
Задача разложения числа на простые(!) множители решается...
|
||
| dondublon | 19.08.2020 11:13 |
https://www.cyberforum.ru/post14788768.html
Что ускорять будем?
|
||
| Gdez | 19.08.2020 12:32 |
https://www.cyberforum.ru/post14788892.html
def delit(a) :
res =
i = 1
while i * i < a...
|
||
| dondublon | 19.08.2020 12:42 |
https://www.cyberforum.ru/post14788930.html
Чота я вообще не понял, что у вас в большом цикле while. ...
|
||
| eaa | 19.08.2020 12:48 |
https://www.cyberforum.ru/post14788962.html
Какая задача?
|
||
| Gdez | 19.08.2020 12:52 |
https://www.cyberforum.ru/post14788964.html
Вся задача звучит так:
Для заданного числа N найти...
|
||
| dondublon | 19.08.2020 12:56 |
https://www.cyberforum.ru/post14788985.html
Gdez, простых или любых?
В любом случае, разложением на...
|
||
| Gdez | 19.08.2020 12:59 |
https://www.cyberforum.ru/post14788992.html
В задаче N < 1000
Значит количество простых множителей <=...
|
||
| dondublon | 19.08.2020 12:59 |
https://www.cyberforum.ru/post14788999.html
Gdez, если простых множителей, то 2^N. Если различных...
|
||
| Gdez | 19.08.2020 13:01 |
https://www.cyberforum.ru/post14789009.html
У 24 делители 1,2,3,4,6,8,12,24
|
||
| dondublon | 19.08.2020 13:01 |
https://www.cyberforum.ru/post14789010.html
Gdez, а, то есть всех делителей, включая составные, не...
|
||
| Gdez | 19.08.2020 13:02 |
https://www.cyberforum.ru/post14789013.html
Еще 8-ка
|
||
| dondublon | 19.08.2020 13:02 |
https://www.cyberforum.ru/post14789014.html
А, забыл 8. Понятно.
|
||
| Gdez | 19.08.2020 13:04 |
https://www.cyberforum.ru/post14789018.html
Былы идея - N разложить на простые множители и найти все...
|
||
| dondublon | 19.08.2020 13:05 |
https://www.cyberforum.ru/post14789019.html
Уже не так очевидно, но, пмм, тут надо идти конструктивным...
|
||
| Gdez | 19.08.2020 13:10 |
https://www.cyberforum.ru/post14789025.html
В "идеальном" решении время 60 мсек
У меня 372
...
|
||
| ФедосеевПавел | 19.08.2020 13:23 |
https://www.cyberforum.ru/post14789067.html
Может быть так?..
Оценить возможную длину массива A -...
|
||
| dondublon | 19.08.2020 13:30 |
https://www.cyberforum.ru/post14789076.html
Составляем примерно так.
Для N=2, решение 2, список .
К...
|
||
| Gdez | 19.08.2020 14:07 |
https://www.cyberforum.ru/post14789141.html
N = 720
Ответ = 61261200
61261200 = 2^4 * 3^2 * 5^2 * 7^1...
|
||
| ФедосеевПавел | 19.08.2020 15:47 |
https://www.cyberforum.ru/post14789476.html
Т.е. нужно решить уравнение
Пусть наше искомое число X...
|
||
| Gdez | 19.08.2020 16:26 |
https://www.cyberforum.ru/post14789580.html
ФедосеевПавел,
Не всегда
У 24 максимально длинное - 2,...
|
||
| eaa | 19.08.2020 18:22 |
https://www.cyberforum.ru/post14789849.html
для N = 997
ответ:...
|
||
| Gdez | 19.08.2020 19:01 |
https://www.cyberforum.ru/post14789898.html
Прав
Оба ответа верны
Добавлено через 11 минут
Полный...
|
||
| eaa | 19.08.2020 20:18 |
Решение https://www.cyberforum.ru/post14790049.html
def prime_divisors(n):
a =
i = 2
while i*i...
|
||
| Gdez | 19.08.2020 20:42 |
https://www.cyberforum.ru/post14790094.html
Для 8 у Вас выводит 30 - 1, 2, 3, 5, 6, 10, 15, 30
У меня...
|
||
| eaa | 19.08.2020 20:45 |
https://www.cyberforum.ru/post14790100.html
Я написал для каких чисел мой код выводит не правильный...
|
||
| Gdez | 19.08.2020 21:15 |
https://www.cyberforum.ru/post14790102.html
Извините, неверно подумал...
Добавлено через 28 минут...
|
||
| ФедосеевПавел | 19.08.2020 22:10 |
https://www.cyberforum.ru/post14790220.html
Увидел разбор "на бумаге" решения для N=16:
N=16=2^4...
|
||
| Gdez | 20.08.2020 10:32 |
Решение https://www.cyberforum.ru/post14790767.html
Все таки itertools.combinations
from itertools import...
|
||
| eaa | 20.08.2020 11:03 |
https://www.cyberforum.ru/post14790855.html
Вот нашел, похожая задача:
Acmpru
Задача 289
|
||
| user1472382 | 20.08.2020 14:00 |
https://www.cyberforum.ru/post14791273.html
Недавно начал изучать язык, решил попробовать написать свой...
|
||
| user1472382 | 20.08.2020 14:05 |
https://www.cyberforum.ru/post14791286.html
Оу, задача то в другом состоит...
Прочитал первый пост в...
|
||
|
|
||||
| Similar |
Разложение на множители Разложение на простые множители Разложение на простые множители Разложение на простые множители Разложение на простые множители (Время: 1 сек. Память: 16 Мб Сложность: 27%) |
|||
| Ads |
|
|||
| MoreAnswers |
Разложение на множители Разложение на простые множители (сириус) Разложение на множители
|
|||
