- 博客(1)
- 收藏
- 关注
RSS订阅原创 利用对手论证法证明中位数问题的比较次数下界
5个数通过6次比较求中位数的方法如下：5个数之间的大小关系构成的一个树形图T。T中的一个结点代表一个数，而一条边代表它所关联的两个数的大小关系，T的根就是中位数。显然T中的一条边要由一次比赛来确定。在下面的图中，如果x大于y，则节点x在节点y的上方且x和y有一条边相连。另外，*表示一般的数，o表示下一次即将进行比较的两个数。第1步，先任取两个数比较，结果为： * | * o o
2002-07-06 23:28:00
3422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人