10个球问题(面试题)

原创 2015年07月07日 15:00:57
1.一边三个如相同,换三个如再相同,剩下的一个是不同的,称两次
2.一边三个如相同再换三个如不同,记下这三个是轻还是重,再在这三个中拿两个,一边放一个,如相同拿下来的那个是,如不同看后放的那三个是轻还是重,就能分出,称三次,
3.一边三个如不同,记下那边重那边轻,再换三个如相同,证明在拿下的那三个里,再如2称两个,
4.一边三个如不同,记下那边重那边轻,再换三个如不同,证明在没拿下的那三个里,再如2称两个

百度面试题之桶中取球(咖啡罐问题的变形)

问题转换法求解百度笔试题:一个桶里面有白球、黑球各100个,现在按下述规则取球: i 、每次从通里面拿出来两个球; ii、如果取出的是两个同色的求,就再放入一个黑球; ii、如果取出的是两个异色的求...
  • u012333003
  • u012333003
  • 2013年12月11日 14:35
  • 5274

百度面试题,一天一道慢慢来

一个桶里面有白球、黑球个各100个,现在按下述的规则取球:             ① 每次从桶里面拿出来两个球;             ②如果取出的是来年哥哥同色的球,就再放入一个黑球   ...
  • lanxingfeifei
  • lanxingfeifei
  • 2016年02月17日 10:13
  • 456

称球问题【面试题】

下面说的这个问题可能大家都看到过,它是这么描述的:   现在有n(n>=2)个球,n个球外观一模一样,但是重量有区别,其中有且仅有一个球的重量比其它n-1个球要重,现在有一个天平,天平是完好无损的,...
  • zling_1989
  • zling_1989
  • 2013年08月23日 15:09
  • 541

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

http://9yls.net/16959.html 如果从‘信息’的角度来分析某些问题,可以使你更登高望远,对问题能有更深层的理解,更容易融合各学科的间隙,达到借他山之石而攻玉的效果。 ...
  • legend_x
  • legend_x
  • 2014年01月20日 11:29
  • 1499

算法题目------【一个桶内100个白球,100个黑球,最后一个是黑球的概率是多少?】

今天看到一个有意思的题目,听说是《编程之美》中的一道题,瞬间感觉自己又落后了很多。今天就拿出来分享下我在这道题目的感悟!         原题大意:一个桶内放有100个黑球,100个白球。按照下面的...
  • Toplifeww
  • Toplifeww
  • 2015年01月12日 18:00
  • 1151

JavaScript彩色小球随机运动的效果分享

效果如图: 以下是代码: Document *{ margin: 0px; padding: 0px; } html,body{ height: 100%; wid...
  • chen_gong1992
  • chen_gong1992
  • 2016年11月23日 22:40
  • 812

[百度面试题]100层楼丢玻璃球问题

有一栋100层高的大楼,给你两个完全相同的玻璃球。假设从某一层开始,丢下玻璃球会摔碎。那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层?? 解题思路:     假如只有一个...
  • coolws123
  • coolws123
  • 2014年04月05日 22:05
  • 1461

【网络流24题】魔术球问题

Description假设有 n根柱子,现要按下述规则在这 n根柱子中依次放入编号为 1,2,3,…的球。(1)每次只能在某根柱子的最上面放球。(2)在同一根柱子中,任何 2个相邻球的编号之和为完全平...
  • magical_qting
  • magical_qting
  • 2016年03月05日 17:11
  • 1172

魔术球问题[网络流24题之4]

问题描述:假设有 n n 根柱子,现要按下述规则在这 n n 根柱子中依次放入编号为 1,2,3,... 1,2,3,... 的球。 (1) (1) 每次只能在某根柱子的最上面放球。 ...
  • CuSO45H20
  • CuSO45H20
  • 2016年05月19日 18:01
  • 452

网络流24题04 魔术球问题

Description 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,4的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完...
  • qq_35866453
  • qq_35866453
  • 2017年04月09日 15:08
  • 130
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:10个球问题(面试题)
举报原因:
原因补充:

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