|
Существует ли алгоритм сопоставления элементов 2-х массивов
Постановка задачи:
Имеем массивы x[n] и y[m] в которых содержатся числа
необходимо найти такое сопоставление одинаковых элементов массива (массив z[k][2], где z[k][0] - номер элемента в массиве x, z[k][1] - номер элемента в массиве y), чтобы их количество было максимальным (k->max), при этом z[i -1][0] < z[i][0] и z[i-1][1] < z[i][1]. Например:
x[] = {1,2,3,2}, y[] = {3,2},
Результат: z[0] = {2,0}, z[1] = {3,1}
|