12 west and 10 south.. i thnk..is the correct one.. On Sat, Sep 17, 2011 at 5:22 PM, Yogesh Yadav <[email protected]> wrote:
> yeah it will be 62.5% > > > > > On Sat, Sep 17, 2011 at 5:14 PM, Dheeraj Sharma < > [email protected]> wrote: > >> @ashima...its asking just for pens..and that of alam..so wat i still >> think..is 62.5% >> >> >> On Sat, Sep 17, 2011 at 5:09 PM, aditya kumar < >> [email protected]> wrote: >> >>> see here the basic operation is comparision so we can express comaprision >>> in terms of order of O(n). newazz we still require n-1 comparisions to find >>> second max . >>> >>> On Sat, Sep 17, 2011 at 5:06 PM, Yogesh Yadav <[email protected]> wrote: >>> >>>> @aditya: >>>> comparing isn't complexity here... here it means no. of comparisons >>>> between 2 numbers... >>>> >>>> >>>> On Sat, Sep 17, 2011 at 5:04 PM, aditya kumar < >>>> [email protected]> wrote: >>>> >>>>> @yogesh: we can get second max by comparing n elements ie O(n). >>>>> >>>>> >>>>> On Sat, Sep 17, 2011 at 4:59 PM, Ashima . <[email protected]>wrote: >>>>> >>>>>> ans 8: >>>>>> it should be 40% >>>>>> @dheeraj: if total is 100 percent and other person paid more than 1st >>>>>> person.Than how can the 1st person's percentage be more than 50%? >>>>>> >>>>>> Ashima >>>>>> M.Sc.(Tech)Information Systems >>>>>> 4th year >>>>>> BITS Pilani >>>>>> Rajasthan >>>>>> >>>>>> >>>>>> >>>>>> >>>>>> On Sat, Sep 17, 2011 at 4:20 AM, Yogesh Yadav <[email protected]>wrote: >>>>>> >>>>>>> Ans 1. apply bubble sort. outer loop should run just two times >>>>>>> because in 2nd time the 2nd largest element will be at 2nd last >>>>>>> position... >>>>>>> comparisons=(n-1)+(n-2) >>>>>>> >>>>>>> On Sat, Sep 17, 2011 at 4:27 PM, Ashima . <[email protected]>wrote: >>>>>>> >>>>>>>> ans 2: >>>>>>>> http://www.qbyte.org/puzzles/p131s.html >>>>>>>> >>>>>>>> Ashima >>>>>>>> M.Sc.(Tech)Information Systems >>>>>>>> 4th year >>>>>>>> BITS Pilani >>>>>>>> Rajasthan >>>>>>>> >>>>>>>> >>>>>>>> >>>>>>>> >>>>>>>> On Sat, Sep 17, 2011 at 1:46 AM, Ashima . <[email protected]>wrote: >>>>>>>> >>>>>>>>> ans1: i think 2n but may be better solution is posible >>>>>>>>> Ashima >>>>>>>>> M.Sc.(Tech)Information Systems >>>>>>>>> 4th year >>>>>>>>> BITS Pilani >>>>>>>>> Rajasthan >>>>>>>>> >>>>>>>>> >>>>>>>>> >>>>>>>>> >>>>>>>>> On Fri, Sep 16, 2011 at 11:19 PM, Dheeraj Sharma < >>>>>>>>> [email protected]> wrote: >>>>>>>>> >>>>>>>>>> ans 7. - 15 km east and 12 km south of origin >>>>>>>>>> >>>>>>>>>> >>>>>>>>>> On Sat, Sep 17, 2011 at 11:29 AM, Dheeraj Sharma < >>>>>>>>>> [email protected]> wrote: >>>>>>>>>> >>>>>>>>>>> Ans 8. 62.5 % ??? >>>>>>>>>>> >>>>>>>>>>> >>>>>>>>>>> On Sat, Sep 17, 2011 at 9:11 AM, VIHARRI >>>>>>>>>>> <[email protected]>wrote: >>>>>>>>>>> >>>>>>>>>>>> 1. Minimum no.of comparisons required to select the 2nd max >>>>>>>>>>>> element in >>>>>>>>>>>> an array of N numbers. >>>>>>>>>>>> >>>>>>>>>>>> 2. What are the number of counting ties for four horses. ( >>>>>>>>>>>> example for >>>>>>>>>>>> two horses A and B there are three cases - A wins, B wins, A & B >>>>>>>>>>>> ties ). >>>>>>>>>>>> >>>>>>>>>>>> 3. What are the minimum no.of tournaments needed to get the >>>>>>>>>>>> winner. A >>>>>>>>>>>> player is out when he loses two matches. Total players are 51. >>>>>>>>>>>> ( Badminton ). >>>>>>>>>>>> >>>>>>>>>>>> 4. while(true) >>>>>>>>>>>> { >>>>>>>>>>>> sleep 1sencond; >>>>>>>>>>>> if( getpid() % 2 == 0 ) >>>>>>>>>>>> { >>>>>>>>>>>> fork(); >>>>>>>>>>>> } >>>>>>>>>>>> } >>>>>>>>>>>> How many no.of processes are created by the end of 12th second, >>>>>>>>>>>> if >>>>>>>>>>>> time starts from 0th second? Process id's start from 0. >>>>>>>>>>>> >>>>>>>>>>>> 5. Which of the following are thread safe? >>>>>>>>>>>> a) Atomic operations >>>>>>>>>>>> b) Mutual exclusion >>>>>>>>>>>> c) Re-entrant >>>>>>>>>>>> d) Queuing >>>>>>>>>>>> >>>>>>>>>>>> 6. When a dice is rolled the outcome of the face is summed up >>>>>>>>>>>> each >>>>>>>>>>>> time, and rolling is stopped when the sum becomes greater than >>>>>>>>>>>> 100. >>>>>>>>>>>> Which of the following have more probability to become sum. >>>>>>>>>>>> a) 103 >>>>>>>>>>>> b) 102 >>>>>>>>>>>> c) 100 >>>>>>>>>>>> d) all have equal probability >>>>>>>>>>>> e) 101 >>>>>>>>>>>> >>>>>>>>>>>> 7. A man moves 1km east, 2km north, 3km west, 4km south, 5km >>>>>>>>>>>> east, 6km >>>>>>>>>>>> north, 7km west and so on until he travels total of 300km.... so >>>>>>>>>>>> what >>>>>>>>>>>> will be the distance from origin? >>>>>>>>>>>> >>>>>>>>>>>> 8. Alam bought 5pens, 7 pencils, 4 erasers. Ashok bought 6 pens, >>>>>>>>>>>> 8 >>>>>>>>>>>> erasers, 14 pencils and paid half more the amount Alam paid. >>>>>>>>>>>> What is >>>>>>>>>>>> the percentage of amount did Alam spent on buying pens? >>>>>>>>>>>> >>>>>>>>>>>> 9. Time complexity to get min elements from MAX heap. >>>>>>>>>>>> >>>>>>>>>>>> -- >>>>>>>>>>>> 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?hl=en. >>>>>>>>>>>> >>>>>>>>>>>> >>>>>>>>>>> >>>>>>>>>>> >>>>>>>>>>> -- >>>>>>>>>>> *Dheeraj Sharma* >>>>>>>>>>> Comp Engg. >>>>>>>>>>> NIT Kurukshetra >>>>>>>>>>> >>>>>>>>>>> >>>>>>>>>>> >>>>>>>>>> >>>>>>>>>> >>>>>>>>>> -- >>>>>>>>>> *Dheeraj Sharma* >>>>>>>>>> Comp Engg. >>>>>>>>>> NIT Kurukshetra >>>>>>>>>> >>>>>>>>>> >>>>>>>>>> -- >>>>>>>>>> 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?hl=en. >>>>>>>>>> >>>>>>>>> >>>>>>>>> >>>>>>>> -- >>>>>>>> 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?hl=en. >>>>>>>> >>>>>>> >>>>>>> -- >>>>>>> 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?hl=en. >>>>>>> >>>>>> >>>>>> -- >>>>>> 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?hl=en. >>>>>> >>>>> >>>>> -- >>>>> 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?hl=en. >>>>> >>>> >>>> -- >>>> 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?hl=en. >>>> >>> >>> -- >>> 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?hl=en. >>> >> >> >> >> -- >> *Dheeraj Sharma* >> Comp Engg. >> NIT Kurukshetra >> >> >> -- >> 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?hl=en. >> > > -- > 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?hl=en. > -- *Dheeraj Sharma* Comp Engg. NIT Kurukshetra -- 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?hl=en.
