Как перебрать миноры матрицы n-ного порядка на python?

Question

[bergentroll]

Решаю задачу "реализовать метод гаусса". Не могу родить алгоритм для функции, которая бы принимала матрицу и порядок минора как аргумент и перебирала все миноры соответствующего порядка.
Проблема сводится к более простой: есть множество, как перебрать все комбинации произвольного числа элементов?

Answer 1

[1011]

Проблема сводится к более простой: есть множество, как перебрать все комбинации произвольного числа элементов?

Комбннаторика - это интересная штука. вот решения:
http://ru.stackoverflow.com/questions/154252/Все-в...

Answer 2

[aRegius]

... как перебрать все комбинации произвольного числа элементов?

При помощи функции permutations модуля itertools:

>>> import itertools
>>> num = '123'
>>> list(itertools.permutations(num))
[('1', '2', '3'), ('1', '3', '2'), ('2', '1', '3'), ('2', '3', '1'), ('3', '1', '2'), ('3', '2', '1')]
>>> letters = ['A', 'B', 'C']
>>> list(itertools.permutations(letters))
[('A', 'B', 'C'), ('A', 'C', 'B'), ('B', 'A', 'C'), ('B', 'C', 'A'), ('C', 'A', 'B'), ('C', 'B', 'A')]

Comments

[longclaps]

Почитайте учебник по линейке, хелп по itertools и не пишите чушь.

[aRegius]

Вы, юноша, вероятно ошиблись адресатом...

[longclaps]

aRegius: Нет, не ошибся - при переборе миноров permutations ни к чему.

[aRegius]

longclaps: Причем тут миноры? Где-то мною написано: "Для того, чтобы перебрать миноры матрицы n-ного порядка нужно..." ?

[longclaps]

aRegius: Т.е. вопрос топикстартера для вас - только повод для сольного выступления? Воистину, ответ не юноши, но мужа.

[aRegius]

longclaps: Увы, ничем не могу вам помочь.

[longclaps]

aRegius: Ну что вы, смогли насмешить - и за это спасибо.

[aRegius]

longclaps: Ну это многое объясняет, но помочь все равно - ну никак.

[longclaps]

aRegius: Сообразительный человек вроде вас рано или поздно всему находит объяснение. Я даже не удивлён.