Функция выдающая одну перестановоку (по порядку) при вызове

@gizmo_zx · Регистрация: 12.03.2012

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

Как сделать что бы функция выдавала одну перестановку, при следующем вызове следующую перестановку.
Аналогично itertools.permutations только не весь список сразу, а по одной за обращение.

@Fudthhh · 06.09.2019, 09:02

gizmo_zx, А в чем проблема, ваши попытки или идеи, где?

Добавлено через 33 минуты
Что то подобное, что нужно вам. Отталкивайтесь.

Программа сортирует коллекцию в порядке убывания пошагово с каждым вызовом.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
# -*- coding: utf-8 -*-
 
def SingleSorted(collection):
    for i in range(len(collection)):
        for j in range(i, len(collection)):
            if collection[i] < collection[j] and i != j:
                collection[i], collection[j] = collection[j], collection[i]
                return True, collection
    return False, collection
 
data = [0, 6, 3, 1, 5, 2]
 
 
flag, data = SingleSorted(data)
print(data)
while flag:
    flag, data = SingleSorted(data)
    print(data)

@Welemir1 · 06.09.2019, 09:18

gizmo_zx, вообще-то итертулз (как видно из названия) и не возвращает весь список, она возвращает итератор. Я понимаю что тебе лень и некогда читать что это и как им пользоваться, вот простой пример

Python
1
2
3
4
5
6
7
8
9
10
11
12
>>> from itertools import permutations
>>> i = permutations([1,2,3])
>>> next(i)
(1, 2, 3)
>>> next(i)
(1, 3, 2)
>>> next(i)
(2, 1, 3)
>>> next(i)
(2, 3, 1)
>>> next(i)
(3, 1, 2)

так как цикл for прекрасно работает с итераторами, можно написать и так

Python
1
2
3
4
5
6
7
8
9
>>> for i in permutations([1,2,3]):
...     print(i)
... 
(1, 2, 3)
(1, 3, 2)
(2, 1, 3)
(2, 3, 1)
(3, 1, 2)
(3, 2, 1)

@gizmo_zx · 06.09.2019, 10:58 **[ТС]**

Балбес. Согласен.

@Welemir1 · 06.09.2019, 11:25

gizmo_zx, не балбес, но читать начни, красивый же язык пайтон

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@gizmo_zx 0 / 0 / 0 Регистрация: 12.03.2012 Сообщений: 62

	Функция выдающая одну перестановоку (по порядку) при вызове 06.09.2019, 08:26. Показов 1365. Ответов 4 Метки нет (Все метки) Как сделать что бы функция выдавала одну перестановку, при следующем вызове следующую перестановку. Аналогично itertools.permutations только не весь список сразу, а по одной за обращение. 0

@gizmo_zx 0 / 0 / 0 Регистрация: 12.03.2012 Сообщений: 62
	06.09.2019, 10:58 [ТС]
	Балбес. Согласен. 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,673 Записей в блоге: 29
	06.09.2019, 11:25
	gizmo_zx, не балбес, но читать начни, красивый же язык пайтон 0

Функция выдающая одну перестановоку (по порядку) при вызове

Решение