Themen zur Auswahl

Nachstehend finden Sie eine Liste mit den im Proseminar zur Auswahl stehenden Themen. Ihre Algorithmen können sie entweder auf dem UVa Online Judge oder dem ACM-ICPC Live Archive unter wettbewerbsähnlichen Bedingungen einreichen und dort auf Korrektheit überprüfen lassen. Unter Angabe der Problemnummer oder dees Problemnamens finden Sie auf uDebug die Möglichkeit den Output Ihres Programms mit dem Output einer akzeptierten Lösung des Problems zu vergleichen.

Verfügbar auf dem UVa Online Judge

• 147-Dollars
• 183-Bit Maps
• 659-Reflections
• 704-Colour Hash
• 820-Internet Bandwidth
• 869-Airline Comparison
• 988-Many Paths One Destination
• 1030-Image is Everything
• 1033-Merging Maps
• 1060-Collecting Luggage
• 1062-Containers
• 1072-Huffman Codes
• 1115-Water-Shortage
• 1121-Subsequence
• 1133-Rent your airplane and make money
• 1137-Phony Primes
• 1155-BlackBox
• 1164-Booby Traps
• 1169-Robotruck
• 1175-Ladies Choice
• 1371-Period
• 1443-Garlands
• 1458-Exciting Time
• 1607-Gates

Verfügbar auf dem ACM-ICPC Live Archive

• 2038-Strategic Game
• 2072-The Flat Cupboard
• 2117-Ro and Bot meet
• 2205-Erdos Numbers
• 2425-Mice and Maze
• 2792-Area of Polygons

Informationen zu den Online-Judges

Wir ermuntern Sie ausdrücklich die Lösung Ihres Problems bei dem dafür zuständigen Online Judge einzureichen. Hierfür müssen Sie sich auf der jeweiligen Seite registrieren und Ihre Lösung in einer der unterstützen Programmiersprachen entsprechend der Spezifikation einreichen. Der beste Weg hierzu ist mittels uHunt / uHunt LA. Achten Sie peinlichst genau auf das in der Aufgabe geforderte Ausgabeformat! Ein Leerzeichen zuviel kann oft schon zum Urteil "Wrong Answer" des Online Judge führen. Generell fällt die Antwort des Online Judge in eine der folgenden Kategorien:

In Queue (QU): The judge is busy and can't attend your submission. It will be judged as soon as possible.

Accepted (AC): OK! Your program is correct! It produced the right answer in reasoneable time and within the limit memory usage. Congratulations!

Presentation Error (PE): Your program outputs are correct but are not presented in the correct way. Check for spaces, justify, line feeds...

Wrong Answer (WA): Correct solution not reached for the inputs. The inputs and outputs that we use to test the programs are not public so you'll have to spot the bug by yourself (it is recomendable to get accustomed to a true contest dynamic ). If you truly think your code is correct, you can contact us using the link on the left. Judge's ouputs are not always correct...

Compile Error (CE): The compiler could not compile your program. Of course, warning messages are not error messages. The compiler output messages are reported you by e-mail.

Runtime Error (RE): Your program failed during the execution (segmentation fault, floating point exception...). The exact cause is not reported to the user to avoid hacking. Be sure that your program returns a 0 code to the shell. If you're using Java, please follow all the submission specifications.

Time Limit Exceeded (TL): Your program tried to run during too much time; this error doesn't allow you to know if your program would reach the correct solution to the problem or not.

Memory Limit Exceeded (ML): Your program tried to use more memory than the judge allows. If you are sure that such problem needs more memory, please contact us.

Output Limit Exceeded (OL): Your program tried to write too much information. This usually occurs if it goes into a infinite loop.

Submission Error (SE): The submission is not sucessful. This is due to some error during the submission process or data corruption.

Restricted Function (RF): Your program is trying to use a function that we considered harmful to the system. If you get this verdict you probably know why...

Can't Be Judged (CJ): The judge doesn't have test input and outputs for the selected problem. While choosing a problem be careful to ensure that the judge will be able to judge it!

Geben Sie nicht auf, wenn Sie mehrmals "Wrong Answer" erhalten! Entgegen einer echten Wettbewerbssituation können Sie die uDebug nutzen um Ihr Programm mit zusätzlichen Eingaben zu testen und mit den korrekten Ausgaben zu vergleichen. "Time Limit Exceeded" deutet darauf hin, dass Sie noch nicht den effizenstesten Lösungsansatz gefunden haben.