В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

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

2029 membersпожаловаться на группу
2020 June 17

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
итеративный алгоритм да, оптимальный.
а в примере наверное рекурсивный, и этот способ вычисления фибоначи часто дается в качестве примера рекурсии.
источник
09:20пожаловаться#1

z

zhdoon in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Я про итеративный Т.Ф. Предлагал алоцировать список на все n значений. Я думаю достаточно 3-х элементов в списке
источник
09:59пожаловаться#2

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
погугли быстрое вычисление Фибоначчи, на википедии неплохая статья есть
источник
10:24пожаловаться#3

🎆И

🎆🎄🎁❄️ ͪ̽͛͂͒͂͋͑ͥ̐̚͟͞͠... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
zhdoon
смотрю лекции по Питону, Алгортмы.
по вычислению фибоначи, подскажите, алгоритм ниже, не более оптимален ?

def fib_fun2(n: int) -> int:
   assert isinstance(n, int), "Input variables should be int"
   fib = [0, 1, None]
   for k in range(2, n + 1):
       fib[2] = fib[0] + fib[1]
       fib[0] = fib[1]
       fib[1] = fib[2]
       print(fib, ' fib[]:::', fib[2])
   return fib[2]


b = fib_fun2(10)
print(b)
это питон?
источник
12:22пожаловаться#4

z

zhdoon in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
python 3.8
источник
12:22пожаловаться#5

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
zhdoon
Я про итеративный Т.Ф. Предлагал алоцировать список на все n значений. Я думаю достаточно 3-х элементов в списке
список в целом не обязателен, две переменные - current и previous. а для быстрого вычисления там всяких миллионных чисел Фибоначчи стоит использовать матричное возведение в степень, но это только если действительно нужны огромные числа или просто побаловаться хочется
источник
12:26пожаловаться#6

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
итеративный метод кодворсеры любят редюсом в одну строчку писать)
источник
12:27пожаловаться#7

z

zhdoon in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
это больше вопрос к Т.Ф. когда я смотрел его лекции, и он заговорил об оптимизицаии, внедряя список во всю длину искомого числа, у меня сразу вставл вопрос, зачем так оптимизировать? в академических целях скорей всего.
источник
12:28пожаловаться#8

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
конечно в академических. так формула явно вырисовывается. студент открывает код и видит
fib[n] = fib[n - 1] + fib[n - 2]
источник
12:30пожаловаться#9

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
хмг, а как "просто" возведение матрицы в степень сделать?
источник
14:07пожаловаться#10

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
допустим в милионную степень
источник
14:08пожаловаться#11

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
можно её хранить не как матрицу, а как отдельные 4 переменные. плюс в numpy есть matrix и соответствующие методы
источник
14:09пожаловаться#12

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
я про алгоритмы
источник
14:09пожаловаться#13

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
https://ru.m.wikibooks.org/wiki/%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D1%87%D0%B8%D1%81%D0%B5%D0%BB_%D0%A4%D0%B8%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D0%B8
здесь посмотри в последней реализации
ru.wikibooks.org
Вычисление чисел Фибоначчи
Если напрямую написать решение этой задачи, переписав рекурсию в код, то получим экспоненциальное время выполнения, ведущее себя примерно как
источник
14:10пожаловаться#14

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
а.... разложение миллиона на множители. тогда можно кол-во операций сократить.
вот для миллиона можно возвести в десятую степень и три раза получившуюся "десятую степень" умножить на себя, получается 10+3 операции возведения в степень
источник
14:11пожаловаться#15

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
да, но в ссылке что я скинул там довольно тупое решение за логарифмическую скорость, его конечно можно улучшить
источник
14:12пожаловаться#16

НП

Нехристь Пендостанск... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Кто то может мне объяснить почему в этом моменте сравнивается кол-во всех возможных чисел + кол-во предложенных чисел.

Почему не просто всех?
источник
21:21пожаловаться#17

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Циклом, видимо
источник
22:32пожаловаться#18

VV

V V in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Уже решил
источник
22:33пожаловаться#19
2020 June 18

T

Tannitta in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Нехристь Пендостанский
Кто то может мне объяснить почему в этом моменте сравнивается кол-во всех возможных чисел + кол-во предложенных чисел.

Почему не просто всех?
Игра у них такая. Нужно знать количество угаданных Беатрис чисел, если оно меньше или равно половине, то Артур говорит нет.
источник
02:48пожаловаться#20