请在 下方输入 要搜索的题目:

在n(n > 3)枚硬币中有一枚重量不合格的硬币(重量过轻或过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,设计一个算法找出这枚不合格的硬币,使得称重的次数最少?给出算法的伪码描述,如果每称1次作为1次基本运算,分析算法的最坏情况下的时间复杂度。

在n(n > 3)枚硬币中有一枚重量不合格的硬币(重量过轻或过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,设计一个算法找出这枚不合格的硬币,使得称重的次数最少?给出算法的伪码描述,如果每称1次作为1次基本运算,分析算法的最坏情况下的时间复杂度。

发布时间:2025-04-02 23:13:18
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:【计分规则】: 请同学们认真仔细作答。
专业技术学习
相关试题
专业技术学习
搜搜题库系统