r****o
发帖数: 1950 | 1 我在作项目的时候，遇到一个实际问题，很有意思。
平面上某个区域，将其均匀分为若干正方形的小格(例如，共有M 行*N 列 个小格)，每
个小格有着各自的颜色，相邻的小格可能颜色相同，也可能不同。现在的问题是想把相
邻且颜色相同的小格尽可能的合并成一个一个的矩形(不一定是正方形)，要求合并后矩
形的个数尽可能少。同时要求算法实现起来快。
想了一些办法，但好像都不是最优的(即矩形的个数难作到尽可能少)。不知道我这个问
题解释明白没有。如果谁有比较好的idea请指教。多谢。 |
T**********n
发帖数: 480 | 2 楼主要解决的问题跟这个网站的功能是否类似？
http://vectormagic.com/
【在 r****o 的大作中提到】
: 我在作项目的时候，遇到一个实际问题，很有意思。
: 平面上某个区域，将其均匀分为若干正方形的小格(例如，共有M 行*N 列 个小格)，每
: 个小格有着各自的颜色，相邻的小格可能颜色相同，也可能不同。现在的问题是想把相
: 邻且颜色相同的小格尽可能的合并成一个一个的矩形(不一定是正方形)，要求合并后矩
: 形的个数尽可能少。同时要求算法实现起来快。
: 想了一些办法，但好像都不是最优的(即矩形的个数难作到尽可能少)。不知道我这个问
: 题解释明白没有。如果谁有比较好的idea请指教。多谢。
|
r****o
发帖数: 1950 | 3 看了一下，好像不太一样。
我的问题就是把一副图分成一些矩形，每个矩形颜色一样，这样处理这幅图的时候就只
用对这些矩形进行操作了。
【在 T**********n 的大作中提到】
: 楼主要解决的问题跟这个网站的功能是否类似？
: http://vectormagic.com/
|
n****g
发帖数: 150 | 4 感觉跟那个找零钱的问题相似；1，2，5分硬币，每次挑出最大的找给顾客；
找出的硬币数目最少。但楼主问题里矩形大小应该没有上限，就好像不那么
容易解决了。 |
P********e
发帖数: 2610 | 5 刚才在搜索这个问题的解
发现武汉的中南民族大学的CS都是用英语的slides啊
感觉跟那个找零钱的问题相似；1，2，5分硬币，每次挑出最大的找给顾客；
找出的硬币数目最少。但楼主问题里矩形大小应该没有上限，就好像不那么
容易解决了。
【在 n****g 的大作中提到】
: 感觉跟那个找零钱的问题相似；1，2，5分硬币，每次挑出最大的找给顾客；
: 找出的硬币数目最少。但楼主问题里矩形大小应该没有上限，就好像不那么
: 容易解决了。
|
