algorithm - 如何构建类似 Windows Metro 的仪表板？

Question

我最近看到了 Windows 8 如何在仪表板上呈现“Metro”风格的图标。

在上图中，与其他小部件相比，某些小部件的宽度似乎是 2xwidth，因此整个小部件列表在一定程度上是平衡的。

我的问题是此处描述的算法（分区问题解决方案）是否用于实现结果。

当小部件可以跨越多行时，谁能给我一些关于如何构建类似显示的提示（例如：“Popular Session”小部件需要显示 2 列和 2 行）

Answer 1

称为线性分区的算法将给定的正数范围划分为最佳的 k个子范围，这些子范围可以重新表述为动态规划是解决方案的线性规划问题。您在这里的问题看起来不像优化问题，这意味着那里没有太多的目标函数。如果图块具有权重，并且您需要将它们均匀地分配到几页中，那么这将是一个优化问题。所以对我来说，第一个问题的答案是否定的。

Metro 的瓷砖排列似乎要简单得多，因为它实际上让用户编辑列表，而自动重新排列瓷砖会很烦人。所以 Metro 所做的就是不让您在可以将磁贴放置在上一行时创建新行。

也许同样简单的技术应该对你有用。