Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.
  • 1
  • 2

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

21

Monday, March 20th 2006, 11:04am

Quoted

Original von mem
Dank Denis könnt Ihr auf meiner dbs-Homepage MinCover runterladen und den Algorithmus ausprobieren.
Ich habe den Algorithmus nicht ausprobiert, aber dem Screenshot nach zu urteilen berechnet der keine minimale Überdeckung. Denn bei minimalen Überdeckungen sind alle rechten Seiten von funktionalen Abhängigkeiten einelementig.
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962
  • Send private message

mem

Praktikant

Posts: 12

Date of registration: Nov 13th 2003

22

Monday, March 20th 2006, 12:16pm

Das stimmt nicht ganz. Er faßt nur bei der Darstellung die rechten Seiten zusammen. Wenn Du eine Zeile davor schaust, erkennst Du das. Erst den Algorithmus lesen :)
"We are Grey, we stand between the Candle and the Star, between the Darkness and the Light"-Delenn
  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

23

Monday, March 20th 2006, 2:57pm

Quoted

Original von mem
Das stimmt nicht ganz. Er faßt nur bei der Darstellung die rechten Seiten zusammen. Wenn Du eine Zeile davor schaust, erkennst Du das. Erst den Algorithmus lesen :)
Ich beziehe mich wie gesagt nur auf den Screenshot. Dort existiert jedoch keine Zeile, in der alle rechten Seiten der dort angegebenen FAs einelementig sind. Bei einem Algorithmus, der eine minimale Überdeckung berechnen soll, erwarte ich schon, daß diese auch irgendwo auftaucht.
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962
  • Send private message

mem

Praktikant

Posts: 12

Date of registration: Nov 13th 2003

24

Tuesday, March 21st 2006, 6:07pm

So, für Dich hab' ich den Screenshot aktualisiert.

Klausur ist fertig korrigiert :)

Jetzt geht es an den Feinschliff!
"We are Grey, we stand between the Candle and the Star, between the Darkness and the Light"-Delenn

This post has been edited 1 times, last edit by "mem" (Mar 21st 2006, 6:07pm)

  • Send private message

migu

free rider

  • "migu" is male

Posts: 2,643

Date of registration: Dec 11th 2001

Occupation: Developer

25

Tuesday, March 21st 2006, 10:58pm

Quoted

Original von mem
Klausur ist fertig korrigiert :)
Beachtlich, beachtlich! :)
tar: Anlegen eines leeren Archivs wird feige verweigert.

This post has been edited 1 times, last edit by "migu" (Mar 21st 2006, 10:58pm)

  • Send private message
  • 1
  • 2