|
Вопрос # 4 516/ вопрос открыт / |
|
Здравствуйте, эксперты!
Не могу придумать алгоритм, поэтому прошу у вас помощи.
Есть два списка. Надо вычислить элементы, которые изменили свои позиции. Причем элементы, изменившие свою позицию в следствии изменения позиции другого элемента, игнорируются.
Например:
Список1 Список2
A1 A1
A2 A4
A3 A2
A4 A3
A5 A5
В данном примере позиция изменилась у элемента A4. А элементы A2 и A3 проигнорированы.
 |
Вопрос задал: Владимирович (статус: Посетитель)
Вопрос отправлен: 19 августа 2010, 15:53
Состояние вопроса: открыт, ответов: 0.
|
Мини-форум вопроса
Всего сообщений: 5; последнее сообщение — 20 августа 2010, 17:54; участников в обсуждении: 5.
|
min@y™ (статус: Доктор наук), 19 августа 2010, 16:10 [#1]:
А если элемент А3 изменит положение на А2, как понять, какой элемент изменил положение, а какой игнорировать: А2 или А3?
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
|
Владимирович (статус: Посетитель), 19 августа 2010, 16:37 [#2]:
Собственно это и хотелось бы узнать.
|
|
Вадим К (статус: Академик), 19 августа 2010, 16:50 [#3]:
я думаю, нужно смотреть в сторону алгоримтов diff
Галочка "подтверждения прочтения" - вселенское зло.
|
|
Мережников Андрей (статус: Абитуриент), 19 августа 2010, 20:18 [#4]:
в каком направлении может менять положение элемент? Только к началу списка (при этом остальные элементы смещаются в конец списка) или в любом (тогда вопрос - как перемещаются другие элементы)?
|
|
Егор (статус: 10-ый класс), 20 августа 2010, 17:54 [#5]:
ага, а вот ещё:
А1 А2
А2 А1
какой же из элементов поменял позицию?
в такой постановке, что приведена в вопросе, задача нерешаема
Опасайтесь багов в приведенном выше коде; я только доказал корректность, но не запускал его.
— Donald E. Knuth.
|
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
