Написать функцию, которая возвращает количество перестановок

@pavel_topsky · Регистрация: 26.04.2021

Студворк — интернет-сервис помощи студентам

Написать функцию change(first, second), которая возвращает количество
перестановок между двумя элементами, которые нужно совершить в первом списке,
чтобы получить второй
Пример:
([4, 3, 2, 5, 1], [1, 2, 5, 3, 4]) ==> 3

@avdivo · 26.06.2021, 21:08

pavel_topsky,

Python
1
2
3
4
5
6
7
8
9
10
11
12
def change(first, second):
    i = 0
    changes = 0
    while first != second and i < len(first):
        if first[i] != second[i]:
            index = second.index(first[i])
            first[i], first[index] = first[index], first[i]
            changes += 1
        i += 1
    return changes
 
print(change([4, 3, 2, 5, 1], [1, 2, 5, 3, 4]))

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@pavel_topsky 0 / 0 / 0 Регистрация: 26.04.2021 Сообщений: 55

	Написать функцию, которая возвращает количество перестановок 25.06.2021, 21:50. Показов 2443. Ответов 1 Метки нет (Все метки) Написать функцию change(first, second), которая возвращает количество перестановок между двумя элементами, которые нужно совершить в первом списке, чтобы получить второй Пример: ([4, 3, 2, 5, 1], [1, 2, 5, 3, 4]) ==> 3 0

Написать функцию, которая возвращает количество перестановок

Решение