采集了 n 个样本，其中有一个被污染了，用仪器逐个检测非常慢，如何快速找出被污染的样本？

Question

Accepted Answer

考察点：考察信息论视角下的批量检测策略与分治思维。回答思路：能否想到混合样本成批检测以减少检测次数 说明二进制分组或分治原理及检测轮次 考虑污染灵敏度对混合比例的影响 讨论最优分组数量与最坏情况检验次数

考察说明