20151023 - 用天枰3次从12个球中找1个不等重球的问题
2015-10-23 17:05
260 查看
问题:有12个球,其中于1个球与其他11个不等重,求通过天枰(无砝码)3次称出坏球。
某种解法:
1、将12个球分为a、b、c三组:
a: a1 a2 a3 a4
b: b1 b2 b3 b4
c: c1 c2 c3 c4
2、通过以下方法称(python伪代码)
某种解法:
1、将12个球分为a、b、c三组:
a: a1 a2 a3 a4
b: b1 b2 b3 b4
c: c1 c2 c3 c4
2、通过以下方法称(python伪代码)
if a1+a2+a3+a4 == b1+b2+b3+b4 : // x in c1 c2 c3 c4 if c1+c2 == a1+a2 : // x in c3 c4 if c3 == a3 : c4 is x else c3 != a3 : c3 is x elif c1+c2 != a1+a2 : // x in c1 c2 if c1 == a1 : c2 is x else c1 != a1 : c1 is x elif a1+a2+a3+a4 != b1+b2+b3+b4 : // x in a b // reset a = heavier ... if a1+a2+a3+b1+b2 == c1+c2+c3+c4+a4 : // x in b3 b4 if b3 == c1 : b4 is x else b3 != c1 : b3 is x elif a1+a2+a3+b1+b2 > c1+c2+c3+c4+a4 : // x in a1 a2 a3 if a1 == a2 : a3 is x else a1 < a2 : a2 is x else a1 > a2 : a1 is x elif a1+a2+a3+b1+b2 < c1+c2+c3+c4+a4 : // x in b1 b2 a4 if b1 == b2 : a4 is x else b1 > b2 : b2 is x else b1 < b2 : b1 is x
相关文章推荐
- 判别模型 和 生成模型
- Leetcode225 用栈实现队列
- 布局Layouts之LinearLayout线性布局
- UITableViewDataSource
- ICE学习(八)-异步方法调用AMI
- 151023的测试总结
- iOS清除缓存
- oracle 第15章 undo表空间管理
- 常用的git语句以及代码托管地址
- Ubuntu 终端闪退的一个解决方法
- 如果机会没有来敲门,那就为自己开一扇门。– 米尔顿‧伯利
- hdoj 4939 Stupid Tower Defense 【DP】
- codeforces578C. Weakness and Poorness
- android keystore的使用
- 当div属性有 position: fixed 属性时,flash文件显示在最顶层遮挡div层级解决方法
- C# 闭包问题-你被”坑“过吗?
- 标志位放错了位置
- Java 版 (精华区)--Frame和Panel的区别
- SpringMVC与iReport(JasperReports) 5.6整合开发实例
- php 学习笔记--bool