Re: [algogeeks] Virtual functions in constructor

2012-10-10 Thread atul anand
http://www.parashift.com/c++-faq/virtual-functions.html On Wed, Oct 10, 2012 at 2:16 AM, rahul sharma rahul23111...@gmail.comwrote: Guys i have read that concept of virtual fxn is not applicable in case of constructors..I means using virtual function in constructors always call local

Re: [algogeeks] Min Edges to be added to DAG to make it Strongly connected?

2012-10-10 Thread KK
This is the linkhttp://apps.topcoder.com/forums/?module=ThreadthreadID=764182start=0mc=4#1614862to the answer given by misof.. and it worked!! On Sunday, 7 October 2012 00:41:48 UTC+5:30, kailash wrote: @atul: No,it's not the correct answer. Let's take an example of star like DAG:-

[algogeeks] Re: Help me find my Recursive algo complexity

2012-10-10 Thread KK
Hi Vicky.. Its O(n^K) as u are iterating over all the elements of array for each of the k element subset!! On Monday, 8 October 2012 23:53:15 UTC+5:30, ((** VICKY **)) wrote: Hi, I wrote code for generating all possible sets of length k in a array of length n. I did using recursion, but i'm

Re: [algogeeks] Virtual functions in constructor

2012-10-10 Thread Kumar Vishal
FYI .. http://www.artima.com/cppsource/nevercall.html If you read the VTABLE and and how virtual function is implemented then you understand automatically why virtual is not applicable in constructor case . One more request its algo-group please try to avoid out of the topic questions .

Re: [algogeeks] this pointer help c++

2012-10-10 Thread Saurabh Kumar
but i have read that reference is a const pointer That is NOT true. A reference is not a const pointer. Period. It's only because they 'point' to an object and cannot be changed to 'point' to some other object, people say its' a const pointer which is not entirely true. References never 'point'

Re: [algogeeks] Virtual functions in constructor

2012-10-10 Thread Saurabh Kumar
In short: Call for virtual function in constructor is redirected to the local function because, the derived part of the object has not being initialized yet(remember you are still in Bases' constructor) and it makes no sense to call a derived's implementation of a virtual function, which in turn

Re: [algogeeks] Min Edges to be added to DAG to make it Strongly connected?

2012-10-10 Thread atul anand
i have doubts in miscof answer , your question says that given graph is a DAG ,but in miscof's reply he is considering directed graph which contain say n strongly connected component , so if we consider dat there are n strongly connected component in your graph then that graph is not a DAG(this

[algogeeks] can we check a number has last digit 5 or not using bitwise operator.

2012-10-10 Thread mohit mishra
-- 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

Re: [algogeeks] rectangle of max sum MS Q

2012-10-10 Thread Priya Dhingra
@atul.ok i got it thanx a lot On Tue, Oct 9, 2012 at 10:08 AM, atul anand atul.87fri...@gmail.com wrote: @priya : i dont knw , how you came up with these values ...!!! and aove code given is not a full code , it just a sketch of code to make you understand.Before moving further,i would like

Re: [algogeeks] this pointer help c++

2012-10-10 Thread rahul sharma
thnx a lot On Wed, Oct 10, 2012 at 9:27 AM, Saurabh Kumar srbh.ku...@gmail.com wrote: but i have read that reference is a const pointer That is NOT true. A reference is not a const pointer. Period. It's only because they 'point' to an object and cannot be changed to 'point' to some other

Re: [algogeeks] Virtual functions in constructor

2012-10-10 Thread rahul sharma
@vishal...i know its algo group..i was not getting exact answer..so posted...hope it will also help someone. On Wed, Oct 10, 2012 at 9:53 AM, Saurabh Kumar srbh.ku...@gmail.com wrote: In short: Call for virtual function in constructor is redirected to the local function because, the

[algogeeks] Re: can we check a number has last digit 5 or not using bitwise operator.

2012-10-10 Thread Dave
@Mohit: The decimal representation of a number ends in 5 if its low order bit is 1 and it is divisibile by 5. An algorithm using bitwise operations to check for divisibility by 5 is given at https://groups.google.com/d/msg/algogeeks/I5HWmwKW_ks/n38FWJSd0l8J. It probably is not as fast as