K
Sergiy Shatunov
что ж это такое получаетя... жопа есть, а эмодзи нет 🤔
можешь юзать 🍑
Size: a a a
2021 February 16
SS
можешь юзать 🍑
ну это понятно... 🌶🍆 ещё есть
c
Mr.Purple
налетели
налетели
c
Mr.Purple
коршуны
коршуны
💮
Бакланы.
c
Mr.Purple
они на свет лезут!
они на свет лезут!
c
Minoru
> <sergevp> faberge-easter-eggs-crush-test — это, кстати, неплохая задача на оптимизацию. Потому что у неё — простое, понятное, но ужасно медленное решение.
а я что-то условие понять не могу. Вот у них пример: 2 яйца, 14 попыток, 105 этажей. Если бы задача была «найти максимальный этаж», то надо было бы писать двоичный поиск: 14 попыток дают максимум 2^14=16,384 этажей, а 2 яйца означают, что неудачных попыток будет две — то есть всего 4, то есть максимум 2^4=16 этажей. Откуда тогда 105? Что я не так понял?
> <sergevp> faberge-easter-eggs-crush-test — это, кстати, неплохая задача на оптимизацию. Потому что у неё — простое, понятное, но ужасно медленное решение.
а я что-то условие понять не могу. Вот у них пример: 2 яйца, 14 попыток, 105 этажей. Если бы задача была «найти максимальный этаж», то надо было бы писать двоичный поиск: 14 попыток дают максимум 2^14=16,384 этажей, а 2 яйца означают, что неудачных попыток будет две — то есть всего 4, то есть максимум 2^4=16 этажей. Откуда тогда 105? Что я не так понял?
c
Minoru
я почитал там немного комменты, люди советуют перечитывать условие, пока не дойдёт =\
я почитал там немного комменты, люди советуют перечитывать условие, пока не дойдёт =\
c
sergevp
Minoru> 14 попыток дают максимум 2^14=16,384 этажей
Не дают :) Если яйцо разбилось, то его больше нет. :)
Minoru> 14 попыток дают максимум 2^14=16,384 этажей
Не дают :) Если яйцо разбилось, то его больше нет. :)
c
sergevp
А их всего 2 штуки.
А их всего 2 штуки.
c
Minoru
это понятно. Я оцениваю каждый параметр по-отдельности пока что
это понятно. Я оцениваю каждый параметр по-отдельности пока что
c
Minoru
но они ни в какой комбинации не похожи на 105
но они ни в какой комбинации не похожи на 105
c
Minoru
видимо, я неправильно понимаю, и искать нужно не двоичным поиском
видимо, я неправильно понимаю, и искать нужно не двоичным поиском
FO
Утро
Утро v0.3.2-20210216!
c
Minoru
или я зря думаю, каким алгоритмом искал бы этаж
или я зря думаю, каким алгоритмом искал бы этаж
c
sergevp
Ну да, но смотри. Допустим, что ответ 16384 этажей. На первом шаге бросаем яйцо с 8192 э
Ну да, но смотри. Допустим, что ответ 16384 этажей. На первом шаге бросаем яйцо с 8192 э
c
sergevp
с 8192 этажа, оно разбилось
с 8192 этажа, оно разбилось
FO
Minoru
целыми словами опечатываться — это уже новый уровень
целыми словами опечатываться — это уже новый уровень
не переживай. я иногда предложения не те писал.
c
sergevp
Теперь бросаем с 4096го, оно тоже разбилось
Теперь бросаем с 4096го, оно тоже разбилось
FO
Mr.Purple
утра
утра
Утро v0.3.3-20210216!