L_J_SHOU

2013年12月7日

算法题----称硬币： 2n(并不要求n是2的幂次方）个硬币，有两个硬币重量为m+1, m-1, 其余都是m 分治 O（lgn)找出假币

摘要： Description:有2n个硬币和一个天平，其中有一个质量是m+1, 另一个硬币质量为m-1, 其余的硬币质量都是m。要求：O(lgn)时间找出两枚假币注意： n不一定是2的幂次方算法1：O(n)算法将2n个硬币分成n组（每组2个）进行称量：结果只有两种： 1. 仅有一组出现天平不平衡： 一定就... 阅读全文

posted @ 2013-12-07 16:00 L_J_SHOU 阅读(433) 评论(0) 推荐(0)