shoushou
BAN USER
Resume
Comments (10)
Reputation 40
Columbia CS master student, looking for entry-level job.
Page:
1
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 vote
best case: two weighing, worst case: three weighing
divided into three triples. if equal, then look at the third triple, weigh two of the third triple, if equal, then the third one in the third triple is the one., else, then weigh the first triple and the second triple, then will know if the abnormal one is overweighted or not.
ok, if the two triples are not equal. then test the first triple and the third triple to know if overwieghted or light, also will know it is in side which triple, then test two of the abnormal triple, (cuz you know if the abnormal one is overweighted or light),then you know the answer
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Page:
1
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.
actually nitesh is right,, refer to wiki
- shoushou January 24, 2009