Size: a a a

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

2020 April 09

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
мы просто бросаем кубик условно говоря много раз
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
и считаем сколько каких исходов
источник

m

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

IA

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

IA

Igor Antonov in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
alive rel чем ближе к единице тем лучше да?
источник

m

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

IA

Igor Antonov in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
а тоесть тут в итоге сводится что 1/4 из белых
источник

m

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

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Igor Antonov
а тоесть тут в итоге сводится что 1/4 из белых
ну теоретически тут все просто - если после первого вращения попало на пустой слот - то из 4 пустых слотов только один фатальный - следом за которым слот с патроном - последний, значит вероятность выжить если не крутить после этого 3/4, если же крутить - то вероятность выжить 4/6
источник

m

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

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Бенчмарк погуглю.
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
https://github.com/SlavikMIPT/test_task_2ch_substring
вот пример задачки тоже с тестового в TON Labs
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
написать функцию которая находит самую длинную подстроку состоящую из 2х различных символов за O(N)
собственно саму задачу решить можно
источник

P

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

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
а как показать что сложность алгоритма действительно линейно зависит от длинны строки?
источник

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Ведь выстрел не говорит что патрон вылетел
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Petya
Ведь выстрел не говорит что патрон вылетел
ну считаем что говорит
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
если есть патрон - то он выстрелит
источник

P

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

P

Petya in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Ну вот считай я не прошёл))
источник