1. Weiterleitung zu NetzLiving.de
  2. Forum
    1. Unerledigte Themen
  3. zum neuen Forum
  • Anmelden
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Erweiterte Suche
  1. Informatik Forum
  2. Webmaster & Internet
  3. Entwicklung

Algorithmus - Platz optimal nutzen

    • Frage
  • Rat-Trap
  • 19. Dezember 2005 um 14:21
  • Unerledigt
Hallo zusammen,

das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)

Vielen Dank für die Treue und das Verständnis!
  • Rat-Trap
    Punkte
    20
    Beiträge
    3
    • 19. Dezember 2005 um 14:21
    • #1

    hi leute!

    bin grade auf der suche nach einem algorithmus mit dessen hilfe ich den platz auf einem datenträger optimal ausnutzen kann, sprich es geht darum dateien bestmöglich aufzuteilen sodass möglichst wenig platz verschwendet wird. zuerst dachte ich ja an das rucksack problem ... aber dort wird ja der wert optimiert. bei mir soll aber der verschwendete platz gegen 0 gehen. hat vlt irgendjemand eine idee?? :engel::engel:

  • jeuneS2
    Punkte
    1.227
    Beiträge
    238
    • 19. Dezember 2005 um 15:01
    • #2

    Wenn du den Wert gleich der Größe der Datei setzt, ist die Lösung deines Problems äquivalent zur Lösung des Rucksackproblems (weil Wert->max => freier Platz->min).

  • Rat-Trap
    Punkte
    20
    Beiträge
    3
    • 20. Dezember 2005 um 00:43
    • #3

    danke für deine schnelle antwort! hab mich nochmal ein wenig schlau gemacht. dürfte sich eher um ein eindimensionales bin-packing handeln .... naja np-vollständig .... macht die sache nicht grade einfacher ... gibt ein paar ganz gute ansätze aber die garantieren nur eine näherung an die optimale lösung ... mal weitersuchen .. danke nochmal! :D

  • hal
    Punkte
    11.122
    Beiträge
    2.208
    • 20. Dezember 2005 um 06:27
    • #4

    Solange du net mit millionen kleiner Files zu tun hast kannst du auch NP-complete-Probleme in einer annehmbaren Zeit lösen.

  • Maximilian Rupp 27. Dezember 2024 um 12:06

    Hat das Thema aus dem Forum Programmieren nach Entwicklung verschoben.

  1. Datenschutzerklärung
  2. Impressum