算法 - 花费最少的时间来产生最多的 MB
algorithm - least amount of time spent to yield the greatest amount of MB
我有：
- 很多文件夹
-- 文件夹有视频文件
-- 文件夹中有不同长度的视频文件
数据集
- tCount = 文件夹中的文件数
- tTotalTime = 文件夹中所有视频文件的总持续时间
- tSize = 文件夹的总大小
我的文件夹里有一堆视频文件。我想对我应该看的文件夹内容进行排名：
- 最大文件夹大小
- 观看时间最少。
我似乎无法找到执行此操作的算法。
任何有关公式的帮助将不胜感激。
编辑：澄清更准确
谢谢
最简单的方法是使用贪婪 属性：根据 size/time 值删除文件夹。 （很容易证明这个贪心的正确性属性）。
根据降序 size/time 值对所有文件夹进行排序。开始删除文件夹，直到未释放所需数量的 space。
所以对我来说似乎有用的是
(tSize/tCount)/tTotalTime = 值
值从降序排列。从高到低
我有：
- 很多文件夹 -- 文件夹有视频文件 -- 文件夹中有不同长度的视频文件
数据集
- tCount = 文件夹中的文件数
- tTotalTime = 文件夹中所有视频文件的总持续时间
- tSize = 文件夹的总大小
我的文件夹里有一堆视频文件。我想对我应该看的文件夹内容进行排名：
- 最大文件夹大小
- 观看时间最少。
我似乎无法找到执行此操作的算法。
任何有关公式的帮助将不胜感激。
编辑：澄清更准确 谢谢
最简单的方法是使用贪婪 属性：根据 size/time 值删除文件夹。 （很容易证明这个贪心的正确性属性）。
根据降序 size/time 值对所有文件夹进行排序。开始删除文件夹，直到未释放所需数量的 space。
所以对我来说似乎有用的是 (tSize/tCount)/tTotalTime = 值
值从降序排列。从高到低