[algogeeks] Re: Array problem

2011-05-21 Thread MONSIEUR
@piyush: excellent buddybtw what was the initial spark...???.:-) On May 21, 1:01 pm, Piyush Sinha wrote: > @Amit JaspalThe algo given by me works for the given case..check it > > On 5/20/11, Anurag Bhatia wrote: > > > > > Just need some clarification; sorry I joined the thread la

[algogeeks] Divide 2 nos. without DIVISON

2011-05-21 Thread punnu
Given 2 nos. we need to divide them without performing divison. Please give a better solution than subtracting the nos. again and again. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegro

[algogeeks] Study Online For Diploma

2011-05-21 Thread Geo News
*Japanese Universities All classes are offered in English. 30-100% tuition reduction offered. http://bit.ly/khS0GB Study Online For Diploma Study at Your Own Time & Own Pace Globally Recognized Diploma Courses http://bit.ly/khS0GB * -- If you would like to get daily pictures We've started a Google

[algogeeks] Re: PUZZLE

2011-05-21 Thread Dave
@Anders: First cache should be 2,000 bananas at 200 km. Then you can get 534 bananas to the destination as I explained in http://groups.google.com/group/algogeeks/msg/6ff5e9ca52f4b5d6. Dave On May 21, 10:58 am, Anders Ma wrote: > 1) go to 1000/3 with 1000 babanas, reserves 1000/3 at 1000/3 posit

Re: [algogeeks] Re: PUZZLE

2011-05-21 Thread Anders Ma
1) go to 1000/3 with 1000 babanas, reserves 1000/3 at 1000/3 position 2) same as 1) now there are 2000/3 bananas at 1000/3 position. 3) go to 1000/3 position with 1000 babanas, then there are (2000/3 + 1000 - 1000/3) = 4000/3 babanas 4) go to (1000/3 + (4000/3 -1000)/3) = 4000/9 position with 100

[algogeeks] 3 in 1 remote control

2011-05-21 Thread Kunal Patil
Not strictly an algorithmic question, rather a test-of-design-skills type of question. You are asked to design a 3-in-1 remote control for TV, a DVD player, and a cable box. How will you go with design ? In my approach it should have following buttons. 1) *Device Key* : Will represent device

[algogeeks] Re: PUZZLE

2011-05-21 Thread Dave
@All: The difference between the camel-and-banana problem and this one is that the elephant eats the banana _after_ he has gone the km. As in the camel explanation, he establishes a cache of bananas at 200 km. This takes 5 one-way trips of 200 km, so he eats 1,000 bananas, and has 2,000 bananas at

[algogeeks] Re: convert a number from one base to another.

2011-05-21 Thread Dave
@Saurabh: Implement a long division algorithm using the original base. Divide the number by the second base. Convert the remainder to a single digit in the new base. This is the low-order digit. Apply this divide and convert algorithm to the successive quotients to get the successive digits. Dave

[algogeeks] Application of Data Structure In Moview]

2011-05-21 Thread bittu
Which data structure is the most efficient to store and access movie shots. Say, when a movie song is shot, it may include 5 scenes from Switzerland,8 from malaysia, 6 from india etc. and these various scenes shot will be sequenced in the movie song in a random order. Example: When the movie song

[algogeeks] Puzzle Digest Of The Week 16May - 20May

2011-05-21 Thread Lavesh Rawat
*Hi* * * *Puzzle Digest Of The Week 16May - 20May* * * * http://dailybrainteaser.blogspot.com/2011/05/logic-riddle-20-may.html?lavesh=lavesh * * * * http://dailybrainteaser.blogspot.com/2011/05/is-this-maths-riddle-19-may.html ?**lavesh=lavesh* * * * http://dailybrainteaser.blogspot.com/2011/05/gr

[algogeeks] Re: PUZZLE

2011-05-21 Thread bittu
@all you can find the better explanation here , hope it will help http://ashutosh7s.blogspot.com/2011/02/camel-and-banana.html feel free to comment if anything wrong Thanks Shashank Mani>> "Best Way to Escape From Problem is to Solve It" CSE,BIT Mesra -- You received this message because you

[algogeeks] Link to my Interview Experiences Blog

2011-05-21 Thread Shivaji Varma
http://mycsinterviewsexperiences.blogspot.com/ -- 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 from this group, send email to algogeeks+unsubscr...@googlegroups.

[algogeeks] convert a number from one base to another.

2011-05-21 Thread saurabh agrawal
Hi, can someone give an algorithm to directly convert a number in a given base to a number in another base, without converting it into some another intermediate base. I have done that using some numerical analysis techniues, but dont remember now. Thanks in advance. -- You received this messag

Re: [algogeeks] Re: Need help on Divide and Conquer Algorithm

2011-05-21 Thread immanuel kingston
Solution: int majorityElement(int a[], int n) { if (a == null || a.length == 0 || n<=0) return -1; int mElement = a[0]; int count=1; for (int i=1; i < n; i++) { if (a[i] == mElement) { count++; } else { count--; } if (count <=

Re: [algogeeks] Print Subsets

2011-05-21 Thread immanuel kingston
@Piyush, yep You are right. it looks correct. On Sat, May 21, 2011 at 1:25 PM, Piyush Sinha wrote: > @immanuel...i don't think it will..even if u think it does, provide > any sample test case > > On 5/21/11, immanuel kingston wrote: > > I think your soln will print repetitions also. > > > >

Re: [algogeeks] Re: FUN TEASER 11 may

2011-05-21 Thread Piyush Sinha
saraswati river has gone extinct On 5/21/11, Bhavesh agrawal wrote: > if i am in saraswati river then it will be ok as water level is hard to > swim > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send emai

Re: [algogeeks] Re: FUN TEASER 11 may

2011-05-21 Thread Bhavesh agrawal
if i am in saraswati river then it will be ok as water level is hard to swim -- 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 from this group, send email to algog

Re: [algogeeks] PUZZLE

2011-05-21 Thread Bhavesh agrawal
everyone ,plz post some solution or explanation.. -- 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 from this group, send email to algogeeks+unsubscr...@googlegrou

Re: [algogeeks] Array problem

2011-05-21 Thread Piyush Sinha
@Amit JaspalThe algo given by me works for the given case..check it On 5/20/11, Anurag Bhatia wrote: > Just need some clarification; sorry I joined the thread late. What are we > trying maximize? A[j] -A[i] such that i > --Anurag > > On Fri, May 20, 2011 at 12:34 AM, Kunal Patil wrote: >

Re: [algogeeks] Print Subsets

2011-05-21 Thread Piyush Sinha
@immanuel...i don't think it will..even if u think it does, provide any sample test case On 5/21/11, immanuel kingston wrote: > I think your soln will print repetitions also. > > > On Mon, May 16, 2011 at 2:34 PM, Piyush Sinha > wrote: > >> >> >> *int ref[] = {2,3,6,7,8};* >> *void printcombi