Preguntas con la etiqueta [algorithm]
¿Cómo puedo hacer coincidir permutaciones de una lista larga con una lista más corta (según la longitud de la lista más corta)? [duplicar]
Tengo problemas para entender un algoritmo que intento implementar. Tengo dos listas y quiero tomar combinaciones particulares de las dos listas. He aquí un ejemplo. names = ['a', 'b'] numbers
Encuentra cuatro, cuya suma sea igual al objetivo.
Problema: dada una matriz de n números enteros, devuelva una matriz de todos los cuatrillizos únicos [nums[a], nums[b], nums[c], nums[d]] tal que: 0 <= a, b, c, d < n
¿Cuál es la mejor manera de encontrar todas las combinaciones de elementos en una matriz?
¿Cuál es la mejor manera de encontrar todas las combinaciones de elementos en una matriz en C#?
La mejor manera de aleatorizar una matriz con .NET
¿Cuál es la mejor manera de aleatorizar una serie de cadenas con .NET? Mi matriz contiene alrededor de 500 cadenas y me gustaría crear una nueva Arraycon las mismas cadenas
¿Por qué el hashCode() de Java en String usa 31 como multiplicador?
Según la documentación de Java, el código hash de un Stringobjeto se calcula como: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] usando intaritmética, donde s[i]es el iésimo carácter de la
¿Cómo implementar algoritmos de clasificación clásicos en C++ moderno?
El std::sortalgoritmo (y sus primos std::partial_sorty std::nth_element) de la biblioteca estándar de C++ es, en la mayoría de las implementaciones, una combinación complicada e híbrida de algoritmos de clasificación más
Un algoritmo para inflar/desinflar (compensar, amortiguar) polígonos
¿Cómo "inflaría" un polígono? Es decir, quiero hacer algo similar a esto: El requisito es que los bordes/puntos del nuevo polígono (inflado) estén todos a la misma distancia constante de
¿Tamiz segmentado de Eratóstenes?
Es bastante fácil hacer un colador simple: for (int i=2; i<=N; i++){ if (sieve[i]==0){ cout << i << " is prime" << endl; for (int j = i; j<=N; j+=i){
¡Una forma eficiente de contar el número de Set! en una mesa
Estoy programando el juego Set! que consisten en encontrar un juego válido de tres cartas en una mesa de doce cartas. Cada tarjeta tiene una combinación única de cuatro características:
¿Qué es un bucle invariante?
Estoy leyendo "Introducción al algoritmo" de CLRS. En el capítulo 2, los autores mencionan las "invariantes de bucle". ¿Qué es un bucle invariante?
¿Cómo determinar la subsecuencia creciente más larga usando programación dinámica?
Tengo un conjunto de números enteros. Quiero encontrar la subsecuencia creciente más larga de ese conjunto usando programación dinámica.
¿Cómo comparar eficientemente dos listas desordenadas (no conjuntos)?
a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a y b deben considerarse iguales, porque tienen exactamente los mismos elementos, solo que
Escriba un programa para encontrar los 100 números más grandes de una matriz de mil millones de números.
Recientemente asistí a una entrevista en la que me pidieron "escribir un programa para encontrar los 100 números más grandes de una matriz de mil millones de números". Solo pude
¿Cuál es la forma más rápida de obtener el valor de π?
Estoy buscando la manera más rápida de obtener el valor de π, como desafío personal. Más específicamente, estoy usando formas que no implican el uso #definede constantes comoM_PI o codificar
¿Cómo funciona Google "¿Quiso decir?" ¿Funciona el algoritmo? [cerrado]
He estado desarrollando un sitio web interno para una herramienta de gestión de cartera. Hay una gran cantidad de datos de texto, nombres de empresas, etc. Me ha impresionado mucho
