我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合报码室 > 多项式时间 >

N个硬币其中只有1个是假币问用无刻度无砝码天平至少称几次可以保

归档日期:07-01       文本归类:多项式时间      文章编辑:爱尚语录

  N个硬币,其中只有1个是假币,问用无刻度无砝码天平至少称几次可以保证能确定假币是哪颗?

  N个硬币,其中只有1个是假币,问用无刻度无砝码天平至少称几次可以保证能确定假币是哪颗?

  注意:1.N-1个真币重量均相同,假币和线.并不知道假币比线.给出数学解法或算法,可以结合构造法和搜索法4.若您给出的是解法,请给出次数(N)函数,可以是递归...

  1.N-1个真币重量均相同,假币和线.并不知道假币比线.给出数学解法或算法,可以结合构造法和搜索法

  5.若您给出的是算法,请保证在RAM机计算模型上可以在多项式时间复杂度或伪多项式时间复杂度时间内得解。

  提问者为在校本科生,学理论计算机科学的,有代数与组合数学、数学建模、计算理论、基础算法基础。

  如果您的帮助很有价值,我可以付真人民币作为报酬(我一周的零花钱都给您),我可以用工行转账或利用网银。

  我来答可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部...... ...... ......减1分成三罗,如1=2那测第三罗。剩下那份分成1比1还剩一个

  2009-11-27展开全部我记得类似的题是平均分三堆任意成其中2堆等重则在下一堆中

本文链接:http://barstaffuk.com/duoxiangshishijian/795.html