Dadas N preguntas y K opciones para cada pregunta, donde y . La tarea es determinar la suma del número total de jugadores que han intentado con la pregunta para que todos ganen el juego de todos modos. Tienes que minimizar la suma de un número total de jugadores y generarlo módulo 10 9 +7 … Continue reading «Jugadores mínimos requeridos para ganar el juego»
Ronda 1: (1 hora y 15 minutos) La prueba en línea en CoCubes contiene 3 preguntas de codificación Calcular la dificultad de una oración dada. Donde la dificultad de una palabra es: La palabra es difícil si tiene 4 consonantes consecutivas o el número de consonantes es mayor que el número de vocales, de lo … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 98 (en el campus para IDC)»
Dada una array A[] de tamaño N. Resolver consultas Q. Encuentre el producto en el rango [L, R] bajo el módulo P (P es Prime). Ejemplos: Input : A[] = {1, 2, 3, 4, 5, 6} L = 2, R = 5, P = 229 Output : 120 Input : A[] = {1, 2, 3, … Continue reading «Programa Javascript para productos de rangos en una array»
CRC o Cyclic Redundancy Check es un método para detectar cambios/errores accidentales en el canal de comunicación. CRC usa Generator Polynomial que está disponible tanto en el lado del remitente como en el del receptor. Un polinomio generador de ejemplo tiene la forma x 3 + x + 1. Este polinomio generador representa la clave 1011. … Continue reading «Comprobación de redundancia cíclica y división Modulo-2»
En programación, la operación de módulo da el resto o el resto con signo de una división, después de que un número entero se divide por otro número entero. Es uno de los operadores más utilizados en programación . Este artículo analiza cuándo y por qué la operación de módulo arroja un resultado negativo. Ejemplos: … Continue reading «Operaciones Modulo en Programación con Resultados Negativos»
Dados a, b y N(1 a 10 6 ). La tarea es contar los números formados por los dígitos a y b exactamente de una longitud N tal que la suma de los dígitos del número así formado también contenga los dígitos a y b solamente. Dado que el conteo puede ser muy grande, imprima … Continue reading «Contar números formados por dos dígitos dados con suma que tiene dígitos dados»
Dados dos enteros N y K , la tarea es encontrar la suma del módulo K de los primeros N números naturales, es decir, 1%K + 2%K + ….. + N%K. Ejemplos: Input : N = 10 and K = 2. Output : 5 Sum = 1%2 + 2%2 + 3%2 + 4%2 + 5%2 … Continue reading «Encuentra la suma del módulo K del primer N número natural»
Esta es una de las técnicas más utilizadas en la programación competitiva . Consideremos primero la siguiente pregunta simple. ¿Cuál es la complejidad de tiempo mínima para encontrar el n-ésimo número de Fibonacci? Podemos encontrar el n-ésimo número de Fibonacci en el tiempo O (Log n) usando la exponenciación matricial. Consulte el método 4 de esto … Continue reading «Exponenciación de arrays»
Dada una array y un número k, encuentre la suma más grande de arrays contiguas en la array modificada que se forma al repetir la array dada k veces. Ejemplos: Input : arr[] = {-1, 10, 20}, k = 2 Output : 59 After concatenating array twice, we get {-1, 10, 20, -1, 10, 20} which … Continue reading «Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida»
Dada una array arr[] que consta de N enteros impares, la tarea es contar las diferentes formas de hacer que el producto de todos los elementos de la array sea par, cambiando repetidamente cualquier conjunto de elementos a cualquier valor. Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 … Continue reading «Cuente formas distintas de reemplazar los elementos de la array de modo que el producto de la array se vuelva uniforme»