问题:给出n首歌,已知其长度len和使用频率freq。将这些歌按照一定顺序存到磁带中,要求最小。
思路:
以两个为例,s1s2和s2s1计算为
s1s2顺序时为:f1*l1+f2*(l1+l2)
s2s1顺序时为:f2*l2+f1*(l1+l2)
作比较有最终是f2*l1和f1*l2,即比较l1/f1和l2/f2
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/1346%20Songs
问题:给出n首歌,已知其长度len和使用频率freq。将这些歌按照一定顺序存到磁带中,要求最小。
思路:
以两个为例,s1s2和s2s1计算为
s1s2顺序时为:f1*l1+f2*(l1+l2)
s2s1顺序时为:f2*l2+f1*(l1+l2)
作比较有最终是f2*l1和f1*l2,即比较l1/f1和l2/f2
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/1346%20Songs