Die Suche ergab 220 Treffer

von Tapion
17. Mai 2007 00:52
Forum: Archiv
Thema: OT: Umfrage
Antworten: 43
Zugriffe: 4088

deshalb sag ich's nochmal: mir wäre es lieber wenn es öffentliche tests gibt, die dann jeder selbst durchführen kann und anhand diesen tests die aufgabe gelöst hat und auch gelöst weiss. Dafür könnte man die testate verlängern. und auch evtl hintergrundwissen abfragen. mir ist es halt lieber 15min ...
von Tapion
16. Mai 2007 01:35
Forum: Archiv
Thema: Was macht Test_Illegal_1
Antworten: 12
Zugriffe: 1402

http://www.di.informatik.tu-darmstadt.d ... php?id=543

lies dir mal die letzten beiden Zeilen durch ;)
von Tapion
9. Mai 2007 22:07
Forum: Archiv
Thema: Mitschrift
Antworten: 13
Zugriffe: 2952

tgp hat geschrieben:Also der Lanier im C-Pool kann kostenlos scannen, und die Ergebnisse an eine (RBG-)Mailbox versenden...
finde ich dazu auch eine Bedienungsanleitung? Dann mache ich das die Tage mal..
von Tapion
8. Mai 2007 00:23
Forum: Archiv
Thema: Skript nicht vollständig?
Antworten: 6
Zugriffe: 1184

Skript nicht vollständig?

Ich habe mir nun endlich die beiden Gdi2-Skipte bei "copies etc." gekauft und stelle fest: Im Härder fehlt Kap. 10. Das ist aber gerade das Kapitel, das wir heute besprochen haben. Sollte es beabsichtigt sein, dass dieses Kapitel fehöt (was ich nicht glaube), möge man mich aufklären. Jeder, der sich...
von Tapion
7. Mai 2007 17:31
Forum: Archiv
Thema: Übungen so spät online?
Antworten: 4
Zugriffe: 1235

das ist ja schön und gut. Allerdings kann man sich dadurch auch nicht früher auf die Übung vorbereiten - sofern man das will. ;)
von Tapion
6. Mai 2007 21:56
Forum: Archiv
Thema: Zeitaufwand GDI 2 Praktikum
Antworten: 61
Zugriffe: 5818

Ich zitiere mal vom Praktikum-Überblick: Lab No. 1 Knapsack Problem Lab No. 2 Backtracking Lab No. 3 Topsort Lab No. 4 Dijkstra Lab No. 5 Binary Search Trees Lab No. 6 AVL Trees Lab No. 7 Hashing Lab No. 8 Sorting Was habt ihr eigentlich? Da kommt doch der schöne Dijkstra-Algo dran... Backtracking w...
von Tapion
6. Mai 2007 01:49
Forum: Archiv
Thema: Bessere Version hochladen
Antworten: 2
Zugriffe: 731

Bessere Version hochladen

Ich habe meinen Code vor ein paar Tagen hochgeladen und die Tests bestanden. Mitlerweile sind mir aber noch ein paar Ideen gekommen, wie ich den Code verbessern kann und habe auch die Kommentierung etwas ordentlicher gemacht. Ich hätte jetzt gerne, dass diese neue Version die zu testierende ist. Lei...
von Tapion
4. Mai 2007 14:49
Forum: Offtopic
Thema: was heißt eigentlich...
Antworten: 8
Zugriffe: 1950

vor allem, weil einem einige Aufgaben (aufgrund der Fehler) spanisch vorkommen können. Und Spanien ist ja fast Frankreich ^^
von Tapion
4. Mai 2007 01:04
Forum: Archiv
Thema: Automatisches Testsystem ausgefallen?
Antworten: 9
Zugriffe: 1219

Du hattest nur Gück. Ein Bekannter musste mehr als 5 Stunden warten. Am Wochenende gibt es zudem offenbar deutlich mehr Testläufe.
von Tapion
4. Mai 2007 00:17
Forum: Archiv
Thema: Was macht Test_1 beim 2. Praktikum
Antworten: 34
Zugriffe: 3558

ein Tutor hat mich darauf aufmerksam gemacht, dass Umlaute (auch in Kommentaren) evtl. zu einem "Error" führen. Falls es hilft ;)
von Tapion
3. Mai 2007 23:13
Forum: Offtopic
Thema: was heißt eigentlich...
Antworten: 8
Zugriffe: 1950

"j'ai mal à la tête" würde ich sagen.
von Tapion
3. Mai 2007 19:01
Forum: Archiv
Thema: Mitschrift
Antworten: 13
Zugriffe: 2952

gr00vaLisTic hat geschrieben:Nach wie vor niemand der eine Mitschrift zur Verfügung stellen möchte? :)
Also ich hab eine.... nur keinen Scanner und zum nochmal abschreiben (bzw. tippen) bin ich zu faul ^^
von Tapion
3. Mai 2007 11:10
Forum: Archiv
Thema: Aufgabe 2 Backtracking - kürzester Weg Algo
Antworten: 20
Zugriffe: 2671

Eisnerd, du sollst einfach alle Wege ausprobieren und den besten behalten. Dabei solltest du dir eine sinnvolle Schranke überlegen, die einen schlechten Weg vorzeitig abbricht, damit dein Programm nicht zu lange braucht.
von Tapion
1. Mai 2007 14:39
Forum: Archiv
Thema: Aufgabe 2 Backtracking - kürzester Weg Algo
Antworten: 20
Zugriffe: 2671

mir fällt grad auf: man kann diverse Pfade sehr früh abbrechen, wenn man eine geschickte Schranke setzt. Das reduziert den Aufwand für den Rechner enorm.
von Tapion
1. Mai 2007 12:21
Forum: Archiv
Thema: Aufgabe 2 Backtracking - kürzester Weg Algo
Antworten: 20
Zugriffe: 2671

ein simpler backtracking-Algorithmus hätte bei dem Problem dann aber eine Komplexität von grob geschätzten O(n*(3^n)) (wenn man mit jedem Schritt ein Feld nach "oben" geht). Das kann ja nur sinnvoll sein, wenn wir dadurch begreifen sollen, wie unzureichend so ein einfacher Backtracking-Algorithmus s...

Zur erweiterten Suche