Algoritmos – Página 38 Educación te da un futuro mejor

Cómo resolver esta recurrencia [matemáticas] T (n) = T \ left (\ left \ lfloor \ frac {n} {4} \ right \ rfloor \ right) + n [/ math] por método de sustitución

¿Cómo resuelve esta recurrencia [matemática] T (n) = T \ left (\ left \ lfloor \ frac {n} {4} \ right \ rfloor \ right) + n [/ math] por método de sustitución? [editar: dejé mi trabajo original…

Cómo multiplicar enteros de dos grupos permutablemente

¿Asumiendo que desea una lista de productos que toman elementos de la lista por pares? Construya una matriz de los valores ordenados de mayor a menor, y mantenga dos índices, digamos [math] a [/ math] y [math] b…

Cómo resolver este problema de manera eficiente (sin adivinar y verificar)

Deje que el número que está buscando sea [matemáticas] n = d_ {3} d_ {2} d_ {1} d_ {0} [/ matemáticas], la secuencia [matemáticas] (d_ {i}) _ {i \ en \ {0 \ cdots3 \}} [/ math] son…

¿Cuál es la intuición detrás del algoritmo euclidiano extendido?

Imagine un edificio infinitamente alto e infinitamente profundo con un elevador que solo tiene cuatro botones: [matemática] + a [/ matemática], [matemática] -a [/ matemática], [matemática] + b [/ matemática] y [matemática ] -b [/ matemáticas]. Si presiona…

Cómo resolver 2 ^ (n-1) = (n ^ 4-6n ^ 3 + 23n ^ 2-18n + 24) / 24 analíticamente

Ok, entonces puedo mostrarte por qué n = 1, 2, 3, 4, 5 exactamente, pero dudo en llamarlo una solución. La única razón por la que sé cómo hacer esto es porque ya sé cómo resolver el problema…

Cómo resolver este algoritmo (estrategia óptima)

Envié una edición a sus detalles que, creo, aclara su pregunta. El “1” elegido por A debe ser “-1”. Entonces, si leo el juego correctamente, dos jugadores se turnan para seleccionar El primer número en el conjunto, o…

¿Puedo usar los términos ‘algoritmo’ y ‘método numérico’ de manera intercambiable?

¡Ajá! Buena pregunta! Los algoritmos numéricos son un subconjunto importante de algoritmos y este hecho parece haber sido olvidado por muchos. Puedo entender la razón de esto también. Algoritmos numéricos (o métodos de análisis numérico, como se le…

Cómo colocar rayos en los bordes de un polígono para que apunten

Comencemos con los vectores ortogonales. Dos vectores son ortogonales entre sí si y solo si su producto interno es cero. El producto punto o producto interno de [math] a = (x_a, y_a) [/ math] y [math] b =…

¿Existe un algoritmo de búsqueda local para problemas que contienen números enteros o incluso variables enteras no ordenadas?

Algo así como. Quiero decir, con puntos enteros, de alguna manera pierdes la idea de localidad, como podría usar un algoritmo de descenso de gradiente, pero eso no significa que no puedas fingir. Existe una larga tradición de…