¿Cómo se relacionan los polinomios y los códigos cíclicos?

Un código es un conjunto de palabras: un gran subconjunto de todas las secuencias de bits posibles, elegidas de tal manera que es fácil distinguirlas incluso si se invierten algunos bits. Puedes pensar en una secuencia de n…
Cómo pasar de resolver 2 problemas en CodeChef a resolver 10 preguntas en el concurso largo

Bueno, todavía no he alcanzado la marca de 10 resueltos. La más alta es 9 completa y 1 solución parcial, pero intentaré responder esto. En primer lugar, como todos dicen, la práctica es la única forma de mejorar.…
Suponga que [math] n [/ math], [math] a [/ math], [math] b [/ math] son ​​enteros positivos donde [math] n [/ math] no es un número primo, como [math] n = ab [/ math] con [math] a \ geq b [/ math] y [math] (a – b) [/ math] es lo más pequeño posible. ¿Cuál sería el mejor algoritmo para encontrar los valores de [matemática] a [/ matemática] y [matemática] b [/ matemática] si se da [matemática] n [/ matemática]?

Aquí hay otro algoritmo que es realmente rápido. Lo mostraré con un ejemplo. Digamos que a = 17 yb = 7. Entonces n = 119. No sabemos a ni b, y comenzamos por encontrar el siguiente cuadrado por…
¿Es posible seleccionar k números de una secuencia dada de n números, de modo que xor de los elementos seleccionados sea igual a m?

Aquí hay un problema mucho más simple El problema es este: dado un conjunto (o conjunto múltiple) de enteros, ¿hay un subconjunto no vacío cuya suma es cero? Por ejemplo, dado el conjunto {−7, −3, −2, 5, 8},…
¿Cuáles son los requisitos previos para comprender el algoritmo de transformación rápida de Fourier para la multiplicación?

Bueno, ayudaría saber qué es la convolución. Una vez que sepas eso, probablemente puedas ver que unir dos señales es lo mismo que multiplicar los números que tienen las muestras como dígitos: simplemente pruébalo, por ejemplo, [1,2,3] *…
Sea n el número de factores de 2014, incluido 1 y en sí mismo. ¿Cuántos números de dos dígitos también tienen n factores?

Esto está etiquetado como un problema de competencia matemática, por lo que supongo que desea ver cómo lo haríamos sin la ayuda de una computadora. Primero, tenemos que factorizar 2014. Tiene un factor obvio de 2, así que…
Quiero imprimir todos los números primos hasta un número primo dado máx. Tengo dos métodos: el tamiz de Eratóstenes y el método trivial. ¿Cómo comparo sus tiempos de ejecución? ¿Qué método es más rápido?

El método simple para el cerebro que utilizo para comparar la velocidad de dos algoritmos es hacer dos binarios y ejecutarlos con el comando “time” UNIX con la misma entrada. Es muy conveniente porque no requiere ninguna maquinaria…
Cómo implementar un código C para la multiplicación polinómica usando una matriz de estructuras y mostrar los polinomios (ingresados ​​y el resultado final uno) usando diferentes funciones

¿Usando una variedad de estructuras? Creo que deberíamos comenzar con la premisa básica de cómo implementar un polinomio en C. Arreglos: para [matemática] x ^ 3 + 5 * x ^ 2 + 6 [/ matemática] podemos representar…
¿Cuáles son las complejidades de los siguientes dos algoritmos y la frecuencia de ocurrencia de cada paso?

Cuando observa este tipo de problemas, observa qué aporta cada parte del código. Si tiene algo dentro de un ciclo, su complejidad se multiplica por la complejidad del ciclo. Si tiene un ciclo que se ejecuta y finaliza,…
¿Cuál es el mejor algoritmo para encontrar el número máximo de puntos 2D (de un conjunto dado) que puede encerrar un rectángulo alineado a un eje de un tamaño determinado?

Supongo que el rectángulo debe ser paralelo al eje. De lo contrario, parece que las cosas se ponen un poco más complicadas. Es más fácil comenzar resolviendo la versión dinámica de este problema en 1 dimensión. Para hacerlo,…

Supreme Topics

Cómo enseñar a tus hijos sobre tu depresión

¿Cómo es la ingeniería eléctrica y la ingeniería mecánica en el PEC, Chandigarh? ¿Vale la pena?

¿Dónde es un buen lugar para estudiar en el extranjero si solo hablas inglés y no puedes tomar clases / aprender otro idioma?

¿Vale la pena hacer una especialización en ingeniería mecánica y menor en física?

Me falta un menor para graduarme: ¿qué debo estudiar?

¿El GPA de 3.87 le muestra a Harvard que puedo hacer el trabajo?

¿Qué puedo hacer cuando mi maestro me degrada?

¿Puedo esperar una buena ubicación para CSE en el campus SRM NCR?

¿Cuáles son las mejores universidades para hacer un doctorado en gestión de riesgos financieros?

¿Cuál es el orden de encendido de un motor de cuatro cilindros?

Cómo prepararse para las compañías no tecnológicas que vienen para ubicaciones en NSIT

¿Cómo es el curso de certificación en gestión empresarial en el IIT en Delhi?

¿Puedo obtener una licenciatura en biotecnología en una universidad de IIT? Soy de un grupo de PCB.

¿Cuáles son las opciones para seguir a un maestro del Reino Unido después de completar MBBS en India?

¿Qué es un motor eléctrico?