Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 17.12.2008, 12:03
гость

 
Сообщений: n/a

Существует ли алгоритм сопоставления элементов 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}
  #2  
Старый 17.12.2008, 14:23
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Хм... А не задача ли это получения LCS - Longest common subsequence - наибольшая общая подпоследовательность
  #3  
Старый 17.12.2008, 20:00
гость

 
Сообщений: n/a

Сообщение от MBo Посмотреть сообщение
Хм... А не задача ли это получения LCS - Longest common subsequence - наибольшая общая подпоследовательность
Она самая, спасибо
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
[C++] Найти все вершины графа, к которым существует путь заданной длины ALI Реализация, исходники, языки 0 11.05.2008 20:00
Слияние массивов гость Математические алгоритмы 1 27.03.2008 17:41
Подскажите, может существует другой алгоритм определения ширины многоугольника ViniPuh Математические алгоритмы 2 18.02.2008 19:55
Многоуровневый алгоритм вложкенных сечений на графах, перенумерация элементов матрицы Kosya4ok Графы 0 18.12.2007 14:28
сортировка в лоб маленьких массивов fimadura Сортировка и поиск 5 20.11.2007 06:30