2

我有一个有趣的案例,我在数据库中有一个表格,我以十六进制格式存储一些颜色。我对该表进行查询并从数据库中获取具有不同颜色的列表。我需要以“矩阵样式”向用户显示查询结果,例如 8 行和 10 列。但结果矩阵在连续项矩阵项中不应具有相同或相似的色调。最好的方法是什么?

结果示例

4

2 回答 2

1

您正在对平面图进行顶点着色。好消息是,由于您的图形是平面图,您实际上只需要四种颜色,坏消息是找到颜色并不总是那么容易。但是,如果您的图表总是那么大,那么带有回溯的递归解决方案可能就足够了。

于 2012-07-24T23:03:45.823 回答
1

你可以从一个非常简单的算法开始:

  1. 随机放置所有颜色
  2. 查找错误条目(即颜色与邻居没有太大差异的条目)
  3. 将此条目与另一个随机位置交换(但仅当交换使事情变得更好时)
  4. 重复几次
于 2012-07-24T19:45:36.997 回答