Si por algoritmo inverso te refieres a un algoritmo que invierte una lista como [0,1,2,3] -> [3,2,1,0], entonces puedo responder a tu pregunta.
Hay muchas implementaciones diferentes de un algoritmo inverso. Aquí hay algunos ejemplos en Python:
# Una recursión muy simple
def invertido (lista):
si el tamaño (lista) == 1:
lista de retorno
head = list.pop (0)
volver atrás (lista) + [cabeza]
# Entonces, ¿cómo maneja eso la entrada [1,2,3]
#reverse se llama con [1,2,3]
#que devuelve inversa ([2,3]) + [1]
#reverse ([2,3]) devuelve reverse ([3]) + [2]
#reverse ([3]) devuelve [3]
# Así que póngalo junto [3] + [2] + [1]
# invertido!
- ¿Cuáles son las diferencias significativas entre los archivos RAR y ZIP?
- ¿Qué pasa si un estudiante de CSE no tiene tanto conocimiento de programación?
- Si todo en Unix se ve como archivos (incluidos los directorios) y luego cuando decimos 'Los archivos se almacenan en directorios', ¿podemos decir 'Los archivos se almacenan en Archivos'?
- ¿Pueden los procesos de inteligencia artificial descubrir nuevos fenómenos?
- ¿Cuál es el mejor kit de limpieza para computadora?
O de otra manera:
def reverse (lista):
tamaño = tamaño (lista)
para i en rango (0, tamaño / 2):
indexToSwapWith = size – i
temp = lista [i]
lista [i] = lista [indexToSwapWith]
list [indexToSwapWith] = temp
# así que veamos cómo funciona
#nuestra lista de inicio: [0,1,2,3,4,5]
#i va de 0 a 2
#so indexToSwapWith va de 5 a 3
#so intercambiemos
# 0 con 5 -> [5,1,2,3,4,0]
# 1 con 4 -> [5,4,2,3,1,0]
# y finalmente 2 con 3 -> [5,4,3,2,1,0]
# invertido!
Hay muchos más algoritmos inversos, pero esos fueron algunos ejemplos. Espero que lo hayas entendido.
