Search found 5 matches

by Partha
Tue Apr 08, 2003 5:35 pm
Forum: Volume 6 (600-699)
Topic: 673 - Parentheses Balance
Replies: 243
Views: 45582

Your code is a bit complecated. Try to use 'stack' to solve this problem. In this method i got AC.
by Partha
Tue Apr 08, 2003 4:52 pm
Forum: Volume 1 (100-199)
Topic: 191 - Intersection
Replies: 103
Views: 18163

Book name: "Algorithm in C++"
Writer : Robert Sedgewick

See page no. 349. I think this is one of the most efficient algorithm about Line Segment Intersection and the best way of solve this problem.
by Partha
Tue Apr 08, 2003 4:44 pm
Forum: Volume 4 (400-499)
Topic: 496 - Simply Subsets
Replies: 48
Views: 9166

I tested my accepted code on those data that u give and found some difference.

1
1 1 - A is a proper subset of B

1 2 2 2 3 3
2 1 1 3 - B is a proper subset of A

1 2 3
1 3 3 - A equals B

Most probably here no blank line is given as a input.
by Partha
Tue Apr 08, 2003 4:00 pm
Forum: Volume 1 (100-199)
Topic: 190 - Circle Through Three Points
Replies: 126
Views: 19652

Hey...for input

0 0 5 0 2.5 2.5

my accepted program's output is:

(x - 2.500)^2 + (y + 0.000)^2 = 2.500^2
x^2 + y^2 - 5.000x + 0.000y + 0.000 = 0

So '0.000' doesn't make any sence here...
I think eric's output is correct.
by Partha
Mon Mar 31, 2003 8:17 pm
Forum: Algorithms
Topic: Algorithm for intersecting lines
Replies: 3
Views: 2606

Book name: "Algorithm in C++"
Writer : Robert Sedgewick

See page no. 349. I think this is one of the most efficient algorithm about Line Segment Intersection.

Best of luck.... :lol:

Go to advanced search