2
如何设计一种算法来在屏幕上排列(可调整大小的)窗口以覆盖尽可能多的空间?
我想编写一个简单的程序,该程序接受一组窗口(宽度+高度)和屏幕分辨率,并在屏幕上输出这些窗口的排列,以使窗口占用最大的空间。因此,可以在保持output size >= initial size纵横比的同时调整窗口的大小 。所以对于窗口iii,我希望该算法返回一个元组(x ,y,w ^ 我d吨ħ ,ħ È 我克ħ 吨)(x,y,width,height)(x, y, width, height)。 我相信这可能是2D背包的变形。我曾尝试遍历整个网络的结果,但是它们大多数都有很多背景(并且没有实现),这使我难以理解。 我对最快的算法不太感兴趣,但对满足我的特定需求的实用工具却更感兴趣。