directory - 自动复制文件夹，直到达到一定的限制

Question

问候。

1 - 假设我有大约 500 个可变大小的文件夹，总大小为 100 GB。

2 - 我想将这些文件夹自动分配到其他文件夹中，直到达到 700 MB 的大小并进行最佳空间优化。

示例:在文件夹“CD--01”中，我希望在不超过 700 MB 限制的情况下拥有最大数量的文件夹，在“CD--02”、“CD--03”中依此类推。 .

是否有一种工具可以让我“即时”执行此操作，还是我必须自己编写一个？

谢谢

Answer 1

最终您要寻求 Knapsack Problem 的解决方案，它来自 in many forms .

根据以下伪代码可以采用一种简单的方法，但这不会为所有输入生成最佳解决方案(请参阅上面的文章)。

while (there are unallocated files) {
    create a new, empty directory
    set remaining space to 700,000,000
    while (the size of the smallest unallocated is at most (<=) the remaining space) {
        copy into the current the largest unallocated file with size at most the remaining space
        subtract that file's size from the remaining space
        remove that file from the set of unallocated files
    }
    burn the current directory
}

(当然，这是假设单个文件的大小不会超过 700MB。如果可能的话，请务必从未分配列表中删除任何此类文件，否则上述内容将产生无限多的空目录!;-)