@pramod
not quite ... the equivalence tester does not give a "less than" operation which is needed for sorting. It only tells whether they are equal or not. You cannot order them on the basis of that.

-Dhyanesh

On 3/9/06, pramod <[EMAIL PROTECTED]> wrote:


Isn't third problem solved by sorting where comparison function is
replaced by the equivalence tester? After sorting we just run through
the array to see if there n/2 repetitions.

ajay mishra wrote:
> @stefan  , ur idea seems correct to me.
>
> On 3/8/06, SPX2 <[EMAIL PROTECTED]> wrote:
> >
> >
> > ajay what do you think of what i wrote ?
> >
> >
> >
> >
>
>
> --
> Ajay kr. Mishra
> http://ajay.mishra19.googlepages.com
> IIT KGP
>
> ------=_Part_1256_15286189.1141885069996
> Content-Type: text/html; charset=ISO-8859-1
> Content-Transfer-Encoding: quoted-printable
> X-Google-AttachSize: 554
>
> @stefan&nbsp; , ur idea seems correct to me.<br><br><div><span class="gmail_quote">On 3/8/06, <b class="gmail_sendername">SPX2</b> &lt;<a href="" href="mailto:[EMAIL PROTECTED]">[EMAIL PROTECTED]">[EMAIL PROTECTED]</a>&gt; wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
> <br><br></blockquote></div><br><br clear="all"><br>-- <br>Ajay kr. Mishra<br><a href="" href="http://ajay.mishra19.googlepages.com"> http://ajay.mishra19.googlepages.com">http://ajay.mishra19.googlepages.com</a><br>IIT KGP
>
> ------=_Part_1256_15286189.1141885069996--
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---

Reply via email to