I think it might help...
struct node
{
int coef; /* A,B,C */
int var; /* x */
unsigned int exp; /* power of x */
struct node *next; /* next term in polynomial equation */
};
typedef struct node NODE;
Regards.
On Fri, Jul 29, 2011 at 7:32 PM, saurabh singh <[email protected]> wrote:
> Once again I feel it boils down to the problem where the representation has
> to be used.
> If its a sparse polynomial(i dont think its a technichal term but i hope
> folks realize wat I want to say) link list is a gud idea.
>
> PS:MS visited our campus for interns(as well as for placements) and they
> were very particular about memory usage.
>
>
> On Fri, Jul 29, 2011 at 5:08 PM, sunny agrawal <[email protected]>wrote:
>
>> SLL = singly linked list
>>
>> but i think array is better choice :)
>>
>>
>> On Fri, Jul 29, 2011 at 3:36 PM, Puneet Gautam
>> <[email protected]>wrote:
>>
>>> @sunny: well not really in an interview ..
>>> its that adobe is coming 1st august to our college..
>>>
>>> I found this question in its placement papers..!!!
>>>
>>> I thought there might be a predefined ds for such representation...
>>>
>>> What is an SLL..?
>>>
>>> On 7/29/11, rajeev bharshetty <[email protected]> wrote:
>>> > You can use a Hash map which maps the coefficients of the equation and
>>> their
>>> > exponents.
>>> > Is this feasible ??
>>> >
>>> > On Fri, Jul 29, 2011 at 3:10 PM, sunny agrawal
>>> > <[email protected]>wrote:
>>> >
>>> >> Array that that stores A,B,C,D,E.....
>>> >>
>>> >> it looks like u r on some telephonic interview :P
>>> >>
>>> >> On Fri, Jul 29, 2011 at 3:06 PM, Puneet Gautam
>>> >> <[email protected]>wrote:
>>> >>
>>> >>> Hi,
>>> >>>
>>> >>> pls tell me which data structure has following representation::
>>> >>>
>>> >>> A+Bx+Cx(^2)+Dx(^3)+.......+Nx(^n-1).........??
>>> >>>
>>> >>> reply asap...!!
>>> >>>
>>> >>> --
>>> >>> 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.
>>> >>>
>>> >>>
>>> >>
>>> >>
>>> >> --
>>> >> 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 [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
>>> > Rajeev N B <http://www.opensourcemania.co.cc>
>>> >
>>> > "*Winners Don't do Different things , they do things Differently"*
>>> >
>>> > --
>>> > 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.
>>> >
>>> >
>>>
>>> --
>>> 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.
>>>
>>>
>>
>>
>> --
>> 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 [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.
>>
>
>
>
> --
> Saurabh Singh
> B.Tech (Computer Science)
> MNNIT 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.
>
--
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.
