一张试卷100道正误判断题,至少多少考多少次可保证得出全部答案
应该是这个问题的特例:
【一张试卷100道正误判断题,至少多少考多少次可保证得出全部答案】 共有 N 道测试题,答案只有是或否,测试完后会告诉你得分,请用尽可能少的测试次数得到每道题的正确答案?
■网友
从算法角度看,这个类似于判断一个小于2的100次方的二进制数里有多少个1,复杂度为线性,O n
■网友
蒟蒻感觉最坏怎么都要一百次...
推荐阅读
- 电饭锅内部铺一张纸,想不到这么厉害,大多人都不懂,早学早受益
- 北京空气达标天数较2013年增加100天
- 西南地区最大再生水厂完成提标改造每日可生产100万吨再生水
- 浙江舟山破获一起烟草类特大非法经营案涉案1000余万元
- 1-11月河北入海口断面水质达标率100%
- 河北承德持续改善水环境质量水质达标率100%
- 河北承德危险废物综合利用处置率达100%
- 电动车第一线|电动车配多大的电池,可以跑100公里以上?师傅告诉你真实答案!
- 大秦赋|等了1000多天,终于等到了
- 海西商界|周杰伦代言12年!这家中国电动小摩托,13年卖出4100万辆
