Size: a a a

Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

2020 November 12

NB

Nikita Baburov in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Nikolay
#вопрос
Прохожу курс 2017 года, вопрос по задаче на числа трибоначчи.
Никак не ожидал что такое будет, но превышено ограничение времени в 1с. Подозреваю дело в том, что функция, вычисляющая числа рибоначчи, рекурсивная. Потому я тупо вычислил первые 30 чисел и запилил список в скрипт, чтобы избежать вычислений — задача-то решена, хуле. А что делать, если хочется уложиться в одну секунду? Такое возможно? И ещё вопрос: можно как-то упростить в моём случае крайний случай рекурсии? А то как-то громоздко. Заранее спасибо.
А на практике такие задачи где применимы?
источник

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Nikolay
#вопрос
Прохожу курс 2017 года, вопрос по задаче на числа трибоначчи.
Никак не ожидал что такое будет, но превышено ограничение времени в 1с. Подозреваю дело в том, что функция, вычисляющая числа рибоначчи, рекурсивная. Потому я тупо вычислил первые 30 чисел и запилил список в скрипт, чтобы избежать вычислений — задача-то решена, хуле. А что делать, если хочется уложиться в одну секунду? Такое возможно? И ещё вопрос: можно как-то упростить в моём случае крайний случай рекурсии? А то как-то громоздко. Заранее спасибо.
Ищи итеративный алгоритм
источник

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
https://t.me/tkhirianov_python_2019/36837 вот есть книга, там первая часть посвящена таким вещам, на примере последовательности Фибоначчи
источник

N

Nikolay in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Круто, спасибо!
источник

N

Nikolay in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Nikita Baburov
А на практике такие задачи где применимы?
А чёрт его знает. Наверно на доске преподавателя))))))
источник

NB

Nikita Baburov in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Nikolay
А чёрт его знает. Наверно на доске преподавателя))))))
Если учеба то для понимания наверное гуд. А если самостоятельно для себя учить 🤷‍♂🤷‍♂
источник

a

abirinx in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Avazart FL
Так что даже интересно что у Вас за задача такая
проблема в том что каждый запрос к серверу выдает большую таблицу и требует времени 15-20 секунд, не хочется тратить 20-30 минут, а 2-3 минуты можно и подождать
и еще вопрос какие отличия multiprocessing pool от threading?
источник

a

abirinx in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
источник

VP

Vasiliy Pavlenko in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Доброго времени суток! Дамы и господа, помогите, пожалуйста, разобраться почему программа не правильно находит общее решение диофантово уравнения. Вот код - https://pastebin.com/Sia3M1px. Само уравнение 45x-128y=177.
Последовательность решения:
НОД(45,-128) = -1
Данное уравнение имеет бесконечное множество решений
Сокращенное уравнение: -45.0s + 128.0t = 1
Решение в общем виде
x = -7642.466666666666 + k * 128.0
x = -2832.0 + k * -45.0
источник

VP

Vasiliy Pavlenko in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
А вот что выдаёт калькулятор
источник

VP

Vasiliy Pavlenko in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Немного покопался в коде, поставил целочисленное деление. Теперь считает правильно, но знаки расставляет не в нужных местах. https://pastebin.com/SR2Js786
источник

AF

Avazart FL in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
abirinx
проблема в том что каждый запрос к серверу выдает большую таблицу и требует времени 15-20 секунд, не хочется тратить 20-30 минут, а 2-3 минуты можно и подождать
и еще вопрос какие отличия multiprocessing pool от threading?
Ну нет блокировок по GIL
источник

a

abirinx in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Avazart FL
Ну нет блокировок по GIL
блин какая-то тривиальная задача, а много нового узнаю
источник

AF

Avazart FL in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Ну питон глубже чем кажется.
источник

s

std::slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Avazart FL
Ну питон глубже чем кажется.
это как бы не совсем про питон
источник

AF

Avazart FL in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Ну GIL это как раз про питон
источник

AF

Avazart FL in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
И решение в виде мултипроцессинга как следствие
источник

s

std::slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Avazart FL
И решение в виде мултипроцессинга как следствие
решение чего
источник

s

std::slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
кстати то что gil не будет - неверно
источник

s

std::slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
внутри каждого процесса будет
источник