Die Suche ergab 263 Treffer

von HolgerF
29. Apr 2007 21:48
Forum: Archiv
Thema: 1. HÜ Induktionsbeweis
Antworten: 17
Zugriffe: 4064

n^2+n und n^2
Wachsen gleich schnell. Es gilt:
1 * n^2 <= n^2 + n (das ist klar) und
n^2 + n <= n^2 + n^2 = 2 * n^2

Ergo wächst n^2+n genau so schnell wie n^2.
von HolgerF
29. Apr 2007 20:10
Forum: Archiv
Thema: 1. HÜ Induktionsbeweis
Antworten: 17
Zugriffe: 4064

Ok, deine Rekurrenzfunktion ist T(n). T(n) wächst genau so schnell wie eine Funktion f(n), wenn du Konstanten c, C aus R und ein n0 finden kannst, so dass gilt: c * f(n) <= T(n) <= C * f(n) für alle n > n0 Dass T(n) eher rechteckig verläuft, ist nicht problematisch, es folgt trotzdem einem gewissen ...
von HolgerF
29. Apr 2007 18:40
Forum: Archiv
Thema: 1. HÜ Induktionsbeweis
Antworten: 17
Zugriffe: 4064

Nein, natürlich nicht. Du brauchst nur eine Funktion, die genauso schnell wächst wie deine Rekurrenzgleichung (am besten nochmal die Definition nachschauen). Wenn du O und Omega hast, sollte das eigentlich kein Problem sein.
von HolgerF
29. Apr 2007 17:49
Forum: Archiv
Thema: Unterschied zwischen Failure und Error
Antworten: 8
Zugriffe: 1719

Naja, wenn du die Tests zu defekten Eingaben bestehst, heißt das, dass deine Implementierung alle als defekt präsentierten Eingaben als solche erkannt hat. Wenn du bei den normalen Tests Fehler erhältst, heißt das, dass dein Code bei einer Eingabe einen Fehler geworfen hat, die als korrekt betrachte...
von HolgerF
29. Apr 2007 11:47
Forum: Archiv
Thema: Test ungültige eingaben
Antworten: 37
Zugriffe: 3612

Doch, denke ich schon, aber NullPointerException wird automatisch geworfen, wenn du das Array zu benutzen versuchst. Deswegen macht es eigentlich auch überhaupt keinen Sinn, NullPointerException selbst zu werfen...
von HolgerF
29. Apr 2007 11:44
Forum: Archiv
Thema: 2 mal Fehler bei TrivialeTests
Antworten: 13
Zugriffe: 1158

NullPointerException werfe ich nirgends manuell, die tritt sowieso implizit bei der weiteren Fehlersuche auf. Eine NullPointerException zu werfen, wenn anzahlobjekte == 0, ist auf jeden Fall falsch, denn das erfüllt schlicht nicht die Bedingungen einer NullPointerException. Die einzigen Fehler, die ...
von HolgerF
29. Apr 2007 01:30
Forum: Archiv
Thema: /effiziente/ Lösung??
Antworten: 14
Zugriffe: 1266

Der Algorithmus auf Wikipedia benutzt Dynamic Programming. Der "Trick" hierbei ist mal wieder, das Problem in kleinere Teilprobleme zu zerlegen und hieraus dann die Lösung zu konstruieren. Wenn n die Objektanzahl ist und B die Rucksackgröße, dann ist das Ausgangsproblem, mit n Objekten den Stauplatz...
von HolgerF
16. Jan 2007 14:39
Forum: Archiv
Thema: Gruppenfindung
Antworten: 17
Zugriffe: 4106

Ich suche prinzipiell auch noch eine Gruppe (in Darmstadt). Kann ein paar Jahre Programmiererfahrung anbieten. Falls die also jemand gebrauchen kann, bevor das Webreg mich am Freitag automatisch zuteilt, bitte melden :)

Zur erweiterten Suche