Resultados de la búsqueda a petición "algorithm"
¿Cómo puedo simplificar este código de búsqueda binaria en C?
Hola chicos, comencé a programar en C hace unas semanas aprendiendo sobre algotiritmos, preguntándome cómo harías que mi código sea más simple, es solo una función de búsqueda binaria. Pero lo único es que debes mantener los argumentos iguales, ...
¿Cuál es la mejor manera de resumir muchos números de coma flotante?
Imagine que tiene una gran variedad de números de coma flotante, de todo tipo de tamaños. ¿Cuál es la forma más correcta de calcular la suma, con el menor error? Por ejemplo, cuando la matriz se ve así: [1.0, 1e-10, 1e-10, ... 1e-10.0]y sumas de ...
Algoritmo para encontrar subconjuntos comunes
yo tengoN cantidad de juegosSi de números, cada uno de un tamaño diferente. Dejarm1, m2, ...mn sean los tamaños de los conjuntos respectivos (mi = | Si |) yM ser del tamaño del conjunto más grande. Tengo que encontrar subconjuntos comunes que ...
algoritmo igual k subconjuntos
¿Alguien sabe un algoritmo bueno y eficiente para el algoritmo igual k subconjuntos? preferiblemente c o c ++ que podría manejar un vector de 100 elementos, tal vez con una estimación de complejidad y tiempo ex. Vector de 9 elementos x = ...
¿Dónde está el error en mi código para realizar la búsqueda binaria?
Estaba escribiendo código para un algoritmo de búsqueda binario. Código: #include "cs50.h" int main(void) { int n = GetInt(); int value = GetInt(); int values[n]; for (int i = 0; i < n; i++) { printf("Put in number %i ", i + 1); values[i] = ...
Divida la matriz en k particiones contiguas de modo que s, um de partición máxima sea mínima
Aquí el subconjunto de suma máxima es uno de los k subconjuntos que dan la suma máxima, por ejemplo: arr = [10,5,3,7] yk = 2 formas posibles de dividir arr en k subconjuntos es {10, [5,3,7]} , {[10,5], [3,7}, {[10,5,3], 7} y {[10,5], [3,7} es el ...
Algoritmo para generar toda la permutación seleccionando algunos o todos los personajes
Necesito generar toda la permutación de una cadena con la selección de algunos de los elementos. Como si mi cadena es "abc", la salida sería {a, b, c, ab, ba, ac, ca, bc, cb, abc, acb, bac, bca, cab, cba}. Pensé en un algoritmo básico en el que ...
¿De dónde proviene el aumento de rendimiento de las implementaciones de comprensión de mapas o listas sobre la llamada a una función sobre un bucle?
Entiendo que podría ser más eficiente con la memoria en la implementación del mapa que en cómo podría hacerlo en un bucle. Sin embargo, veo que usar una función de mapa sobre la llamada a una función que itera sobre un bucle también tiene un ...
Cómo atravesar gráficos dirigidos cíclicos con algoritmo DFS modificado
VISIÓN DE CONJUNTO Estoy tratando de descubrir cómo atravesargráficos cíclicos dirigidosusando algún tipo de algoritmo iterativo DFS. Aquí hay una pequeña versión de lo que tengo implementado actualmente (no se trata de ciclos): class ...
¿Cómo iterar listas con diferentes longitudes para encontrar todas las permutaciones?
Este no debería ser demasiado difícil, pero mi mente parece estar teniendo un desbordamiento de pila (huehue). Tengo una serie de Listas y quiero encontrar todas las permutaciones en las que se pueden ordenar. Todas las listas tienen diferentes ...