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.
