Re: [algogeeks] GSOC help android app inventor

2012-03-23 Thread Sourabh Chandak
Hi Raghav, I dont have much idea about the organisation. I gave a look at the idea page while searching for an organisation to work for, and this is what I could figure out. The work you need to do for app inventor for GSoC is not android application development. App inventor is for ones who dont

Re: [algogeeks] Re: Run Length Decoding... inplace

2012-03-23 Thread UTKARSH SRIVASTAV
I am considering that I am having total size of buffer that is maximum of output or input buffer and input is given in the buffer. My first approach of the solution was that 1. first traverse whole array and then count total number of characters that will be present in whole array. O(n) 2. fill th

Re: [algogeeks] Re: Run Length Decoding... inplace

2012-03-23 Thread saurabh singh
what if we simply use the same char instead of '\0' that would reduce one traversal? (@utkarsh We discussed that earlier in lab.Did u found out the bug in this approach?) Saurabh Singh B.Tech (Computer Science) MNNIT blog:geekinessthecoolway.blogspot.com On Fri, Mar 23, 2012 at 6:38 PM, UTKARSH

Re: [algogeeks] Re: Run Length Decoding... inplace

2012-03-23 Thread UTKARSH SRIVASTAV
yes if we use char instead of that place then again we will loss the data on the input a1b1c4 On Fri, Mar 23, 2012 at 7:42 PM, saurabh singh wrote: > what if we simply use the same char instead of '\0' that would reduce one > traversal? > (@utkarsh We discussed that earlier in lab.Did u found ou

Re: [algogeeks] Re: Run Length Decoding... inplace

2012-03-23 Thread saurabh singh
Yes u are correct...My bad...That obviously didn't made any sense Saurabh Singh B.Tech (Computer Science) MNNIT blog:geekinessthecoolway.blogspot.com On Fri, Mar 23, 2012 at 7:49 PM, UTKARSH SRIVASTAV wrote: > yes if we use char instead of that place then again we will loss the data > on the i

Re: [algogeeks] GSOC help android app inventor

2012-03-23 Thread Raghav Garg
Thanks.. I am trying to work with that code but there is no contact information for that organisation( like irc channel, mailing list or facebook page) so how could i contact them? On 3/23/12, Sourabh Chandak wrote: > Hi Raghav, > > I dont have much idea about the organisation. I gave a look at t

Re: [algogeeks] Re: Run Length Decoding... inplace

2012-03-23 Thread atul anand
@utkarsh: +1 On 23 Mar 2012 18:38, "UTKARSH SRIVASTAV" wrote: > I am considering that I am having total size of buffer that is maximum of > output or input buffer and input is given in the buffer. > > My first approach of the solution was that > 1. first traverse whole array and then count total

Re: [algogeeks] Re: Run Length Decoding... inplace

2012-03-23 Thread Ashish Goel
Atul a10 looks good however, when there are multiple such cases within the same string, it is is a problem because i would not know if the char is the real character of the string or part ofthe length eg a10115 is a valid string and can be interpreted as a01 or a 10115 times. RLE is the fi

Re: [algogeeks] MS QUESTION_LINKED LIST

2012-03-23 Thread Abhishek Sharma
It is basically sorting the linked list. Do not change the first pointer of nodes and use the second pointer for sorting. return the pointer to the smallest element. That's it. On Sat, Mar 24, 2012 at 12:50 AM, Atul Singh wrote: > Given a linked list with each node having two pointers : one point

Re: [algogeeks] MS QUESTION_LINKED LIST

2012-03-23 Thread Ashish Goel
don't know if i am complicating..assumption, build a multimap of values and the corresponding node address as well as a heap from the given nodes in first pass. now from minheap pick one by one and set the second pointer of previous picked min element to this element using multimap(remove from mu

[algogeeks] Re: MS QUESTION_LINKED LIST

2012-03-23 Thread Don
@Abhishek: What sorting algorithm are you going to use? On Mar 23, 3:02 pm, Abhishek Sharma wrote: > It is basically sorting the linked list. Do not change the first pointer of > nodes and use the second pointer for sorting. return the pointer to the > smallest element. That's it. > > On Sat, Mar

Re: [algogeeks] MS QUESTION_LINKED LIST

2012-03-23 Thread Ashish Goel
actually, multimap can be avoided, each element of heap is key,value where key is the element and value is address and build heap on key. Best Regards Ashish Goel "Think positive and find fuel in failure" +919985813081 +919966006652 On Sat, Mar 24, 2012 at 1:40 AM, Ashish Goel wrote: > don't kn

[algogeeks] Re: MS QUESTION_LINKED LIST

2012-03-23 Thread Don
A merge sort will be O(n*log n) and not use the extra memory required for a heap. Don On Mar 23, 3:11 pm, Ashish Goel wrote: > actually, multimap can be avoided, each element of heap is key,value where > key is the element and value is address and build heap on key. > Best Regards > Ashish Goel >

Re: [algogeeks] Re: MS QUESTION_LINKED LIST

2012-03-23 Thread Abhishek Sharma
@don: inplace Mergesort can be used. Complexity would be O(nlogn). @Ashish: Heapsort is reliable but unstable and also, slower. On Sat, Mar 24, 2012 at 1:49 AM, Don wrote: > A merge sort will be O(n*log n) and not use the extra memory required > for a heap. > Don > > On Mar 23, 3:11 pm, Ashish G

Re: [algogeeks] GSOC help android app inventor

2012-03-23 Thread Sourabh Chandak
Google Group: app-inventor-open-source-...@googlegroups.com On Fri, Mar 23, 2012 at 9:11 PM, Raghav Garg wrote: > Thanks.. > I am trying to work with that code but there is no contact information > for that organisation( like irc channel, mailing list or facebook > page) so how could i contact th

Re: [algogeeks] Re: MS QUESTION_LINKED LIST

2012-03-23 Thread Atul Singh
I couldn't understand the meaning of " *return the pointer to smallest*" Is it that that the pointer of largest node will point to smallest node. ATul Singh | Final Year | Computer Science & Engineering | NIT Jalandhar | 9530739855 | -- You received this message because you are subscribed to

[algogeeks] Find the maximum boxes which can fit each other?

2012-03-23 Thread Ratan
You are given a lot of cuboid boxes with different length, breadth and height. You need to find the maximum subset which can fit into each other. For example: If Box A has LBH as 7 8 9 If Box B has LBH as 5 6 8 If Box C has LBH as 5 8 7 If Box D has LBH as 4 4 4 then answer is A,B,D A box can fit