Resultados de la búsqueda a petición "algorithm"
Encontrar grupos de masa en una matriz / mapa de bits
Esto continúa con la pregunta publicada aquí:Encontrar el centro de masa en un mapa de bits 2D [https://stackoverflow.com/questions/408358/finding-the-center-of-mass-on-a-2d-bitmap] que hablaba de encontrar el centro de masa en una matriz ...
el enésimo código gris
La fórmula para calcular el enésimo código gris es: (n-1) XOR (floor((n-1)/2)) (Source: wikipedia)Lo codifiqué como: int gray(int n) { n--; return n ^ (n >> 1); }¿Alguien puede explicar cómo funciona la fórmula anterior, o posiblemente su ...
Cambio de moneda con un número limitado de monedas.
He escrito un programa para generar una suma de subconjuntos que podría usarse en este problema que dice: Supongamos que tiene 3 monedas de $ 1, 2 monedas de $ 2, 3 monedas de $ 5, 1 moneda de $ 10, hay 4 formas de obtener $ 10 de esas monedas. ...
Encuentra los principales elementos N en una matriz
¿Cuál sería la mejor solución para encontrar los principales elementos N (digamos 10) en una lista desordenada (de digamos 100)? La solución que se me ocurrió fue: 1. ordenarlo usando la clasificación rápida, 2. obtener los 10 mejores. ¿Pero ...
Complejidad temporal de las permutaciones de una cadena
El siguiente ejemplo fue tomado del libro Cracking the coding entrevista (versión 6). Según el libro, la complejidad temporal del siguiente código es O (n ^ 2 * n!). (Consulte el ejemplo 12. Página 32,33) public static void main(String[] args) { ...
¿Detecta texto duplicado / similar entre grandes conjuntos de datos?
Tengo una gran base de datos con miles de registros. Cada vez que un usuario publica su información, necesito saber si ya existe el mismo registro / similar. ¿Hay algún algoritmo o implementación de código abierto para resolver ...
usando filtro y generador para generar un número primo sin fin en python
A continuación se muestra un programa de Python que encontré para encontrar números primos usandoTamiz de Eratóstenes [https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]. Utiliza filtro y generador. No puedo entenderlo. def _odd_iter(): n = 1 ...
Algoritmo para eliminar elementos.
Entiendo que hay un lenguaje de borrado-eliminación para c ++. Y elremove método bajo<algorithm> moverá los elementos objetivo a la parte posterior del rango. Sin embargo, el resultado a continuación es confuso para mí. #include <iostream> ...
¿Cómo y por qué funciona este código? Encontrar el número mínimo de pasos para cambiar una palabra por otra
Estoy investigando cómo encontrar el número mínimo de pasos necesarios para convertir word1 en word2, y encontré la siguiente implementación con las reglas: Dadas dos palabras word1 y word2, encuentre el número mínimo de pasos necesarios para ...
Encontrar los nodos de la ruta más corta con la primera búsqueda de amplitud
[/imgs/u0mFP.png] Estoy ejecutando primero la búsqueda en el gráfico anterior para encontrar la ruta más corta desdeNode 0 aNode 6. Mi código public List<Integer> shortestPathBFS(int startNode, int nodeToBeFound){ boolean shortestPathFound = ...