Tag: MERGESORT
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
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
Estoy intentando fusionar 2 columnas de fechas (que contienen celdas en blanco) y extraer las no duplicadas excluyendo las celdas en blanco, mientras se ordenan en orden ascendente. Sin embargo, me encuentro con un error al intentarlo. Como Excel tomó las celdas en blanco como datos y extrajo datos al . . . Read more
Implementé el algoritmo de merge sort usando funciones y funcionó como se esperaba. Sin embargo, al envolverlo en una clase, está generando un error de “Tiempo límite excedido”. Creo que esto tiene que ver con cómo se asignan los recursos de memoria subyacentes para un objeto de clase. ¿Alguien puede . . . Read more
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