今天,一哥们带回来一道题,很有意思。题目大概是这样:
给你两个玻璃球,在最少实验次数,求出它的最大摔碎的高度,给出的摔碎的高度是1-100层楼之间,不考虑其他因素的影响。
首先,来分析一下这个问题:两次机会,最少次数,1-100层高度。最先想到的时折半的方法求解,是吧?可是,限制条件是两次机会;那行,顺序查找,可是,限制条件是最少次数;那行,折半加顺序查找,可是,还是最少次数限制了你,你只是做了一步的优化。
这是一道有趣的笔试题,目标是找出1-100层楼中玻璃球的最大摔碎高度,仅允许进行两次实验。通过分析,可以确定第一次应该在第14层投掷,若未碎则按照递减层数继续尝试,确保在两次内找到答案。若14层已碎,则从1层开始逐步测试,直至找到摔碎高度。
今天,一哥们带回来一道题,很有意思。题目大概是这样:
给你两个玻璃球,在最少实验次数,求出它的最大摔碎的高度,给出的摔碎的高度是1-100层楼之间,不考虑其他因素的影响。
首先,来分析一下这个问题:两次机会,最少次数,1-100层高度。最先想到的时折半的方法求解,是吧?可是,限制条件是两次机会;那行,顺序查找,可是,限制条件是最少次数;那行,折半加顺序查找,可是,还是最少次数限制了你,你只是做了一步的优化。
1651
785

被折叠的 条评论
为什么被折叠?