Re: searching for missing element in an array
- From: Ben Bacarisse <ben.usenet@xxxxxxxxx>
- Date: Fri, 30 May 2008 22:01:24 +0100
Richard Heathfield <rjh@xxxxxxxxxxxxxxx> writes:
<snip>
The most
obvious reading is isomorphic to having n ping-pong balls labelled 1
through n, and n-1 buckets, and you put exactly one of your n ping-pong
balls into each bucket - the puzzle is to work out, as fast as possible,
which ball you have left over, without looking at it directly.
Or, indeed, the n balls can be in *one* bucket from which a ball is
removed. The n-1 buckets, the array and it's implied order are just
distractions.
--
Ben.
.
- References:
- searching for missing element in an array
- From: srk
- Re: searching for missing element in an array
- From: rossum
- Re: searching for missing element in an array
- From: user923005
- Re: searching for missing element in an array
- From: CBFalconer
- Re: searching for missing element in an array
- From: user923005
- Re: searching for missing element in an array
- From: Richard Heathfield
- Re: searching for missing element in an array
- From: user923005
- Re: searching for missing element in an array
- From: Richard Heathfield
- searching for missing element in an array
- Prev by Date: Re: searching for missing element in an array
- Next by Date: Re: searching for missing element in an array
- Previous by thread: Re: searching for missing element in an array
- Next by thread: Re: searching for missing element in an array
- Index(es):
Relevant Pages
|
