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: 14776
I can prove it :-)
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...
- Fri Apr 26, 2002 1:06 am
- Forum: Volume 3 (300-399)
- Topic: 307 - Sticks
- Replies: 56
- Views: 19343
- Thu Apr 25, 2002 2:33 pm
- Forum: Volume 3 (300-399)
- Topic: 307 - Sticks
- Replies: 56
- Views: 19343
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 sto...
- Fri Mar 22, 2002 2:22 am
- Forum: Volume 3 (300-399)
- Topic: 303 - Pipe
- Replies: 5
- Views: 1731
- Wed Mar 20, 2002 2:57 am
- Forum: Volume 1 (100-199)
- Topic: 107 - The Cat in the Hat
- Replies: 278
- Views: 26736
After three wrong answers here some questions: Besides checking all these not very well defined border cases (for example is it possible to have a cat of height 1 in the BEGINNING, that means only one worker cat and none else (I can't see that it is stated that the initial cat can't be a worker cat)...
- Tue Mar 19, 2002 5:48 pm
- Forum: Volume 1 (100-199)
- Topic: 110 - Meta-Loopless Sorts
- Replies: 92
- Views: 9749