Запишите стратегию игры "угадай число"от 1 до 64. сколько информации несет сообщение о загаданном числе?
Запишите стратегию игры "угадай число"от 1 до 64. сколько информации несет сообщение о загаданном числе?
Гость
Ответ(ы) на вопрос:
Гостьfcgfggh hhvjvjhg hhvbhg
Гостьlog2 (64) = 6 =》сообщение весит 6 бит
а стратегия как я понимаю это бинарный поиск. мы делим промежуток пополам потом сравниваем загаданное число со средним из промежутка. если больше то откидывается меньшую часть и делим оставшуюся еще пополам. и.т.д
Не нашли ответ?
Похожие вопросы