问题 D: 金块问题 题目描述 一个老板有一袋金块，里面有n块金子。每个月，老板会从袋子中拿出两个金块奖励两名期雇员。按规矩，最优秀的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。周期性地往袋中加入新的金块，那么每个月他都要找出最重和最轻的金块。假设有一台比较质量的仪器，我们希望用尽 ...
分类：
编程语言 时间：
2016-07-31 23:58:37
阅读次数：
621
金块问题
题目：老板有一袋金块（共 n 块，n 是 2 的幂（ n ≥ 2 ）），最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，希望用最少的比较次数找出最重和最轻的金块。并对自己的程序进行复杂性分析。
import java.util.Scanner;
public class Main {
private static void minmax(...
分类：
其他好文 时间：
2014-06-27 10:10:12
阅读次数：
708
