LINUX.ORG.RU

История изменений

Исправление invy, (текущая версия) :

можно оптимизировать, если использовать хэш-таблицу для поиска.

удалять конечно же не обязательно, достаточно только найти нужные элементы и запомнить их индексы, тогда получится список пар (n, k), где n - индекс элемента в первом списке, а k - во втором. Ну и соответственно - необходимая перестановка.

пс пустой элемент - он ведь тоже имеет своё, некое абстрактное значение, потому сводится к равенству двух элементов опять же.

Исправление invy, :

можно оптимизировать, если использовать хэш-таблицу для поиска.

удалять конечно же не обязательно, достаточно только найти нужные элементы и запомнить их индексы, тогда получится список пар (n, k), где n - индекс элемента в первом списке, а k - во втором. Ну и соответственно - необходимая перестановка.

пс пустой элемент - он ведь тоже имеет своё значение, потому сводится к равенсту двух элементов опять же.

Исходная версия invy, :

можно оптимизировать, если использовать хэш-таблицу для поиска.

удалять конечно же не обязательно, достаточно только найти нужные элементы и запомнить их индексы, тогда получится список пар (n, k), где n - индекс элемента в первом списке, а k - во втором. Ну и соответственно - необходимая перестановка.