在上周末,编写了解"13球单球异重"的java程序,并将算法推广到了N个球,13个球需要3步找出答案,3279个球需要8步可以找到答案,解题所需步骤是 log
3 (2*N/3)+1,需要安装jre.
天平机器人
原题
12只大小相同的球，其中一只 球与其他的11只球质量不一样，现有一只没有砝码的天平，天平只可以使用3次，如何利用天平找出这只质量与其他球不同的球？
注：并不知道这只球比其他的球重还是轻，可以为球做标记，解题时最好准备纸笔
提示：第一步，是分3组，每组4个
可以交换，比如：1234--5678,左重右轻，第二步15--26，这样比较
另：对某些人指出的人工智能解法，我很期待看到演示程序
天平机器人
原题
12只大小相同的球，其中一只 球与其他的11只球质量不一样，现有一只没有砝码的天平，天平只可以使用3次，如何利用天平找出这只质量与其他球不同的球？
注：并不知道这只球比其他的球重还是轻，可以为球做标记，解题时最好准备纸笔
提示：第一步，是分3组，每组4个
可以交换，比如：1234--5678,左重右轻，第二步15--26，这样比较
另：对某些人指出的人工智能解法，我很期待看到演示程序
2478
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
