【问题标题】:Optimal Layout Algorithm [duplicate]最优布局算法
【发布时间】:2009-04-08 11:53:52
【问题描述】:

我正在根据这篇文章在我的 ASP.NET 应用程序中实现 CSS Sprites 设置..

http://weblogs.asp.net/zowens/archive/2008/03/05/css-sprite-for-asp-net.aspx

“已经获取 SPRITE!”部分中...作者说...

“唯一真正的缺点是你所有的图像都是垂直排列的。我不太确定这是否重要,但大多数其他生成器都有能力以某种方式垂直和水平排列图像。”

我确定这一定是以前解决的问题,所以我的问题是,“给定一组矩形,你能以最佳方式有效地布置它们吗?”(我想这取决于根据我对最优的定义,但从最接近正方形开始。(尽管实际上可能并非如此。))另外,您是否需要提前所有矩形或可以逐步完成?

【问题讨论】:

标签: algorithm math geometry css-sprites


【解决方案1】:

这被称为矩形包装问题。即使在非常简单的情况下,找到最佳解决方案也是 NP 难的,尽管通常有很好的启发式方法。谷歌搜索矩形包装提供了一些有趣的算法和代码。

【讨论】:

  • 谷歌搜索现在可能会到达这里。发布解决方案而不是提示:-)
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2011-05-25
  • 1970-01-01
  • 1970-01-01
  • 2012-04-11
  • 1970-01-01
  • 2013-04-21
  • 1970-01-01
相关资源
最近更新 更多