Die Fibonacci-Heaps werden im Buch selbst nur gestreift, ich denke, das Wissen über deren die reine Existenz ist schon ausreichend.
mfG
Markus
Die Suche ergab 164 Treffer
- Do 23. Jul 2009, 17:28
- Forum: Vorlesung
- Thema: Fibonacci Heap
- Antworten: 6
- Zugriffe: 4874
- Sa 4. Jul 2009, 11:23
- Forum: Allgemein
- Thema: Mittsemesterklausur SS 2009 - Ergebnisse online
- Antworten: 3
- Zugriffe: 3446
Re: Mittsemesterklausur SS 2009 - Ergebnisse online
Leider ist die Datei schon vom Server gelöscht worden - und die Upload-Funktion vom Forum hatte ich zu dem Zeitpunkt einfach übersehen :-) War aber nix berühmtes, die Werte kann man ja quasi direkt von der Algo-Seite runterkopieren (Tabellenbasiertes Layout, also Strg gedrückt halten, erste Zelle ma...
Re: SWT[5]#2
Ein Tipp zur b): Sieh dir an was passiert, wenn du die Barriere wiederverwendest.
mfG
Markus
mfG
Markus
Re: SWT[5]#3
Respekt dass du bei ICPC dabei geblieben bist - wir sind nach der ersten Woche ausgestiegen, weil es nicht in die restliche Zeitplanung passen wollte. Meine Idee hat funktioniert, ich erreiche eigentlich eine relativ gute Auslastung schon ab einer Seitenlänge von 100 (zumindest bis 32 Threads oder s...
Re: SWT[5]#3
Och, ich rege mich überhaupt nicht auf - dass hebe ich mir für gaaaaaanz andere Diskussionen auf ;) Zu deinem zweiten Absatz (ich will nicht ständig alles zitieren ;)): Ich denke, das ist genau der richtige Einsatzort für einen Threadpool - du gibst die maximale (und evtl. auch minimale) Anzahl an T...
Re: SWT[5]#3
Kurz und bündig: Ja Warum kaufst du dir Obst im Supermarkt und pflanzt es nicht selbst an? Warum stellst du dir nicht selbst das Papier her, auf dem du schreibst? Irgendwo in dem Knäul aus Fäden, Patterns und UML soll in SWT eine wichtige Message ankommen: Kenne dein Werkzeug und nutze es - man muss...
Re: SWT[5]#3
Hab das bei mir jetzt so gemacht: pool.shutdown(); pool.awaitTermination(200, TimeUnit.Days); return result; Öhm, darf ich dich darauf Hinweisen, dass dieser Code absoluter Murks ist? Was passiert bei dir, wenn die 200 Tage vorbei sind? ;) Wenn du auf etwas wartest, was mit einer Bedingung verknüpf...
Re: SWT[5]#3
Tankwart: awaitTermination lautet das Schlüsselwort - du darfst da gerne beliebig große Zeitspannen reinstopfen, das reicht vollkommen
Und dann halt nach dem Aufwachen immer schön prüfen ob der Pool tatsächlich fertig ist oder nur ein Jahrzehnt verstrichen ist ...
mfG
Markus
Und dann halt nach dem Aufwachen immer schön prüfen ob der Pool tatsächlich fertig ist oder nur ein Jahrzehnt verstrichen ist ...
mfG
Markus
- Di 23. Jun 2009, 22:04
- Forum: Allgemein
- Thema: Mittsemesterklausur SS 2009 - Ergebnisse online
- Antworten: 3
- Zugriffe: 3446
Re: Mittsemesterklausur SS 2009 - Ergebnisse online
Ein wenig Statistik dazu habe ich im Uni-Netz auf dem SSH-Server "rzstud2.rz.uni-karlsruhe.de" unter /tmp/Statistik.ods abgelegt.
mfG
Markus
mfG
Markus
Re: SWT[5]#3
Das is kein Bug in Java, das deutet schwer darauf hin, dass du dein Array nicht vollständig befüllt hast. Im übrigen empfehle ich dir einmal einen Blick in das Package java.util.concurrent (Java API Doku und so...), dort gibt es eine Menge kleiner Helferlein, die dir das Arbeiten auf blanken Threads...