Resultados de la búsqueda a petición "algorithm"
Se busca: implementación Bose-Hibbard Sort de trabajo, preferiblemente en lenguaje C
Indíqueme que codifique una implementación de ordenación Bose-Hibbard que funcione, preferiblemente en un lenguaje tipo C. Estoy tratando de implementar el algoritmo en C #, pero no tengo una copia del algoritmo. La única muestra que tengo es ...
Algoritmo de búsqueda completo para combinaciones de monedas.
El problema es similar al problema del cambio de monedas, pero un poco diferente. El problema se plantea como: tiene una colección de monedas y conoce los valores de las monedas y la cantidad de cada tipo de moneda que contiene. Desea ...
Suma máxima de elementos no consecutivos.
Dada una matriz de enteros positivos, ¿cuál es el algoritmo más eficiente para encontrar elementos no consecutivos de esta matriz que, cuando se suman, producen la suma máxima?
Implementando el algoritmo Bentley-Ottmann
Tengo algunos problemas para implementar correctamente el algoritmo Bentley-Ottmann en C #. Estoy tratando de implementarlo de acuerdo con el pseudocódigoaquí [http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm]. He publicado mi ...
Búsqueda binaria para la primera aparición de k
Tengo un código que busca en una matriz ordenada y devuelve el índice de la primera aparición de k. Me pregunto si es posible escribir este código usando while(left<right)en lugar de while(left<=right)Aquí está el código completo: public ...
Coeficiente binomial
Pregunta 'simple', ¿cuál es la forma más rápida de calcular el coeficiente binomial? - Algún algoritmo roscado? Estoy buscando pistas :) - no implementaciones :)
La mejor manera de determinar si una secuencia está en otra secuencia en Python
Esta es una generalización del problema "cadena contiene subcadena" a (más) tipos arbitrarios. Dada una secuencia (como una lista o tupla), ¿cuál es la mejor manera de determinar si hay otra secuencia dentro de ella? Como beneficio ...
Prueba de primalidad más rápida
¿Podría sugerir un método rápido y determinista que se pueda usar en la práctica para probar si un número grande es primo o no? Además, me gustaría saber cómo utilizar correctamente las pruebas de primalidad no deterministas. Por ejemplo, si ...
¿Qué algoritmos calculan las direcciones desde el punto A al punto B en un mapa?
¿Cómo sugieren las direcciones los proveedores de mapas (como Google o Yahoo! Maps)? Quiero decir, probablemente tienen datos del mundo real de alguna forma, que ciertamente incluyen distancias, pero también tal vez cosas como velocidades ...
Imagen especular de un árbol binario
Supongamos que hay un árbol: 1 / \ 2 3 / \ 4 5Entonces la imagen espejo será: 1 / \ 3 2 / \ 5 4Suponga que los nodos son de esta estructura: struct node{ node left; node right; int value; }¿Alguien puede sugerir un algoritmo para esto?