Yo uso Python multiproceso para realizar Quicksort. Quicksort es implementado en una función. Es una función recursiva. Cada hilo llama a Quicksort para ordenar la matriz que tiene. Cada hilo tiene su propia matriz que almacena los números que deben ser ordenados. Si el tamaño de la matriz es más pequeño (<10,000). Funciona bien. Sin […]
Estoy tratando de hacer algo a todos los archivos en una ruta determinada. No quiero recostackr todos los nombres de archivos de antemano, luego hacer algo con ellos, así que intenté esto: import os import stat def explore(p): s = ” list = os.listdir(p) for a in list: path = p + ‘/’ + a […]
Estoy tratando de escribir una función que encuentre todas las combinaciones posibles de monedas que produzcan una cantidad específica, por ejemplo, calcula todas las formas posibles de cambiar la cantidad de 2 libras esterlinas británicas de la lista de denominaciones 1p, 2p, 5p, 10p, 20p, 50p, 1pound, 2pound. Estoy atascado con esto y no puedo […]
Como novato en progtwigción, estoy tratando de hacer una función para encontrar el kth int más grande en una lista de entradas. Probé la lista de ints antes y funcionó. Sin embargo, para esta función, su caso base tiene demasiadas posibilidades: Ej: [1, 2], [[], 1], [[1], 2], [[1], [1]] Me quedé atascado en el […]
Soy relativamente nuevo en la encoding en general y comencé el Proyecto Euler para llevar mi encoding un poco más lejos. Pasé algún tiempo pensando en cómo trabajar la primera pregunta por mi cuenta y traté de usar funciones recursivas, desafortunadamente siempre cometiendo el mismo error (266333). ¿Qué me perdí? ¿Algún gran error del que […]
Estoy tratando de definir una función que devuelve una lista de todas las combinaciones de monedas legales que ascienden a una sum dada. Digamos que la sum dada era 10 y las monedas legales eran 5, 2, 3 . En ese caso la función debe devolver: [[2, 2, 2, 2, 2], [3, 3, 2, 2], […]
EDITAR: vea a continuación una respuesta sugerida y cómo no está del todo bien todavía. Hay muchas preguntas similares a esta en Stack Overflow, pero ninguna exactamente igual en Python. Soy un principiante en progtwigción, así que por favor, sea fácil. Tengo un árbol de diccionarios nesteds, como este: [{‘word’: ‘The’, ‘next’: [{‘word’: ‘End’, ‘next’: […]
Quiero definir una función recursiva para fusionar dos listas ordenadas (estas dos listas están ordenadas) y devolver una nueva lista que contenga todos los valores en ambas listas de argumentos con un orden creciente. Sé que puedo usar list.extend () y sorted () para obtener eso, pero no quiero usarlos. Solo quiero hacer algo de […]
Escribí esto y está funcionando bien con todo, pero cuando tengo una lista vacía en una lista dada ( given_list=[[],1,2,3] ) dice que el índice está fuera de rango. ¿Alguna ayuda? def r_max (given_list): largest = given_list[0] while type(largest) == type([]): largest = largest[0] for element in given_list: if type(element) == type([]): max_of_elem = r_max(element) […]
Para escribir un progtwig que encuentre todos los números de índices para un elemento específico en list / srting, TENGO QUE usar la recursión, y mi función tiene que obtener solo 2 argumentos. mi problema es que mi progtwig encuentra solo el primer índice y se detiene, ¿cómo puedo manejarlo? mi código: def find_all(L, v): […]