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