Devil_W,来做做题
我来这个论坛也不久,虽然这里的人比我以前在的那个论坛的要多.但我还是要觉得以前那个论坛更亲切,那里的人都很和睦,里面真正的大牛们总是非常耐心的为我们这些初学者解答很菜的问题.在那里我学到了很多东西.不过最近变得异常冷清,才不得已来了这里.这里总能看到你们互相口水战.哎.....说实话,我对您的水平十分钦佩.下面是我在以前论坛上发表过的一个题目,您也来做做,(原帖 http://bbs.)
要求:时间空间复杂度不限,要C语言代码(我能勉强看懂C++,但我很不喜欢C++,不要告诉我您C代码都写不出),对于下面的n的取值小于200.不管您用什么算法,当然也可以事先把1到200的情况全部求出来在用穷举法给出也可以.我从没去学过什么算法,所以只要答案就可以了.
原题: 有12个球,其中有1个求的质量不同与其他11个,或轻或重,无法通过外表和手感感觉得出来,现有一天平。允许称量3次,考虑最坏情况,找出那个质量问题球。说出称量方法(有2中方法)。可能原题比较简单,现把题目该为:
1. 如果有n个球,其他条件同上,问称量几次一定能找出那个质量问题球。
// 2. 如果有允许称量m次,其他条件同上,问最多可以从多少个球中找出问题球。 //这两个题目随您做一个就可以了