sagt mal gibts da eigentlich schon einen gewinner vom heurigen wettbewerb?
Beiträge von Rat-Trap
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!
-
-
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!
-
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: