Kamz: Maafi :P , did a silly mistake. On Sun, Aug 14, 2011 at 2:12 PM, Kamakshii Aggarwal <[email protected]>wrote:
> @ankur:tere code se wrong answer ayega....for n=4 there are 5 solutions... > therefore arr[2]should be 2,par teer code me its 1... > arr[1]=1 > arr[2]=2; > now start from arr[3]; > > On Sun, Aug 14, 2011 at 9:57 AM, Ankur Khurana > <[email protected]>wrote: > >> it's a simple dp , ned not be knapsack one. >> >> int arr[n]; >> arr[0]=0 >> arr[1]=1; >> >> for(int i=2;i<=n;i++) >> { >> arr[i]=arr[i-1]+arr[i-2]; >> } >> >> do you get the code ? i mean , pseudo code was almost similar. >> >> >> On Sun, Aug 14, 2011 at 1:34 AM, sagar pareek <[email protected]>wrote: >> >>> Sorry 4 above post i thought it a diff ques >>> >>> >>> On Sun, Aug 14, 2011 at 1:33 AM, sagar pareek <[email protected]>wrote: >>> >>>> its n/2+1 >>>> >>>> >>>> On Sat, Aug 13, 2011 at 8:45 PM, Puneet Goyal >>>> <[email protected]>wrote: >>>> >>>>> I think it's fibonacci series... >>>>> T(n)= T(n-1) + T(n-2) >>>>> >>>>> Explanation: >>>>> T(n): no. of ways for n stairs >>>>> >>>>> T(n-1): when it took the first step as 1 stair >>>>> >>>>> t(n-2): when it took the first step as 2 stairs >>>>> >>>>> the series can be started as >>>>> T(1)=1 >>>>> T(2)=2 >>>>> and calculate the rest from above >>>>> >>>>> On Sat, Aug 13, 2011 at 8:37 PM, Gaurav Menghani < >>>>> [email protected]> wrote: >>>>> >>>>>> Knapsack DP >>>>>> >>>>>> On Sat, Aug 13, 2011 at 8:35 PM, Kamakshii Aggarwal >>>>>> <[email protected]> wrote: >>>>>> > yes >>>>>> > >>>>>> > On Sat, Aug 13, 2011 at 8:30 PM, Puneet Goyal < >>>>>> [email protected]> >>>>>> > wrote: >>>>>> >> >>>>>> >> 1 or 2 stairs? >>>>>> >> >>>>>> >> On Sat, Aug 13, 2011 at 8:24 PM, Kamakshii Aggarwal >>>>>> >> <[email protected]> wrote: >>>>>> >>> >>>>>> >>> Given n stairs, how many number of ways can you climb if u use >>>>>> either 1 >>>>>> >>> or 2 at a time? >>>>>> >>> -- >>>>>> >>> Regards, >>>>>> >>> Kamakshi >>>>>> >>> [email protected] >>>>>> >>> >>>>>> >>> -- >>>>>> >>> 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. >>>>>> >> >>>>>> >> >>>>>> >> >>>>>> >> -- >>>>>> >> >>>>>> ----------------------------------------------------------------------- >>>>>> >> Puneet Goyal >>>>>> >> Student of B. Tech. III Year (Software Engineering) >>>>>> >> Delhi Technological University, Delhi >>>>>> >> >>>>>> ----------------------------------------------------------------------- >>>>>> >> >>>>>> >> -- >>>>>> >> 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. >>>>>> > >>>>>> > >>>>>> > >>>>>> > -- >>>>>> > Regards, >>>>>> > Kamakshi >>>>>> > [email protected] >>>>>> > >>>>>> > -- >>>>>> > 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. >>>>>> > >>>>>> >>>>>> >>>>>> >>>>>> -- >>>>>> Gaurav Menghani >>>>>> >>>>>> -- >>>>>> 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. >>>>>> >>>>>> >>>>> >>>>> >>>>> -- >>>>> ----------------------------------------------------------------------- >>>>> Puneet Goyal >>>>> Student of B. Tech. III Year (Software Engineering) >>>>> Delhi Technological University, Delhi >>>>> ----------------------------------------------------------------------- >>>>> >>>>> -- >>>>> 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. >>>>> >>>> >>>> >>>> >>>> -- >>>> **Regards >>>> SAGAR PAREEK >>>> COMPUTER SCIENCE AND ENGINEERING >>>> NIT ALLAHABAD >>>> >>>> >>> >>> >>> -- >>> **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 [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. >>> >> >> >> >> -- >> Ankur Khurana >> Computer Science >> Netaji Subhas Institute Of Technology >> Delhi. >> >> -- >> 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. >> > > > > -- > Regards, > Kamakshi > [email protected] > > -- > 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. > -- Ankur Khurana Computer Science Netaji Subhas Institute Of Technology Delhi. -- 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.
