求一个自动排版算法

小幽的马甲

那个是黄金分割吧=v=

zh99998

………………………………………………
II，我说的界面的美观不是黄金分割啊……………………

九夜神尊

怎么说电脑不知道美不美呢？

只要你会写，电脑就能知道美不美！
或者说电脑不知道哪一个美，但是可以大致判断出来哪一个明显不美
（这个还是有规律可询的，就好比我们都知道红色配绿色，或者红色配蓝色没有什么修饰）
然后嘛！
还不知道美不美的话，生成多个版面，让用户选择！

zh99998

嗯，这个判断美就是这个算法的核心了吧，可以再详细的说一下那个矩形评分规则吗
现在的情况是，已经可以预知部分布局，即有一部分已经可以有确定的位置给他安放了，另外的小矩形跟这些安放好了的进行评分

小幽的马甲

我还是觉得这是NP完全问题，不存在时间复杂度为多项式的算法。阶乘级的算法再怎么优化还是慢，就算按每秒一亿次来排16个元件，也要2.42天才能完成…

九夜神尊

zh99998

很……强大……

九夜神尊

计算过程就是不断地拆分，组合以尽量让剩下的空间接近矩形。
以求得更高的评价分数
根据你现有的，某些窗口有的固定的排法那
就把那个窗口独立不进行组合。
实际上组合完了也就2-3个窗口了
再加上不组合的。也不会很多
那2-3个窗口就不断地组合拆分。
可以知道已经放进去的矩形的空间利用率是相当高的。
如果从美观方面考虑，就要考虑在组合的时候禁止什么样的组合

link006007

我还是觉得这是NP完全问题
小幽的马甲 发表于 2009-10-7 16:31

对对
就是类似装箱问题

lz考虑的这么复杂然道会有诺贝尔奖= =

小幽的马甲

诺贝尔没有计算机奖…不过给出NP完全的多项式复杂度解拿图灵奖应该没问题吧？