Dado un entero positivo [matemática] n [/ matemática], encuentre la secuencia más corta [matemática] a_0 = 1, a_1, a_2, \ ldots, a_k = n [/ matemática] donde para cada [matemática] i> 0 [/ matemática ], [matemáticas] a_i = a_j + a_k [/ matemáticas] con [matemáticas] j, k <i [/ matemáticas]. Suponga que [matemática] n <3000 [/ matemática]. Sin leer la teoría, ¿cómo abordarías esto como un desafío de codificación?

No hay una subestructura óptima, por lo que el DP simple no funcionará. Por ejemplo, n = 15, la solución sería 1,2,3,6,12,15. Que es más corto que 1,2,4,8,12,14,15. Otra cosa interesante es que hay múltiples secuencias más cortas.…
¿Cuáles son algunos algoritmos que pueden experimentar beneficios de rendimiento al reemplazar funciones con búsquedas de tablas? (es decir, seno, cuadrar un número, raíz cuadrada, coseno)?

Este es un gran tema! ¡Empecemos! Resuelto: la búsqueda en la tabla es una pérdida de tiempo ¿Por qué? Porque la aritmética es mucho más barata que los accesos a memoria. Un chip superescalar moderno puede realizar 4…
¿Es la certificación CodeChef Data Structures and Algorithms realmente vale Rs? 3.000?

He hablado sobre el valor que esta certificación tiene para las personas en esta respuesta. Esta es una nueva iniciativa de certificación de codechef. Si bien es demasiado pronto para decir sobre el valor de esta certificación, podemos…
Cómo encontrar n números para que el producto de los números sea igual a su suma, siempre que cada uno de los números sea un entero positivo

Aquí hay un método. Suponga que los números son [matemática] a [/ matemática], [matemática] b [/ matemática] y [matemática] c [/ matemática] con [matemática] a≤b≤c [/ matemática]. Entonces de [matemáticas] a + b + c = abc [/…
La suma de dos números consecutivos es 17. Si los dígitos se intercambian, el número se convierte en 9 menos de lo que era antes. ¿Cual es el número?

La pregunta original: “ La suma de dos números consecutivos es 17. Si los dígitos se intercambian, el número se convierte en 9 menos de lo que era antes. ¿Cual es el número?” Si se reescribe se vuelve…
¿Qué es la matriz en algoritmos?

La matriz es un tema matemático. Es una colección de elementos vestidos de manera “filas * columnas”. La matriz debe tener al menos 1 fila y 1 columna. Cada elemento en una matriz se identifica por su dirección…
‘En un gráfico, un borde es un par de vértices desordenados’. ¿Es esto correcto?

Correcto. Normalmente se supone que cuando dice “gráfico” quiere decir “gráfico simple no dirigido”, donde cada arista [matemática] \ {u, v \} [/ matemática] es un par de vértices (y [matemática] u \ neq v [ /matemáticas]). Tenga…
Dados todos los pares de enteros entre 1 y un límite superior grande, ¿cuál sería el promedio de sus relaciones?

El promedio de todas las relaciones posibles de enteros entre [matemáticas] 1 [/ matemáticas] y [matemáticas] n [/ matemáticas] es [matemáticas] \ frac {1} {n ^ 2} \ left (\ frac {1} {1} + \ frac {2} {1}…
Por cada enésimo término de Fibonacci después de n = 2 (en términos generales), la función f (n) = log (Fibonacci en n) tiene una pendiente constante, lo que es sorprendente para una función logarítmica de todas las cosas. ¿Cuáles son tus pensamientos?

Otros ya han mencionado que la secuencia de Fibonacci crece exponencialmente y que, por lo tanto, el registro es aproximadamente lineal. Pero, dado que no es del todo obvio (para mí, de todos modos) que la secuencia de…
¡NORTE! Tiene 23 ceros. ¿Cuál es el valor máximo posible de n?

Contestaré esta pregunta comenzando con la explicación del método para encontrar el número de ceros que ‘ n! ‘ tiene. Considere, por ejemplo, 100! El número de ceros que tiene se puede encontrar de la siguiente manera: [100/5]…

Supreme Topics

¿Cuál es el mejor plan de estudio de 5 años para dominar todos estos idiomas: francés, español, portugués, italiano, alemán, holandés, sueco, griego y ruso?

¿Por qué tanta gente se opone a la lactancia materna?

¿Cómo entiendo el funcionamiento del nivel de transistor de este circuito?

¿Por qué algunos profesores de derecho no responden a los correos electrónicos?

¿Qué es un índice de refracción / modulación de fase?

Obtuve un rango de 1100 en Ingeniería Química GATE en la Categoría General. ¿Cuáles son mis opciones para hacer PG?

¿Irías a la escuela secundaria de nuevo?

Cómo encontrar geodésicas nulas utilizando las ecuaciones geodésicas de Schwarzschild

¿Por qué existen las fraternidades?

¿Quién es el mejor profesor en la Facultad de Ingeniería de Pune?

¿Qué piensan los profesores universitarios de las clases AP?

¿Cuáles son algunas anécdotas sobre los estudiantes despiadados / despiadados en UC Berkeley?

¿Qué debo saber sobre Ottawa, ON? Me mudo a Ottawa como estudiante internacional de la India. Además, ¿cómo puedo adaptarme a la cultura canadiense?

¿Cómo es percibido UC Berkeley por los estudiantes universitarios de la Ivy League?

¿Cuál es tu opinión sobre NIT Puducherry?