Quiero hacer permutaciones de números sin usar numpy
o algún modulo si es posible, y ya encontré la solución a ello usando matrices:
Número de ejemplo:
num = 123
Yendo de izquierda a derecha y aumentando un dígito por la izquierda la vez por cada pasada:
[[1]]
__
[[2, 1],
[1, 2]]
__
[[3, 2, 1],
[3, 1, 2],
[2, 3, 1],
[1, 3, 2],
[2, 1, 3],
[1, 2, 3]]
Como ven, las combinaciones previas (antes de las rayas), se repiten de nuevo, pero agregándoles el siguiente dígito en orden de izquierda a derecha, en cada fila de la matriz anterior, y avanza una columna a la vez hasta que llega al final de la matriz.
Es en el código de Python donde tengo el problema, lo haría en 2 funciones, aquí la primera:
def ma_num_orden(m, a):
largo = len(m[0])
columnas = largo + 1
filas = factorial(largo)
matriz_final = []
for i in range(columnas):
matriz = m.copy()
for j in range(filas):
matriz[j].insert(i, a)
matriz_final += matriz
return matriz_final
El código toma una matriz m
, por ejemplo m = [[2, 1], [1, 2]]
, y le agrega un número adicional a, resultando en [[3, 2, 1], [3, 1, 2], [2, 3, 1], [1, 3, 2], [2, 1, 3], [1, 2, 3]]
, o eso es lo que debería resultar; el problema que tengo radica en la linea 7:
matriz = m.copy()
Necesito usar la matriz m original y copiarla en cada loop (for k in range(filas):
), pero al modificar la matriz con insert
, se modifica tanto la matriz matriz como la matriz m
, tenía entendido que la función m.copy()
realizaba una copia independiente de m
, para tener libertad de modificar la matriz, sin que m
sea modificado, pero eso no ocurre, la matriz m
se modifica de la misma forma que matriz lo hace, ya intente usar splicing m[:], copy.copy(m) y list(m)
, pero es lo mismo.
El código funciona si hago esto:
def ma_num_orden(m, a):
largo = len(m[0])
columnas = largo + 1
filas = factorial(largo)
matriz_final = []
for i in range(columnas):
matriz = [[2, 1], [1, 2]]
for j in range(filas):
matriz[j].insert(i, a)
matriz_final += matriz
return matriz_final
m = [[2, 1], [1, 2]]
x = ma_num_order(m, 3)
print(x)
Pero ese no es el punto, ya que la función ma_num_orden(m, a)
recibirá las matrices previas que generó, es decir, recibirá diferentes matrices que serán generados, no puedo darle manualmente la matriz.
Ahora mi pregunta, ¿Hay alguna forma de trabajar la matriz m
y la matriz matriz de manera independiente? es lo único que me falta por solucionar.
copy
que debes importar. (matriz = copy.deepcopy(m)
. La respuesta larga, por supuesto, sería ¿cuál es la diferencia entre ambas? ¿Por qué hay que usar deepcopy()? Si te interesa puedo extenderme