我遇到了一个需要帮助的难题。
最基本的提要是要有两锅平衡。左侧有一些重量未知(静态)的对象,右侧为空,并且您可以使用N个大小相等的砝码。有了这些权重,我需要想出一种有效的策略来找到左侧物体的权重。
可以用两个数字的元组报告重量(例如3,4表示重量是3个单位,4个或介于两者之间的某个数字)。
有三个单独的限制:
总体目标是提出三种使用尽可能少的称量的策略(对应于限制)。
是否有一个我可以学习的模型难题?对于第二种方法,我有一个主意:只需对N个权重使用二进制搜索,这将使运行时变为O(logn),但对于其他两个,我没有任何主意。
任何人都有这种拼图的经验吗?