一道经典的面试题--12小球称重问题

原创 2007年09月18日 11:26:00

问题描述: 现有12个外形相同的小球,只有其中一个小球质量不同(不能确定较重还是较轻),请用天平找出是哪个小球不同,而且还要找出究竟是轻是重?条件:只能称三次。

相关文章推荐

小球称重问题

问题重述 给定n枚硬币,其中有一枚假币,它与真币重量不同,但不知道是轻还是重。现有一个无砝码的天平,问要找出假币,并确认假币至少要称几次,并给出可视化编程。 问题分析此问题是经典的信息论算法问题,许...

12球称重问题

12球称重问题有十二个乒乓球特征相同,其中只有一个重量异常,现在要求用一部没有砝码的天平称三次,将那个重量异常的球找出来。先将乒乓球分成三组:A、B、C。A                 B    ...
  • hjxhjh
  • hjxhjh
  • 2011年03月28日 19:58
  • 411

12球称重问题思维分析(updated #1)

昨天又从某处看到了12球称重的问题,虽然之前有过解题的过程,但这次仍然费了不少时间才又找到解题方法。然后我又思考,从我看到问题,到得到解决方法,这是怎样的一个过程,怎样的思维想到了怎样一个方法,从而得...
  • liubuhu
  • liubuhu
  • 2011年09月18日 23:40
  • 808

12球称重问题思维分析

昨天又从某处看到了12球称重的问题,虽然之前有过解题的过程,但这次仍然费了不少时间才又找到解题方法。然后我又思考,从我看到问题,到得到解决方法,这是怎样的一个过程,怎样的思维想到了怎样一个方法,从而得...
  • liubuhu
  • liubuhu
  • 2011年08月15日 01:17
  • 775

12球称重问题, 算法及其他

数学分析: http://blog.tianya.cn/blogger/post_show.asp?BlogID=2499219&PostID=20677715   代码实现:  http://...

经典面试问题:12小球问题算法(源码)

运行效果 4、   算法源码   ...{     作品名称:   小球问题通用解决方案     开发作者:   成晓旭     开发时间:   2003年01月22日   ...

【经典算法】:关于硬币称重问题及编程实现

好吧,我承认我是被室友坑了,突然在寝室讨论起这个,从晚上9点多一直搞到了现在,才搞完+_+,不是彻底,但是搞定了大部分的问题问题1,4硬币称重问题 2,8硬币称重问题 3,12硬币称重问题传送门:...

九章算法面试题32 小球排序

有红黄蓝三色的小球若干排成一列,这些小球进行排序,请使用尽量少的空间和时间。...

【备战秋招Day 4】经典面试题13-16及在线编程题10-12答案

转载IMWeb团队,知乎地址:https://zhuanlan.zhihu.com/p/27913880经典面试题13.null和undefined的区别?null是一个表示”无”的对象,转为数值时为...

【备战秋招Day 3】经典面试题9-12及在线编程题7-9答案

转载自IMWeb团队,知乎地址:https://zhuanlan.zhihu.com/p/27901836经典面试题9.在Javascript中什么是伪数组?如何将伪数组转化为标准数组?伪数组(类数组...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一道经典的面试题--12小球称重问题
举报原因:
原因补充:

(最多只允许输入30个字)