上一篇
下一篇
自认为是比较聪明程序员
作者:sophik 日期:2008-04-09
有十二个外表相同的球，其中有一个坏球，它的重量和其它十
一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的
很灵敏的天平，问如何称三次就保证找出那个坏球，
注意！！！！！！！！！！！！！（并知道坏球比标准球重还是轻）
用程序求出称球的方法。
结果排列成一棵三叉树，每个节点必须包含（左边球的标记集合，右边球的标记集合）
建议基本结构如下：
struct BallNode
{
BallNode * Next;
int sign; //Ball sign;
};
struct TreeNode
{
//if leftHeadBall is null; rightHeadBall is bad ball,
//if rightHeadBall is null; leftHeadBall is bad ball,
BallNode * leftHeadBall;
BallNode * rightHeadBall;
TreeNode * left;
TreeNode * right;
TreeNode * middle;
};
来测试一下自己的智力
一个有轻微的（但是可以测量出来的）差别。现在有一架没有砝码的
很灵敏的天平，问如何称三次就保证找出那个坏球，
注意！！！！！！！！！！！！！（并知道坏球比标准球重还是轻）
用程序求出称球的方法。
结果排列成一棵三叉树，每个节点必须包含（左边球的标记集合，右边球的标记集合）
建议基本结构如下：
struct BallNode
{
BallNode * Next;
int sign; //Ball sign;
};
struct TreeNode
{
//if leftHeadBall is null; rightHeadBall is bad ball,
//if rightHeadBall is null; leftHeadBall is bad ball,
BallNode * leftHeadBall;
BallNode * rightHeadBall;
TreeNode * left;
TreeNode * right;
TreeNode * middle;
};
来测试一下自己的智力
文章来自: 
引用通告: 
Tags: 评论: 0 | 引用: 0 | 查看次数: 3899
发表评论
