es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: MERGESORT

Ordenamiento por mezcla de cadena y problema de variable local

Soy bastante inexperto/a con Python y decidí practicar algunos algoritmos aquí está mi implementación del merge sort, no estoy muy seguro/a de por qué estoy obteniendo este error: Error de rastreo (Traceback) más reciente (última llamada en primer lugar): Archivo “<string>”, línea 44, en <módulo> UnboundLocalError: variable local ‘mid’ referenciada . . . Read more

Python excede el límite de recursión.

Estoy tratando de desarrollar un algoritmo de ordenación por mezcla utilizando la estrategia “divide y vencerás”. Sin embargo, durante la parte de división, estoy obteniendo un error recursivo que indica que he excedido la recursión. Esto es lo que tengo: c = [3,5,4,2,1,6,7] def mergesort(nums): if len(nums) == 1: return . . . Read more

Mergesort usando OpenMP

Estoy aprendiendo programación paralela y estoy intentando paralelizar el mergesort de manera que el número de hilos sea igual al número de niveles de recursión. Divido el arreglo en 8 subarreglos y uso cada hilo para cada subarreglo. No quiero usar pthreads. Estoy publicando el código secuencial. Por favor, dime . . . Read more