阅读背景:

分治法求最大和最小值

来源:互联网 

例题:金块问题

老板有一袋金块(共n块,n是2的幂(n>=2) ),最优秀的员工得到其中最重的一块,最差的员工得到其中最轻的一块。假设有一台比较重量的仪器,请你用最少的比较次数找出最重和最轻的金块。老板有一袋金块(共n块,n是2的幂(n>=2) ),最优秀的员工得到




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: