c - 寻找数组中最大的子列表？

Question

如何在这种情况下找到最大的子列表？

给定一组包含 n 个像素 RGB 值的数据

例如n = 3

像素[1]:255、255、255 像素[2]:0、20、0 像素[3]:5、13、63

找到满足此条件的最大子列表(像素数):A × (R - rmin) + B × (G - gmin) + C × (B - bmin) ≤ D，其中 A、B、C 和D 是取自用户输入的常数。 rmin、gmin、bmin 分别是子列表中像素的最小 RGB 值。

例如使用上面的示例数据集，子列表大小= 2，包含像素[2]和像素[3]，rmin = 0，gmin = 13，bmin = 0

我所做的是设置一个数组来接收像素数据并将其放入双重嵌套的 for 循环中，第一个数组用于计算不同的可能起始像素，第二个数组用于添加额外的像素并查看是否额外的像素满足条件。如果不满足，则循环结束，并将像素数存储在与起始像素对应的数组中。

但是，这显然是错误的，因为该算法没有考虑所有不同的组合。该方法假设像素按数字顺序增加，在这种情况下不能按数字顺序排序，因为每个像素都有 3 个对应的值。我也无法对它们进行排序 A × (R - rmin) + B × (G - gmin) + C × (B - bmin)，因为最小值因每个子集而异。

感谢您的帮助:)

Answer 1

我宁愿通过指针循环遍历字符串，如果指针开始某个单词(尝试 strncmp 和 strlen)，我会将整个字符串转移到左侧，例如使用 memmove 的“ALPHA BETA”->“ABETA”。

另请注意，如果您调用 return 语句，该函数将立即返回。如果要停止循环，请使用 break 语句。如果您想跳过单次迭代，请使用 continue 语句。