Sortieren Backupsystem
-
Es geht um ein Backupsystem mit Magnetbändern. Die Daten weren in doppelter ausführung gesichert. Das heißt es gibt das ganze in 2 ausführungen. Das Problem dabei ist, das die daten verteilt auf den Bändern sind und somit die Bänder verschiedene Datengrößen haben. Es sollen 2 Packs entstehen die jeweils die gleiche größe haben.
z.B.
Band 1 = 10 kB
Band 2 = 20 kB
Band 3 = 50 kB
Band 3 = 40 kBPack 1 = Band 1 + Band 3 = 10 kB + 50 kB = 60 kB
Pack 2 = Band 2 + Band 4 = 20 kB + 40 kB = 60 kBMein Problem ist nun das ich einen Sotier Logarithmus dazu brauche und keinen finde. Kann mir da jemand helfen?
-
Wo kommt da Sortieren vor? Das klingt mir eher wie ein Behälterproblem:
http://de.wikipedia.org/wiki/Behälterproblem