| [ QuizWit ] in KIDS 글 쓴 이(By): mkjung (BElTRAMi) 날 짜 (Date): 2000년 9월 23일 토요일 오전 04시 47분 07초 제 목(Title): Re: 이건 과제물인데.. 풀어보세요. easy...this is like a olympic tournament game. pair them (a1,a2),(a3,a4), .... (a1,a3),(a2,a4), ... (a1,a4),(a2,a3), ..... then the number of total pairing is 3* n/2 = (3/2)n now simply find the total number of paris that matches! because of the symmetry if the number of total match is bigger than 3*n/4 then you have the majority element. (obviously you need to memorize what number has the highest match and i am talking with respect to this number.) this problem is not worth assignment problem. probabily good one for final exam problem thou. ^^ |