Beiträge von Rat-Trap

sagt mal gibts da eigentlich schon einen gewinner vom heurigen wettbewerb?

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: