« Rev
@phpgeeks   250
Fwd »


(;￢＿￢)
именно
ну ок. а если не 69 а 60
(;￢＿￢)
то у тебя на 75 одно разобьется и на 63 второе
(;￢＿￢)
и что дальше?
(;￢＿￢)
свои будешь бросать?
Dmitriy
на 100 этажей минимум 14 попыток откуда 12 ? K*(K+1)/2>=N же
Dmitriy
числа посчитал =)
(;￢＿￢)
ну это же даже не алгоритмы а логика...
Dmitriy
разве это не перечисление всех этажей ?
Aleksandr
ну ок. а если не 69 а 60
А если 5? У нас заведомо число попыток меньше числа этажей, которые нам нужно проверить в худшем случае.
Aleksandr
Поэтому вопрос стоит в поиске решения, которое за 2 попытки даст наиболее точный результат в общем случае.
Anonymous
разве это не перечисление всех этажей ?
ну тут рекурсия - сначала по 10 делиьш потом по единице двигаешься - баян жеж
(;￢＿￢)
таким макаром ты можешь сразу разбить на 63 и сказать... ну приблизительно между 1 и 63
(;￢＿￢)
и ... ?
Aleksandr
и ... ?
я не сразу бью на 63
Anonymous
что то сегодня случилось, чат аж кипит , байтоебствовать кто за вас будет
(;￢＿￢)
ну Александр, ты же понимаешь что если вопрос стоит не в приблизительном этаже, то нельзя кидать выше ниже
(;￢＿￢)
нужно идти снизу. вопрос лишь в том, как шагать
Aleksandr
потому что этажей 100 и разбиться/не разбиться с равной вероятностью может на любом из них.
Anonymous
да сначала кидаешь яйцо с 10
Anonymous
потом с 20 ))))
Anonymous
разбил на 20 идешь на 11
Dmitriy
разбил на 20 идешь на 11
мимо. тогда надо кидать с 14 а не с 11. так будет меньше попыток
Anonymous
и свои сбережешь)))
Anonymous
ну ну )))
Andrei
может кто подсказать, где есть пример telegram bot payments api?
Anonymous
с такой логикой тебе и своих не хватит
(;￢＿￢)
то что дальше?
Andrei
ага, а пример?
(;￢＿￢)
раунд
(;￢＿￢)
ага, а пример?
а примеры в гугле и на гитхабе
Aleksandr
неее. вопрос в доказательство минимальности
Тогда шаг должен вычисляться из числа доступных попыток. Если шаг будет » числа попыток, то мы опять же получим примерное решение. Но в реальной жизни подобные задачи сводятся обычно к поиску наиболее быстрого решения, потому как число попыток редко ограничено.
Dmitriy
а если на 14 тоже разобьется?
10 не падает . 20 падает надо вычислить в какой половине падает 11 не самое удачное число. не упадет в 11 что делать дальше ? все перебирать ? значит n/2-1 не упало. n/2+1
Andrei
а примеры в гугле и на гитхабе
https://github.com/nickoala/telepot/tree/master/telepot единственное что нашел. но там нет функций для sendinvoice и прочего, чтоб увидеть, что кидать в параметры + лучше на php пример
Andrei
поэтому и спрашиваю, может кто примеры показать или нет.
Anonymous
10 не падает . 20 падает надо вычислить в какой половине падает 11 не самое удачное число. не упадет в 11 что делать дальше ? все перебирать ? значит n/2-1 не упало. n/2+1
представь что яйцо разбивается на 12 ты проверил 10 - норм — потом 20 - итог — одно яйцо на руки одно разбито - твои действия — идти на 14 этаж — второе яйцо разбито дальше - ....
Парфен
сказать диапазоны? меньше 100 000 но больше 90 000... потом сказать, что у меня на столько то больше / меньше, чем у друга А и друга Б Хотя, не, для точного вычисления среднего не пойдет)
Andrei
ок, неправ. есть sendinvoice. например про start_parametr start_parameter = Unique deep-linking parameter that can be used to generate this invoice when used as a start parameter sent = bot.sendInvoice( ... start_parameter='abc', ... а дальше где и как на него сослаться.
Парфен
Если бы не условие о передаче инфы голосом, я бы предложил стунктуься бокалами пива столько раз, сколько тысяч в их ЗП. Можно еще сообщить, на сколько их ЗП больше от средней по региону) Подвох какой то есть)
Dmitriy
представь что яйцо разбивается на 12 ты проверил 10 - норм — потом 20 - итог — одно яйцо на руки одно разбито - твои действия — идти на 14 этаж — второе яйцо разбито дальше - ....
Твой алгоритм был не оптимальный к решению. у тебя будет много ходов если яйцо не разобьется на 11 этаже. Задача же уменьшить минимальное кол-во ходов Если 10 не разбился, 14, 20 разбился Значит между 11 и 14. не разбивается 14 решение между 15-19. Все перечислять с 11 это будет 9 попыток минимум. У меня же минимум 5 попыток на этой стадии
Dmitriy
но у него будет точный ответ, а у тебя приблизительный
нет. я дам точный ответ за 5 попыток
(;￢＿￢)
за 5 попыток и 2 яйца?
(;￢＿￢)
точный ответ?
(;￢＿￢)
если ответ 12?
Andrei
плохо искал ;) ну и офф апишка же... там же все написано
может быть. если есть еще примеры, скинь, пожалуйста. не могу я понять эти платежи, а разобраться надо, хоть и не срочно. просто в любом случае разбираться предстоит
(;￢＿￢)
он же говорит, дальше у него 14 по списку
Dmitriy
n/2-1 где n (20-10)
Евгений
я задачу про бутылки видел в старом сборнике занимательных задач, ещё в бумаге. там много интересного.
Dmitriy
стоп мы же говорили как найти между 10 и 20 этажом
(;￢＿￢)
стоп мы же говорили как найти между 10 и 20 этажом
это как конкретный пример зависло. изначально этажей неизвестно сколько, а яиц два
Dmitriy
подставили получилось 14>=
Dmitriy
да вопрос то не про это был
Dmitriy
чем вы слушаете
Dmitriy
вот про это решение мы говорим
Dmitriy
да сначала кидаешь яйцо с 10
Dmitriy
потом с 20 ))))
Dmitriy
разбил на 20 идешь на 11
(;￢＿￢)
он подставляет 10 и 20 в свою формулу и получает 14
(;￢＿￢)
и кидает с 14
(;￢＿￢)
а нужный этаж 12
(;￢＿￢)
👍
(;￢＿￢)
примерно между 11 и 14 скеажет Дима
Dmitriy
Мы знаем что яйцо разбивается между 20 и 10 Начинать с 11 это есть плохой алгоритм. максимальное количество попыток 9.
(;￢＿￢)
максимальное ты хотел сказать
Vadim
а давайте теперь вы начнете учитывать тот вакт, что после каждого "неразбития" яйца его прочность уменьшается :)
(;￢＿￢)
ну Вадим, это не в астрофизики собеседование
(;￢＿￢)
а в погромисты
Dmitriy
ох боже я ухожу
Vadim
эх)
(;￢＿￢)
ты еще скажи что один яйца катает с подоконника, а второй швыряет со всей силы
Vadim
понятно, что не берется, но так веселей будет :D
« Rev
@phpgeeks   250
Fwd »