Some test cases kindly given above by Jan are wrong according to the EBNF specification of the problem. Test cases:
()
(CG(HI))
(AB(C))
According to the EBNF:
Expression = Matrix | "(" Expression Expression ")"
Matrix = "A" | "B" | "C" | ... | "X" | "Y" | "Z"
(): wrong since between the '(' and ...
Search found 2 matches
- Thu May 24, 2007 7:07 pm
- Forum: Volume 4 (400-499)
- Topic: 442 - Matrix Chain Multiplication
- Replies: 21
- Views: 5896
- Wed May 23, 2007 6:35 pm
- Forum: Volume 100 (10000-10099)
- Topic: 10020 - Minimal coverage
- Replies: 57
- Views: 27310
WA
Hi all,
I've tried all the test cases I can get and they work fine. Also above test cases work fine. I'm using a greedy algorithm by sorting all the segments by their L. if a tie occurs, by their bigger R. I set current = 0 then Greedily choose the one which Left side <= current, and right side is ...
I've tried all the test cases I can get and they work fine. Also above test cases work fine. I'm using a greedy algorithm by sorting all the segments by their L. if a tie occurs, by their bigger R. I set current = 0 then Greedily choose the one which Left side <= current, and right side is ...