早教吧 育儿知识 作业答案 考试题库 百科 知识分享

问:如果让你猜n次,你能猜到的最大的数字?设猜到的最大的数字为m给定一个数,要你来猜,当然你猜完之后,另外一个人会给出"太大","太小","猜对了".在1到m间,你最多只要猜log2(m)+1(取整)次这

题目详情
问:如果让你猜n次,你能猜到的最大的数字?设猜到的最大的数字为m
给定一个数,要你来猜,当然你猜完之后,另外一个人会给出"太大","太小","猜对了".
在1到m间,你最多只要猜log2(m)+1(取整)次
这是为什么?
▼优质解答
答案和解析
当然是这个数,假如你猜的数字是 [a,b]区间,只要你每次都猜(a+b)/2这个数就可以了,而猜的次数最多是log2(m)+1(取整)次
看了问:如果让你猜n次,你能猜到的...的网友还看了以下: