def solve(n): #prepare a board board = [[0 for x in range(n)] for x in range(n)] #set initial positions place_queen(board, 0, 0) def place_queen(board, row, column): “””place a queen that satisfies all the conditions””” #base case if row > len(board)-1: print board #check every column of the current row if its safe to place a […]
Intenté implementar la combinación de ordenación en Python. De alguna manera, este fragmento de código se ejecuta correctamente (y bastante rápido), pero no sé por qué: no hay una statement de retorno en mergeSort () from sys import stdin def mergeSort(A): if len(A) > 1: m = int(len(A)/2) L = A[:m] R = A[m:] mergeSort(L) […]
Entiendo que la recursión es cuando una función se llama a sí misma, sin embargo, no puedo averiguar cómo hacer que mi función se llame a sí misma para obtener los resultados deseados. Necesito simplemente contar las vocales en la cadena dada a la función. def recVowelCount(s): ‘return the number of vowels in s using […]
Considera esta recursión básica en Python: def fibonacci(number): if number == 0: return 0 elif number == 1: return 1 else: return fibonacci(number-1) + fibonacci(number-2) Lo que tiene sentido de acuerdo con la función (n-1) + (n-2) de la serie Fibonacci. ¿Cómo ejecuta Python la recursión que contiene otra recursión no dentro de la misma […]
Miré los documentos de Python (es posible que haya entendido mal), pero no vi que hubiera una forma de hacerlo (ver más abajo) sin llamar a una función recursiva. Lo que me gustaría hacer es generar un valor aleatorio que excluya los valores en el medio. En otras palabras, Imaginemos que quería que X fuera […]
Escribí una función de recursión en python para evaluar la secuencia de un método de interpolación . Se explica gráficamente en esta imagen: f[x]=f(x) f[x0,x1]= f[x1]-f[x0]) / (x1 – x0) y así cuando f[x0,x1,…xn]=f[all_leastFirst,allbutLast] / xlast-xfirst . Esto es así, recursivamente. Yo tenía el siguiente código: xxs=[] yys=[] coeficientes = [] h = {} r […]
¿Cuál es la “forma de Python” para establecer recursivamente el propietario y el grupo en archivos en un directorio? Podría pasar un comando ‘chown -R’ a shell, pero siento que me falta algo obvio. Estoy bromeando con esto: import os path = “/tmp/foo” for root, dirs, files in os.walk(path): for momo in dirs: os.chown(momo, 502, […]
Dada una lista de entrada que contiene algunos números aleatorios sin clasificar, estoy tratando de escribir un progtwig que genere el elemento k más grande en esa lista. Por ejemplo: Input: el = [10,10, 20,30,40, 40] k = 2 Output: 30 #Since 30 is the second largest distinct element in the list La siguiente función, […]
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 […]