@Dave fine with the 1d prob...how about extending to 2D sir...??
On Thu, Dec 8, 2011 at 1:18 AM, Dave dave_and_da...@juno.com wrote:
@Siva: The distance function, d(x) is not differentiable at each of
the individuals' locations, and is piecewise linear between the
locations. The minimum
class baseClass { public : ~baseClass() { cout baseClass Des
called endl; } };
int main()
{
baseClass *bPtr = new derivedClass2();
delete bPtr;
}
This will print :baseClass Des called
Reason:
The baseClass is a simple class there is no virtual destructor for
it,so whenever we create the
Can we detect if a loop is present in Linked List if only head ptr is given
--
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
Ofcourse we can..
U knw the head address now U start visit the list what is the big deal??
Jst u gotto create two pointer say fast and slow with two diff speed of
action..
On Thu, Dec 8, 2011 at 6:27 PM, Ankur Garg ankurga...@gmail.com wrote:
Can we detect if a loop is present in Linked
U cant create any new ptrs .Just use this ptr :)
On Thu, Dec 8, 2011 at 6:30 PM, Prem Krishna Chettri hprem...@gmail.comwrote:
Ofcourse we can..
U knw the head address now U start visit the list what is the big
deal?? Jst u gotto create two pointer say fast and slow with two diff speed
It's possible if u modify the definition of the node itself.
add one variable ..let's say:IsVisited for every node. initialized to
false.And while traversing the list
make it true.
Now traverse it and check whether head-next is true or false.
If true return .
But in this process original Linked
slight correction :head-next-IsVisited is true or false
On Thu, Dec 8, 2011 at 6:42 PM, sayan nayak sayanna...@gmail.com wrote:
It's possible if u modify the definition of the node itself.
add one variable ..let's say:IsVisited for every node. initialized to
false.And while traversing the
If you allow storing an extra bit with every node (to mark whether a node
has been visited), you can do it with just one pointer. But that's less
space efficient (O(n)) than using two pointers of varying speeds.
On Thu, Dec 8, 2011 at 9:04 AM, Ankur Garg ankurga...@gmail.com wrote:
U cant
@ atul anand:
Because Prem Krishna Chettri's question was for main function that was as
below:
int main() {
baseClass *aPtr = new derivedClass1();
baseClass *bPtr = new derivedClass2();
delete aPtr;
delete bPtr;
}
Here, there are two derived objects aPtr and bPtr, so the base class
destructor
@Siva: The 2-d problem is just two 1-d problems. The distance function
d(x,y) decomposes as f(x) + g(y). So find the optimal x as the median
of the x-coordinates and the optimal y as the median of the y-
coordinates.
Dave
On Dec 8, 12:51 am, Sivasangari sivabsang...@gmail.com wrote:
@Dave fine
take two pointer
run first with one speed and another with two until they meet,
now take a first pointer and assign with head of list .
now move again both same speed (only one forward at a time )
now as they meet at point that will be your starting pointer of loop.
On 12/8/11, Deepak Nettem
if u cant create new ptrsthen i think horse and tortoise strategy will
fail.
then you can only modify the linked lists to detect the loop.
one other strategy could be to reverse the linked list.after reversing
the linked list, if you arrive at the head itself then the list
@Himanshu: How can u reverse a linked list which has only the
beginning(head) but no tail...
And even if I consider that by some means u have reversed it..then also
there is no guarantee that u reach the head..
Because the LinkedList is not necessarily circular..a circular Linkedlist
and a
@sayan: take a singley linked list (not circular) with a loop in ittry
to reverse it.you will get why i gave this algo...it can be
reversedand it always ends up landing at original head of list if it
contains a loop
give it a try...
On Thu, Dec 8, 2011 at 11:30 PM, sayan nayak
@Himanshu: If I follow ur algo..then I have to remove the loop..Otherwise
there will not be any head for the reversed linked-list.
If u wanna say..First remove the loop,make it a normal linked list,reverse
it.and then again loop it remembering the
previous link..then it's possible.But the Time
I appreciate everyone effort here but guy's the question here is to Not Use
any More pointer (Rather Space Utilization)..
I Donno , if there is a any way to detect without any further space..
Else my First Solution works neatly...
Br,
On Thu, Dec 8, 2011 at 11:34 PM, himanshu kansal
Finding the second best MST is one of the CLRS exercises, each time remove
an edge from the MST and try to find another MST,
minimum among these trees is the second best MST.
On Thu, Dec 8, 2011 at 2:18 AM, Ashish Goel ashg...@gmail.com wrote:
remove 1 link from shortest path one by one to find
can anybody tell me the pattern of MYSIS AND DRISHTI-SOFT plz..
is MYSIS is vistied any NIT if yes so plz share the experienceand
DRISHTI-SOFT also
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group,
18 matches
Mail list logo