Only Males remain - Does it mean all the males should remain or the people
remain should be males ?
If the people remain should be males then it is just josephus problem or it
is an extension to it.
Amal.
On 12/18/06, Darth [EMAIL PROTECTED] wrote:
thanks everyone for your input. This is
thanks everyone for your input. This is the josephus problem.
--~--~-~--~~~---~--~~
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe
if the positons of females are determined ,the arrangement is done .
we can simulate the removing process. so ,the first female must be
placed at position kmod(x+y) ,using mod in case that k is greater
than x+y. then we shrink the length of the list , the similar
situation appears ,only we
To ZhenLiangSC:
I am afraid not.
If a person is removed, he won't be counted after that.
ps. The best algorithm I can find is O(NlogN), by employing an interval
tree or something like that.
Sorry for my poor English, too... :)
[EMAIL PROTECTED] 写道:
first put f to the temp=k-th
ho,sorry for mistaking the meaning of subject.
在06-12-9,Robby [EMAIL PROTECTED] 写道:
To ZhenLiangSC:
I am afraid not.
If a person is removed, he won't be counted after that.
ps. The best algorithm I can find is O(NlogN), by employing an interval
tree or something like that.
Sorry for