Unterverzeichnisse auf DVDs verteilen

[mit]

Hallo,
ich habe folgenden Befehl gefunden:

Code: Alles auswählen

sudo tar czp /home/homebackup$(date +%Y%m%d).tgz /home/user | split -d -b 4480m - /home/homebackup$(date +%Y%m%d).tgz

Dieser Befehl komprimiert die Verzeichnisse um diese auf mehrere DVDs zu verteilen. Ich suche nach einer Möglichkeit Unterverzeichnisse gleich maessig auf DVDs zu verteilen ohne diese zu komprimieren.

Gibt es bereits ein Programm oder gibt es Python Skript fuer dieses Problem?

Vielen Dank im Vorraus.

[EyDu]

Hallo.

Das Stichwort lautet Bin Packing Problem. Da das Problem NP-vollständig ist, musst du die Grenzen mal austesten oder nach einer Implementierung suchen. Um eine Approximation wirst du aber wohl nicht herum kommen.

Sebastian

[mit]

Fuer mich ist mehr wichtig, dass die Unterverzeichnisse alphabetisch bleiben und wenn auf der DVD z.B. 100 MB oder mehr nicht benutzt werden ist es nicht so schlimm.

[EyDu]

Ok, wo ist dann das Problem? Du packst einfach so lange Ordner auf die DVD bis es nicht mehr passt und machst dann mit der nächsten DVD weiter.

Code: Alles auswählen

>>> import random
>>> MAX_SIZE = 10
>>> sizes = [random.randint(0, MAX_SIZE) for _ in xrange(20)]
>>> sizes
[10, 2, 8, 0, 10, 9, 2, 8, 7, 10, 3, 10, 10, 3, 9, 10, 1, 6, 1, 1]
>>> dvd = []
>>> for size in sizes:
...     if sum(dvd)+size <= MAX_SIZE:
...         dvd.append(size)
...     else:
...         print dvd
...         dvd = [size]
... 
[10]
[2, 8, 0]
[10]
[9]
[2, 8]
[7]
[10]
[3]
[10]
[10]
[3]
[9]
[10]
>>> if dvd:
...     print dvd
... 
[1, 6, 1, 1]

[JonasR]

Ok, wo ist dann das Problem?...
[10]
[2, 8, 0]
[10]
[9]
[2, 8]
[7]
[10]
[3]
[10]
[10]
[3]
[9]
[10]
...
[1, 6, 1, 1][/code]

Ich habe es dir markiert Es wird Platz verschwendet

[BlackJack]

@JonasR: Wo denn? Du kannst die beiden markierten Einträge nicht zusammenfassen, weil da einer dazwischen liegt. Die Reihenfolge soll ja nicht verändert werden.

[JonasR]

Ah okay habe seinen zweiten Post nicht gelesen. Passt für mich nicht mit dem ersten zusammen

[mit]

danke es hat prima funktioniert