@piyush : i dont knw what modification you have made to the BIT to make it
work for this problem .
please provide the code for better understanding or algo will do.
On Mon, Mar 12, 2012 at 3:56 PM, Piyush Kapoor <pkjee2...@gmail.com> wrote:
> @atul anand : it will work,i can give u the code.
>
>
> On Mon, Mar 12, 2012 at 11:53 AM, sanjiv yadav <sanjiv2009...@gmail.com>wrote:
>
>> u r right.........
>>
>>
>> On Mon, Mar 12, 2012 at 11:17 AM, atul anand <atul.87fri...@gmail.com>wrote:
>>
>>> @sanjiv : wont work for this test case :-
>>>
>>> {1,5,3,6,2,7,8};
>>>
>>>
>>> On Mon, Mar 12, 2012 at 10:54 AM, sanjiv yadav
>>> <sanjiv2009...@gmail.com>wrote:
>>>
>>>> @atul anand- It will still work as follows---
>>>>
>>>> (3,0)
>>>> / \(5,0+3)
>>>> (1,0) \(6,0+3+5)
>>>> \(2,0+1) \(7,0+3+5+6)
>>>> \(8,0+3+5+6+7)
>>>>
>>>> here, my logic is that if number is grater than its parent,then add the
>>>> parent in the current sum,else keep it as such.
>>>>
>>>> check it and made correction in my logic if i m wrong.
>>>>
>>>>
>>>> On Mon, Mar 12, 2012 at 10:33 AM, atul anand
>>>> <atul.87fri...@gmail.com>wrote:
>>>>
>>>>> @piyush : i dont think so BIT would work over here , we are not just
>>>>> reporting cumulative sum tilll index i.
>>>>>
>>>>> On Mon, Mar 12, 2012 at 12:58 AM, Piyush Kapoor
>>>>> <pkjee2...@gmail.com>wrote:
>>>>>
>>>>>> This can be done very easily with the help of a Binary Indexed
>>>>>> Tree,and it is very short to code as well.Simply process the numbers in
>>>>>> order,and for each number output the cumulative frequency of the index of
>>>>>> the number you are processing.
>>>>>>
>>>>>>
>>>>>> --
>>>>>> 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....
>>>>
>>>> Sanjiv Yadav
>>>>
>>>> MobNo.- 8050142693
>>>>
>>>> Email Id- sanjiv2009...@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.
>>>
>>
>>
>>
>> --
>> Regards....
>>
>> Sanjiv Yadav
>>
>> MobNo.- 8050142693
>>
>> Email Id- sanjiv2009...@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.
>>
>
>
>
> --
> *Regards,*
> *Piyush Kapoor,*
> *2nd year,CSE
> IT-BHU*
>
> --
> 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.
