Just to give my 2 cent as comment:
I can prove that there is such input, because I have a program which
won't be accepted if I change the abort condition of the loop
to NOT check the number of remaining cards.
Instead my program gets a segmentation fault or "Floating Point Error"
with this ...
Search found 6 matches
- Thu May 16, 2002 6:20 pm
- Forum: Volume 4 (400-499)
- Topic: 402 - M*A*S*H
- Replies: 56
- Views: 21483
- Fri Apr 26, 2002 1:06 am
- Forum: Volume 3 (300-399)
- Topic: 307 - Sticks
- Replies: 56
- Views: 27082
- Thu Apr 25, 2002 2:33 pm
- Forum: Volume 3 (300-399)
- Topic: 307 - Sticks
- Replies: 56
- Views: 27082
307: Sticks (NP Complete ?)
After getting a "memory exceeded" I ask myself:
Is this Problem NP Complete, and is my heuristic simply not good enough
or am I to stupid to see the trick.
At the moment I basically use dynamic programming. (I try to iterativly
build up the original sticks from the stick fragments, and store the ...
Is this Problem NP Complete, and is my heuristic simply not good enough
or am I to stupid to see the trick.
At the moment I basically use dynamic programming. (I try to iterativly
build up the original sticks from the stick fragments, and store the ...
- Fri Mar 22, 2002 2:22 am
- Forum: Volume 3 (300-399)
- Topic: 303 - Pipe
- Replies: 5
- Views: 2316
- Wed Mar 20, 2002 2:57 am
- Forum: Volume 1 (100-199)
- Topic: 107 - The Cat in the Hat
- Replies: 278
- Views: 54926
- Tue Mar 19, 2002 5:48 pm
- Forum: Volume 1 (100-199)
- Topic: 110 - Meta-Loopless Sorts
- Replies: 92
- Views: 16398