Resultados de la búsqueda a petición "algorithm"
Implementación de un laberinto generado aleatoriamente usando el algoritmo de Prim
Estoy tratando de implementar un laberinto generado aleatoriamente usando el algoritmo de Prim. Quiero que mi laberinto se vea así: Sin embargo, los laberintos que estoy generando desde mi programa se ven así: Actualmente estoy atascado en ...
Reordenación de matriz booleana en espacio O (1) y tiempo O (n)
El problema se toma deElementos de las entrevistas de programación [http://elementsofprogramminginterviews.com/]: Dada una matriz A de n objetos con claves de valor booleano, reordene la matriz para que los objetos que tienen la clave false ...
Reglas prácticas para la optimización prematura [cerrado]
Parece que la frase "Optimización prematura"es la palabra de moda del día. Por alguna razón, los programadores de iPhone en particular parecen pensar en evitar la optimización prematura como un objetivo proactivo, en lugar del resultado natural ...
Estructura de datos para un gran número de patrones.
En una entrevista, se me pidió que presentara una estructura de datos que pueda contener millones de patrones y que permita una búsqueda rápida a través de ellos para encontrar el más largo. Por ejemplo, los patrones son como: 1- 8876 8893 87 | ...
Algoritmo de multiplicación más rápido de 16 bits para MCU de 8 bits
Estoy buscando un algoritmo para multiplicar dos números enteros que sea mejor que el siguiente. ¿Tienes una buena idea al respecto? (El MCU - AT Tiny 84/85 o similar - donde se ejecuta este código no tiene operador mul / div) uint16_t ...
Codificación de datos de bytes en dígitos
¿Existe un método común para codificar y decodificar datos arbitrarios para que el resultado final codificado consista solo en números, como base64_encode pero sin las letras? Ejemplo ficticio: $encoded = numbers_encode("Mary had a little ...
Mejorando el mejor algoritmo candidato de Mitchell
He implementado con éxito el mejor algoritmo candidato de Mitchell.El algoritmo de mejor candidato de Mitchellgenera una nueva muestra aleatoria creando k muestras candidatas y seleccionando la mejor de k.Aquí la "mejor" muestra se define como la ...
¿Número mínimo de intercambios necesarios para cambiar Array 1 a Array 2?
Por ejemplo, la entrada es Array 1 = [2, 3, 4, 5] Array 2 = [3, 2, 5, 4]El número mínimo de permutas necesarias son2. Los intercambios no necesitan estar con celdas adyacentes, se pueden intercambiar dos elementos.
Procedimiento de eliminación para un árbol de búsqueda binario
Considere el procedimiento de eliminación en un BST, cuando el nodo a eliminar tiene dos hijos. Digamos que siempre lo reemplazo con el nodo que contiene la clave mínima en su subárbol derecho. La pregunta es: ¿es este procedimiento conmutativo? ...
Elegir k de n
Quiero elegirk elementos uniformemente al azar de un posiblen sin elegir el mismo número dos veces. Hay dos enfoques triviales para esto. Haga una lista de todosn posibilidades Barajarlos (no es necesario barajarlos todosn números solok de ellos ...