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: ALGORITHM

Búsqueda binaria en una lista ordenada con duplicados

Para aprender los algoritmos de dividir y conquistar, estoy implementando una función en Python llamada binary_search que obtendrá el índice de la primera aparición de un número en una lista ordenada no vacía (los elementos de la lista son enteros no negativos y no decrecientes). Por ejemplo, binary_search([1,1,2,2,3,4,4,5,5], 4) == . . . Read more

Utilizando una matriz bidimensional para BFS

Tengo una cuadrícula en la que mantengo celdas con valores 1 y 0 (se generan aleatoriamente). Una celda con valor 1 significa que es una celda vacía y puedo moverme hacia esa celda, y con 0 significa que esta celda está bloqueada. Quiero ser capaz de determinar, para cada posición . . . Read more