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 kB

    Pack 1 = Band 1 + Band 3 = 10 kB + 50 kB = 60 kB
    Pack 2 = Band 2 + Band 4 = 20 kB + 40 kB = 60 kB

    Mein Problem ist nun das ich einen Sotier Logarithmus dazu brauche und keinen finde. Kann mir da jemand helfen?


  • Mod

    Wo kommt da Sortieren vor? Das klingt mir eher wie ein Behälterproblem:
    http://de.wikipedia.org/wiki/Behälterproblem


Log in to reply