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

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

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

web前端一道很“坑”的js面试题

f = function() {return true;}; g = function() {return false;}; (function() {if (g() && [] == ![]) ...
  • k358971707
  • k358971707
  • 2017年02月23日 22:28
  • 911

12小球3次称重法

今天在ueb.taobao.org里的前端测试题里看到的这道题。 算法很扯淡。先放在这里回头了细细看看。 问题描述: 下面共有 12 个小球,其中一个的质量与众不同,不知道它是偏轻还是偏...
  • Sum_ck
  • Sum_ck
  • 2013年11月06日 22:25
  • 777

小球称重问题

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

小球称重问题

假设有九个球和一个天平,其中一个略重,那么最少成多少次才能找到那重的球? 思路:假设有九个球,1 2 3 4 5 6  7 8 9 第一种情况: (1)第一次称时,1 2 3 在左一起,...
  • qq_18343569
  • qq_18343569
  • 2015年09月16日 21:17
  • 313

经典shell面试题整理

一、取出/etc/passwd文件中shell出现的次数 问题:下面是一个/etc/passwd文件的部分内容。题目要求取出shell并统计次数,shell是指后面的/bin/bash,/sbin/...
  • hanleijun
  • hanleijun
  • 2014年05月10日 11:06
  • 1496

MySQL之一道关于GROUP BY的经典面试题

六月的大师兄 2017-05-02 06:31 有一张shop表如下,有三个字段article,author,price。选出每个author的price最高的记录(要包含所有字段)。 ...
  • u011277123
  • u011277123
  • 2017年05月03日 08:58
  • 576

动态规划-砝码称重问题

动态规划(Dynamic Programming)这个词乍一听感觉甚是高大上,初次学习或者使用的时候会感觉难以理解,这是正常的,毕竟凡事都是一回生二回熟。其实它也不难的,大家要明白一个道理,能写到课本...
  • dreamandxiaochouyu
  • dreamandxiaochouyu
  • 2016年09月06日 17:14
  • 1867

python的7个经典的面试题

http://michaelyou.github.io/2015/05/19/%E7%BF%BB%E8%AF%91-7%E4%B8%AA%E7%BB%8F%E5%85%B8python%E9%9D%A...
  • u011860731
  • u011860731
  • 2015年07月19日 15:54
  • 4416

12球称重问题

问题: 12个外表一样的小球,有11个球重量相同,另1个球为“坏球”,可能比较重,也可能比较轻。 如何利用天平称重3次来找出这个“坏球”? 分析: ...
  • liujiabin076
  • liujiabin076
  • 2018年01月08日 23:46
  • 14

香农信息论与毒药称球问题

http://9yls.net/16959.html 如果从‘信息’的角度来分析某些问题,可以使你更登高望远,对问题能有更深层的理解,更容易融合各学科的间隙,达到借他山之石而攻玉的效果。 ...
  • legend_x
  • legend_x
  • 2014年01月20日 11:29
  • 1496
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一道经典的面试题--12小球称重问题
举报原因:
原因补充:

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