Project1»广场 › 技术讨论 › RPG Maker VX 讨论区 › 求一个自动排版算法

求一个自动排版算法

查看数: 17269 | 评论数: 60 | 收藏 1

关灯 | 提示：支持键盘翻页<-左右->

帖子模式

zh99998

发布时间: 2009-10-4 21:15

正文摘要:

所谓自动排版，就是描绘一个界面，它的里面的内容不是固定的，而是放在一个变量里为了说明方便，以下拿RM的界面来举例，事实上只要能获取到那些坐标就行，先不用考虑描绘比如现在有这么一段数据 data={"名称" => ...

zh99998 发表于 2009-10-8 07:00:19

谢谢各位的帮助，基本上明白了，结帖

小幽的马甲 发表于 2009-10-7 22:41:02

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

link006007 发表于 2009-10-7 21:50:34

本帖最后由 link006007 于 2009-10-7 22:00 编辑

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

对对

就是类似装箱问题

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

九夜神尊 发表于 2009-10-7 18:10:26

本帖最后由九夜神尊于 2009-10-7 18:17 编辑

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

zh99998 发表于 2009-10-7 18:08:34

很……强大……

九夜神尊 发表于 2009-10-7 18:06:04

小幽的马甲 发表于 2009-10-7 16:31:36

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

zh99998 发表于 2009-10-7 13:19:49

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

九夜神尊 发表于 2009-10-7 13:15:43

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

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

帐号		自动登录	找回密码
密码			注册会员

求一个自动排版算法

正文摘要:

回复