在最小区域安排一个句子的字母？
我打算写一个程序,在最小的区域重新排列一个句子的字母.我要写这个应用程序的工具并不重要.问题是我几乎不知道如何做到这一点.
我想要这样的东西:
是否有任何算法可以在一个最小区域内对某些曲面进行排序(让我们假设每个字母都是多边形曲面)？
它根本不容易......它与经过验证的NP-HARD的"装箱问题"有关.
此外,您的问题涉及非矩形对象,所以它有点难,但不是很大.
你应该采用像遗传算法这样的优化算法方法......
谷歌的"Bin Packing 2D"将产生相当多的有用链接和文章.