Re: [algogeeks] Win Shuttle
which college? Aseem On Tue, Aug 16, 2011 at 1:18 AM, Neha Gupta wrote: > Guys, if anyone has any idea or experience regarding WinShuttle , plz do > share here. > As its going to visit our campus within few days, I need it . > > -- > 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.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Adobe Interview Question
The soln is nth term of fibonacci sequence...isnt it? Aseem On Sat, Aug 13, 2011 at 9:27 PM, Akash Mukherjee wrote: > dp problem, refer to dp from AFI > > > On Sat, Aug 13, 2011 at 9:01 PM, Decipher wrote: > >> There is a river and there are n number of steps between two banks of the >> river to cross the river. >> >> A frog wants to cross the river with the condition that he can jump max >> one step. Find the number of ways he can cross the river? >> >> >> For e.g. if there are 3 steps in between, frog can go from paths: _123_, >> _2_, _13_ so there are 3 different ways frog can cross the river (in the >> example _ is two ends of the river) >> >> >> Can this question be done using Dynamic Programming ? If yes, please tell >> how . >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To view this discussion on the web visit >> https://groups.google.com/d/msg/algogeeks/-/4HJq5yRGXboJ. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> 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 algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Re: Quantz
@Aditi: Why use powers of 2 when we can use powers of three in case of weights?? Aseem On Fri, Aug 12, 2011 at 1:53 AM, aditi garg wrote: > @sagar : :):) > > > On Fri, Aug 12, 2011 at 1:51 AM, sagar pareek wrote: > >> thanks aditi for the explanation >> >> >> On Fri, Aug 12, 2011 at 1:28 AM, aditi garg wrote: >> >>> well it is like i sed fr eg dey ask u the min num of weights required to >>> count all weights from 1-127 >>> thn the ans wud be 1 2 4 8 16 32 64 ie. 7 weights... >>> similar concept fr the powers of 3 as well >>> >>> >>> On Fri, Aug 12, 2011 at 1:15 AM, Swati Sarraf wrote: >>> @aditi, Could you explain it more clearly .. On Thu, Aug 11, 2011 at 3:36 PM, aditi garg wrote: > well dis is sm maths trick whch we shud knw... > dis is applicable even wid multiples of 2 > fr eg if u have 1 2 4 8 u can measure any weight from 1 - 15 > if u have like 1 2 4 8 16 thn we can measure any weight from 1 -31... > > simi;larly fr 3 as well > > > On Fri, Aug 12, 2011 at 12:44 AM, Swati Sarraf wrote: > >> @sagar, Could you explain how you find these five weights . I mean is >> it a guess or any mathematical explaination it there ?? >> >> >> >> >> >> On Thu, Aug 11, 2011 at 3:12 PM, sagar pareek >> wrote: >> >>> 81-27+3 =57 >>> >>> >>> On Fri, Aug 12, 2011 at 12:39 AM, Tarun Arya wrote: >>> sagar...cud u pls explain d weight distribution for 57... Tarun -- 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.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. >>> >>> >>> >>> -- >>> **Regards >>> SAGAR PAREEK >>> COMPUTER SCIENCE AND ENGINEERING >>> NIT ALLAHABAD >>> >>> -- >>> 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.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> >> >> -- >> With Regards, >> Swati Sarraf >> >> -- >> 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.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Aditi Garg > Undergraduate Student > Electronics & Communication Divison > NETAJI SUBHAS INSTITUTE OF TECHNOLOGY > Sector 3, Dwarka > New Delhi > > > -- > 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.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- With Regards, Swati Sarraf -- 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.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. >>> >>> >>> >>> -- >>> Aditi Garg >>> Undergraduate Student >>> Electronics & Communication Divison >>> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY >>> Sector 3, Dwarka >>> New Delhi >>> >>> >>> -- >>> 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.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> >> >> -- >> **Regards >> SAGAR PAREEK >> COMPUTER SCIENCE AND ENGINEERING >> NIT ALLAHABAD >> >> -- >> 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.com. >> For more
Re: [algogeeks] Puzzle
Put "0" in the first well and see the magic. :P Aseem On Sun, Aug 7, 2011 at 6:50 PM, mani sharma wrote: > the word "half" was so confusing in the ques!! :( > > > On 5 August 2011 00:24, Himanshu Srivastava wrote: > >> oh ok..thankshalf part which was kept inside the >> wellmeans well must be full..that is 100ok got it completely >> thank u:) >> >> >> On Fri, Aug 5, 2011 at 12:18 AM, sagar pareek wrote: >> >>> double 87.5 gives you 175 >>> 100 will be used by 1st well and 75 will be used by second >>> now second well will double the 75 and will give you 150 >>> 100 will be used by second and remainder 50 will forwarded to third >>> now third one use 50 and will double it to 100 >>> >>> no remainder left >>> i think its clear now :) :) >>> >>> >>> On Fri, Aug 5, 2011 at 12:14 AM, Himanshu Srivastava < >>> himanshusri...@gmail.com> wrote: >>> i mean @sagar:how did you get 87.5%?? On Fri, Aug 5, 2011 at 12:13 AM, Himanshu Srivastava < himanshusri...@gmail.com> wrote: > @nikhil:how did you get 87.5%?? > > On Thu, Aug 4, 2011 at 11:59 PM, sagar pareek > wrote: > >> 87.5 % >> >> On Thu, Aug 4, 2011 at 10:39 PM, Nikhil Gupta < >> nikhilgupta2...@gmail.com> wrote: >> >>> There are 3 magical wells. Any input quantity of water we provide the >>> 1st well is returned double (of this double, half is kept inside the >>> well, >>> and the other half is used as input to the 2nd well). >>> The 2nd well also returns double the quantity of its input (of which >>> half is kept inside the well, and the other half is used as input to >>> the 3rd >>> well). Same goes with the 3rd, but its half output is the remainder >>> (other >>> half being kept inside the well). Now what input should we provide in >>> the >>> 1st well, so that the remainder at the end comes out to be zero? >>> >>> (Asked in classroom coaching of T.I.M.E.) >>> -- >>> Nikhil Gupta >>> Senior Co-ordinator, Publicity >>> CSI, NSIT Students' Branch >>> NSIT, New Delhi, India >>> >>> -- >>> 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.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> >> >> -- >> **Regards >> SAGAR PAREEK >> COMPUTER SCIENCE AND ENGINEERING >> NIT ALLAHABAD >> >> -- >> 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.com. >> 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. >>> >>> >>> >>> -- >>> **Regards >>> SAGAR PAREEK >>> COMPUTER SCIENCE AND ENGINEERING >>> NIT ALLAHABAD >>> >>> -- >>> 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.com. >>> 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 algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Monadhika > Under graduate student, > Computer Engineering, > Netaji Subhas Institute Of Technology, > Dwarka,Delhi > > > -- > 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.com. > 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 algogeeks
Re: [algogeeks] Re: Probability Puzzle
@Shuaib: **What is the probability that you toss *next time, heads turns up ***. Aseem On Mon, Aug 8, 2011 at 1:19 AM, Shuaib Khan wrote: > > > On Mon, Aug 8, 2011 at 12:47 AM, aseem garg wrote: > >> Think it like this. I have tossed a coin 5 times and it showed heads all >> the times. What is the probabilty of it shoing a HEADS now? >> Aseem >> > > Well you are thinking about it the wrong way. Question asks that what is > the probability that heads will show up the first five times, plus a sixth > time. Not just the sixth time. The first five times head showing up is part > of the question. > > > >> >> >> >> On Mon, Aug 8, 2011 at 1:12 AM, Shuaib Khan wrote: >> >>> >>> >>> On Mon, Aug 8, 2011 at 12:40 AM, Puneet Gautam >>> wrote: >>> >>>> Sixth toss is independent of previous tosses and dependent only on >>>> coin selection...! >>>> >>>> 1/5 + 4/5(1/2)= 3/5 >>>> >>>> is the correct answer >>>> >>>> we want to calc. probability of getting heads the sixth time only >>>> even if it would have been 100 th time...3/5 would be the answer >>>> only.. >>>> >>>> >>> It is not independent. Re read the question. The first five times, it HAS >>> to be heads. >>> >>>> >>>> On 8/8/11, Prakash D wrote: >>>> > 1.) coin is fair >>>> > 2.) coin is unfair >>>> > >>>> > P(head) for unfair coin= 1/5 * 1= 1/5 >>>> > P(head) for fair coin= 4/5* 1/2 = 2/5 >>>> > >>>> > >>>> > the probability at any instant that the tossed coin is a head is 3/5 >>>> > >>>> > 17/80 is the probability to get head at all the six times. >>>> > >>>> > the soln. for this problem will be 3/5 >>>> > >>>> > On Mon, Aug 8, 2011 at 12:45 AM, aseem garg >>>> wrote: >>>> > >>>> >> If the coin is unbiased then probability of heads: 1/2 irrespective >>>> of >>>> >> whether it is first time or nth time. So answer should be 3/5. >>>> >> Aseem >>>> >> >>>> >> >>>> >> >>>> >> On Mon, Aug 8, 2011 at 12:39 AM, saurabh chhabra >>>> >> wrote: >>>> >> >>>> >>> Even u dont get why u people are gettin 17/80...the probability that >>>> >>> it will be a head 6th time will be same as the frst time...so it >>>> shud >>>> >>> be 3/5... >>>> >>> >>>> >>> On Aug 7, 11:05 pm, Kunal Yadav wrote: >>>> >>> > @algo: We can get head in two cases:- >>>> >>> > >>>> >>> > 1.) coin is biases >>>> >>> > 2.) coin is not biased >>>> >>> > >>>> >>> > P(head) for biased= 1/5 *1*1*1*1*1*1= 1/5 >>>> >>> > P(head) for unbiased= 4/5*(1/2)^6 >>>> >>> > hence combined probability is what nitish has already mentioned. >>>> Hope >>>> >>> you >>>> >>> > get the point. >>>> >>> > >>>> >>> > >>>> >>> > >>>> >>> > >>>> >>> > >>>> >>> > >>>> >>> > >>>> >>> > >>>> >>> > >>>> >>> > On Sun, Aug 7, 2011 at 11:29 PM, Algo Lover < >>>> algolear...@gmail.com> >>>> >>> wrote: >>>> >>> > > Can anyone explain the approach how to solve this . >>>> >>> > > I think all tosses are independent so it should be 3/5. why is >>>> this >>>> >>> in- >>>> >>> > > correct >>>> >>> > >>>> >>> > > On Aug 7, 10:55 pm, saurabh chhabra >>>> wrote: >>>> >>> > > > sry...its wrong >>>> >>> > >>>> >>> > > > On Aug 7, 10:34 pm, Algo Lover wrote: >>>> >>> > >>>> >>> > > > > A bag contains 5 coins. Four of them are fair and one has >>>> heads >>>> >>> > > > > on >>>> >>>
Re: [algogeeks] Re: Probability Puzzle
Think it like this. I have tossed a coin 5 times and it showed heads all the times. What is the probabilty of it shoing a HEADS now? Aseem On Mon, Aug 8, 2011 at 1:12 AM, Shuaib Khan wrote: > > > On Mon, Aug 8, 2011 at 12:40 AM, Puneet Gautam wrote: > >> Sixth toss is independent of previous tosses and dependent only on >> coin selection...! >> >> 1/5 + 4/5(1/2)= 3/5 >> >> is the correct answer >> >> we want to calc. probability of getting heads the sixth time only >> even if it would have been 100 th time...3/5 would be the answer >> only.. >> >> > It is not independent. Re read the question. The first five times, it HAS > to be heads. > >> >> On 8/8/11, Prakash D wrote: >> > 1.) coin is fair >> > 2.) coin is unfair >> > >> > P(head) for unfair coin= 1/5 * 1= 1/5 >> > P(head) for fair coin= 4/5* 1/2 = 2/5 >> > >> > >> > the probability at any instant that the tossed coin is a head is 3/5 >> > >> > 17/80 is the probability to get head at all the six times. >> > >> > the soln. for this problem will be 3/5 >> > >> > On Mon, Aug 8, 2011 at 12:45 AM, aseem garg >> wrote: >> > >> >> If the coin is unbiased then probability of heads: 1/2 irrespective of >> >> whether it is first time or nth time. So answer should be 3/5. >> >> Aseem >> >> >> >> >> >> >> >> On Mon, Aug 8, 2011 at 12:39 AM, saurabh chhabra >> >> wrote: >> >> >> >>> Even u dont get why u people are gettin 17/80...the probability that >> >>> it will be a head 6th time will be same as the frst time...so it shud >> >>> be 3/5... >> >>> >> >>> On Aug 7, 11:05 pm, Kunal Yadav wrote: >> >>> > @algo: We can get head in two cases:- >> >>> > >> >>> > 1.) coin is biases >> >>> > 2.) coin is not biased >> >>> > >> >>> > P(head) for biased= 1/5 *1*1*1*1*1*1= 1/5 >> >>> > P(head) for unbiased= 4/5*(1/2)^6 >> >>> > hence combined probability is what nitish has already mentioned. >> Hope >> >>> you >> >>> > get the point. >> >>> > >> >>> > >> >>> > >> >>> > >> >>> > >> >>> > >> >>> > >> >>> > >> >>> > >> >>> > On Sun, Aug 7, 2011 at 11:29 PM, Algo Lover >> >>> wrote: >> >>> > > Can anyone explain the approach how to solve this . >> >>> > > I think all tosses are independent so it should be 3/5. why is >> this >> >>> in- >> >>> > > correct >> >>> > >> >>> > > On Aug 7, 10:55 pm, saurabh chhabra >> wrote: >> >>> > > > sry...its wrong >> >>> > >> >>> > > > On Aug 7, 10:34 pm, Algo Lover wrote: >> >>> > >> >>> > > > > A bag contains 5 coins. Four of them are fair and one has >> heads >> >>> > > > > on >> >>> > > > > both sides. You randomly pulled one coin from the bag and >> tossed >> >>> it 5 >> >>> > > > > times, heads turned up all five times. What is the probability >> >>> that >> >>> > > > > you toss next time, heads turns up. (All this time you don't >> know >> >>> you >> >>> > > > > were tossing a fair coin or not). >> >>> > >> >>> > > -- >> >>> > > 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.com. >> >>> > > For more options, visit this group at >> >>> > >http://groups.google.com/group/algogeeks?hl=en. >> >>> > >> >>> > -- >> >>> > Regards >> >>> > Kunal Yadav >> >>> > (http://algoritmus.in/) >> >>> >> >>> -- >> >>> You rece
Re: [algogeeks] Re: Probability Puzzle
If the coin is unbiased then probability of heads: 1/2 irrespective of whether it is first time or nth time. So answer should be 3/5. Aseem On Mon, Aug 8, 2011 at 12:39 AM, saurabh chhabra wrote: > Even u dont get why u people are gettin 17/80...the probability that > it will be a head 6th time will be same as the frst time...so it shud > be 3/5... > > On Aug 7, 11:05 pm, Kunal Yadav wrote: > > @algo: We can get head in two cases:- > > > > 1.) coin is biases > > 2.) coin is not biased > > > > P(head) for biased= 1/5 *1*1*1*1*1*1= 1/5 > > P(head) for unbiased= 4/5*(1/2)^6 > > hence combined probability is what nitish has already mentioned. Hope you > > get the point. > > > > > > > > > > > > > > > > > > > > On Sun, Aug 7, 2011 at 11:29 PM, Algo Lover > wrote: > > > Can anyone explain the approach how to solve this . > > > I think all tosses are independent so it should be 3/5. why is this in- > > > correct > > > > > On Aug 7, 10:55 pm, saurabh chhabra wrote: > > > > sry...its wrong > > > > > > On Aug 7, 10:34 pm, Algo Lover wrote: > > > > > > > A bag contains 5 coins. Four of them are fair and one has heads on > > > > > both sides. You randomly pulled one coin from the bag and tossed it > 5 > > > > > times, heads turned up all five times. What is the probability that > > > > > you toss next time, heads turns up. (All this time you don't know > you > > > > > were tossing a fair coin or not). > > > > > -- > > > 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.com. > > > For more options, visit this group at > > >http://groups.google.com/group/algogeeks?hl=en. > > > > -- > > Regards > > Kunal Yadav > > (http://algoritmus.in/) > > -- > 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.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] output help
typedef doesn't declare an instance of a variable, it declares a type (type alias actually), static is a qualifier you apply to an instance, not a type, so you can use static when you use the type, but not when you define the type. Aseem On Mon, Aug 8, 2011 at 12:29 AM, Kamakshii Aggarwal wrote: > #include > int main() > { >typedef static int *i; > static int j; > i a = &j; > printf("%d", *a); > getchar(); > return 0; > } > > what is the error in the code? > -- > Regards, > Kamakshi > kamakshi...@gmail.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.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Re: o/p
What was the mistake? Aseem On Mon, Aug 8, 2011 at 12:15 AM, Kamakshii Aggarwal wrote: > i got my mistake...sorry guys > > > On Mon, Aug 8, 2011 at 12:14 AM, Kamakshii Aggarwal > wrote: > >> what is the problem with the following code >> >> void fun(int **p) >> { >> static int q = 10; >> >> *p = &q; >> } >> >> int main() >> { >> int r = 20; >> int *p = &r; >> fun(*p); >> >> printf("%d", *p); >> getchar(); >> return 0; >> } >> >> >> -- >> Regards, >> Kamakshi >> kamakshi...@gmail.com >> > > > > -- > Regards, > Kamakshi > kamakshi...@gmail.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.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] CAMPUS VISIT..
Which college? Aseem On Thu, Aug 4, 2011 at 12:07 AM, Mohit Goel wrote: > hey guys > does anyone know about WINSHUTTLE...its coming to ur campus... > > -- > 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.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Output Help.
On Dev CPP. Aseem On Sun, Jul 31, 2011 at 1:42 AM, aseem garg wrote: > I am getting 2. >.< > Aseem > > > > On Sun, Jul 31, 2011 at 1:41 AM, Neeraj Gupta > wrote: > >> Yes, it's UB. >> For such ques, try to run it on ideone. >> It will give a warning if any operation is not standard. >> http://ideone.com/bJBGl >> >> <http://ideone.com/bJBGl> >> >> On Sun, Jul 31, 2011 at 1:38 AM, aditi garg wrote: >> >>> it would be undefined... >>> >>> On Sun, Jul 31, 2011 at 1:34 AM, Kamakshii Aggarwal < >>> kamakshi...@gmail.com> wrote: >>> >>>> 3.it is same as b=b+1; >>>> >>>> >>>> On Sun, Jul 31, 2011 at 1:32 AM, aseem garg wrote: >>>> >>>>> int b=2;b=b++; >>>>> b=??? >>>>> >>>>> Plz explain.. >>>>> Aseem >>>>> >>>>> -- >>>>> 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.com. >>>>> For more options, visit this group at >>>>> http://groups.google.com/group/algogeeks?hl=en. >>>>> >>>> >>>> >>>> >>>> -- >>>> Regards, >>>> Kamakshi >>>> kamakshi...@gmail.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.com. >>>> For more options, visit this group at >>>> http://groups.google.com/group/algogeeks?hl=en. >>>> >>> >>> >>> >>> -- >>> Aditi Garg >>> Undergraduate Student >>> Electronics & Communication Divison >>> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY >>> Sector 3, Dwarka >>> New Delhi >>> >>> >>> -- >>> 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.com. >>> 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 algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Output Help.
I am getting 2. >.< Aseem On Sun, Jul 31, 2011 at 1:41 AM, Neeraj Gupta wrote: > Yes, it's UB. > For such ques, try to run it on ideone. > It will give a warning if any operation is not standard. > http://ideone.com/bJBGl > > <http://ideone.com/bJBGl> > > On Sun, Jul 31, 2011 at 1:38 AM, aditi garg wrote: > >> it would be undefined... >> >> On Sun, Jul 31, 2011 at 1:34 AM, Kamakshii Aggarwal < >> kamakshi...@gmail.com> wrote: >> >>> 3.it is same as b=b+1; >>> >>> >>> On Sun, Jul 31, 2011 at 1:32 AM, aseem garg wrote: >>> >>>> int b=2;b=b++; >>>> b=??? >>>> >>>> Plz explain.. >>>> Aseem >>>> >>>> -- >>>> 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.com. >>>> For more options, visit this group at >>>> http://groups.google.com/group/algogeeks?hl=en. >>>> >>> >>> >>> >>> -- >>> Regards, >>> Kamakshi >>> kamakshi...@gmail.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.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> >> >> -- >> Aditi Garg >> Undergraduate Student >> Electronics & Communication Divison >> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY >> Sector 3, Dwarka >> New Delhi >> >> >> -- >> 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.com. >> 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 algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Output Help.
@Aditi: Run karke dekh leti pehle. :-/ Aseem On Sun, Jul 31, 2011 at 1:38 AM, aditi garg wrote: > it would be undefined... > > On Sun, Jul 31, 2011 at 1:34 AM, Kamakshii Aggarwal > wrote: > >> 3.it is same as b=b+1; >> >> >> On Sun, Jul 31, 2011 at 1:32 AM, aseem garg wrote: >> >>> int b=2;b=b++; >>> b=??? >>> >>> Plz explain.. >>> Aseem >>> >>> -- >>> 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.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> >> >> -- >> Regards, >> Kamakshi >> kamakshi...@gmail.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.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Aditi Garg > Undergraduate Student > Electronics & Communication Divison > NETAJI SUBHAS INSTITUTE OF TECHNOLOGY > Sector 3, Dwarka > New Delhi > > > -- > 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.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Output Help.
@Kamakshi: Run karke dekh leti pehle. :-/ Aseem On Sun, Jul 31, 2011 at 1:34 AM, Kamakshii Aggarwal wrote: > 3.it is same as b=b+1; > > On Sun, Jul 31, 2011 at 1:32 AM, aseem garg wrote: > >> int b=2;b=b++; >> b=??? >> >> Plz explain.. >> Aseem >> >> -- >> 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.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Regards, > Kamakshi > kamakshi...@gmail.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.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
[algogeeks] Output Help.
int b=2;b=b++; b=??? Plz explain.. Aseem -- 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.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
[algogeeks] Merge unsorted arrays
Q2. Given m arrays of n size each, give an algorithm to combine these arrays into a single array with sorted elements. Also tell the time complexity of your solution. Aseem -- 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.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS:Linked list
Use a Hash Table. Aseem On Sat, Jul 16, 2011 at 12:28 AM, shady wrote: > i don't think it is possible to do it in O(n)... rather not even in > O(nlogn) without modifying the list > > > On Fri, Jul 15, 2011 at 11:23 PM, Nishant Mittal < > mittal.nishan...@gmail.com> wrote: > >> How will you delete duplicate odd numbers from a linked list in O(n) time >> >> -- >> 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.com. >> 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 algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] puzzle
Suppose u start from x floor. Two cases arise...the egg breaks or it does not. If it doesthen u have to move linearly from first floor. till x-1 floor..Max attempts reqd. = x If it does not break.take a jump of x-1 because ur number of attempts has already increased by1. .Max. attempts reqd. =x . . . . . . . so taking jumps u have. 1+2+...x-1 + x>=100 or x(x+1)/2 >100 now find min value of x. Aseem On Wed, Jul 6, 2011 at 11:18 PM, TIRU REDDY wrote: > s(s+1)/2 must be close to 100. > The best possible number is 14. > > try from 14th floor. > next from 14+13th floor. > next from 14+13+12th floor. > > > Worest case number of attempts = 14. > Best Regards, > T V Thirumala Reddy > Engineer, Qualcomm India Private Ltd. > 1540C30, 15th Floor, Building #9, Mindspace, Hitech city, Madhapur, > Hyderabad-81. > > > > On Wed, Jul 6, 2011 at 11:14 PM, Sriganesh Krishnan <2448...@gmail.com>wrote: > >> @tiru and @aseem: explanation pls...! >> >> >> On Wed, Jul 6, 2011 at 11:11 PM, TIRU REDDY wrote: >> >>> 14 >>> >>> On 6 Jul 2011 22:35, "shiv narayan" wrote: >>> >>> >>> * You are given 2 eggs. >>> * You have access to a 100-storey building. >>> * Eggs can be very hard or very fragile means it may break if dropped >>> from the first >>> floor or may not even break if dropped from 100 th floor.Both eggs are >>> identical. >>> >>> * You need to figure out the highest floor of a 100-storey building an >>> egg can be >>> dropped without breaking. >>> * Now the question is how many drops you need to make. You are allowed >>> to break 2 >>> eggs in the process >>> >>> -- >>> 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.com. >>> 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 algogeeks@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com. >>> 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 algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> 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 algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] puzzle
14 attempts Aseem On Wed, Jul 6, 2011 at 10:44 PM, Tushar Bindal wrote: > Eggs can never break the building. > So dropping the eggs won't break the building - whether you drop them from > 1st floor or 100th floor. > > > On Wed, Jul 6, 2011 at 10:42 PM, Sriganesh Krishnan <2448...@gmail.com>wrote: > >> i think this puzzle follows arithmetic progression...i'm not sure >> though...does anybody have a clean explanation for this? >> >> >> On Wed, Jul 6, 2011 at 10:35 PM, shiv narayan >> wrote: >> >>> >>> * You are given 2 eggs. >>> * You have access to a 100-storey building. >>> * Eggs can be very hard or very fragile means it may break if dropped >>> from the first >>> floor or may not even break if dropped from 100 th floor.Both eggs are >>> identical. >>> >>> * You need to figure out the highest floor of a 100-storey building an >>> egg can be >>> dropped without breaking. >>> * Now the question is how many drops you need to make. You are allowed >>> to break 2 >>> eggs in the process >>> >>> -- >>> 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.com. >>> 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 algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Tushar Bindal > Computer Engineering > Delhi College of Engineering > Mob: +919818442705 > E-Mail : tushicom...@gmail.com > Website: www.jugadengg.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.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] string matching
Patrick!!! On Thu, Jun 23, 2011 at 11:29 AM, prateek gupta wrote: > yup, got it thanks!!! > > > On Thu, Jun 23, 2011 at 11:27 AM, sunny agrawal > wrote: > >> last line is >> *in worst case k=1 only 2*n comparisons will be there hence O(n)* >> >> >> >> On Thu, Jun 23, 2011 at 11:26 AM, sunny agrawal >> wrote: >> >>> Lets Consider the case of Naive matching in which at some shift s first k >>> characters are matched and next character does not match so instead of >>> starting from s+1 shift we can safely jump to s+k because all characters of >>> pattern are distinct >>> in worst case k=1 only an comparisons will be there hence O(n) >>> >>> On Thu, Jun 23, 2011 at 11:19 AM, Piyush Sinha >> > wrote: >>> Read KMP algorithm.. On Thu, Jun 23, 2011 at 11:17 AM, prateek gupta >>> > wrote: > In naive string matching how can the knowledge abt. pattern that it has > all different characters can be used to accelerate the algorithm to O(n) . > > -- > 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.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- *Piyush Sinha* *IIIT, Allahabad* *+91-8792136657* *+91-7483122727* *https://www.facebook.com/profile.php?id=10655377926 * -- 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.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. >>> >>> >>> >>> -- >>> Sunny Aggrawal >>> B-Tech IV year,CSI >>> Indian Institute Of Technology,Roorkee >>> >>> >> >> >> -- >> Sunny Aggrawal >> B-Tech IV year,CSI >> Indian Institute Of Technology,Roorkee >> >> -- >> 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.com. >> 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 algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.