Dados dos números enteros N y X , la tarea es convertir 1 a N usando operaciones mínimas de cualquiera de las siguientes operaciones: Cambie un número (digamos T ) a T*X . Esto cuesta una unidad. Gire a la derecha el número. Esto cuesta una unidad. Nota: la rotación a la derecha significa que … Continue reading «Costo mínimo para convertir 1 a N multiplicando X o rotación de dígitos a la derecha»
Dados dos números N y K , la tarea es encontrar el recuento de todas las combinaciones válidas de, como máximo, K números que sumen N , de modo que se cumplan las siguientes condiciones: Solo se utilizan los números del 1 al 9. Cada número se utiliza como máximo una vez. Ejemplos: Entrada : … Continue reading «Recuento de todas las combinaciones válidas de como máximo K números que suman N»
Dada una array binaria × m, cuente el número de conjuntos donde un conjunto puede estar formado por uno o más valores iguales en una fila o columna. Ejemplos: Input: 1 0 1 0 1 0 Output: 8 Explanation: There are six one-element sets (three 1s and three 0s). There are two two- element sets, the … Continue reading «Programa Javascript para contar conjuntos de 1 y 0 en una array binaria»
Dado un entero n y una array de caracteres S , la tarea es generar palabras Lyndon de longitud n que tengan caracteres de S . Una palabra de Lyndon es una string que es estrictamente menor que todas sus rotaciones en orden lexicográfico. Por ejemplo, la string “012” es una palabra Lyndon ya que … Continue reading «Programa en C++ para generar palabras Lyndon de longitud n»
Dados los números enteros N , P , Q , X e Y , la tarea es encontrar el número de formas de formar un grupo de N personas que tenga al menos X hombres e Y mujeres de P hombres y Q mujeres , donde (X + Y ≤ N, X ≤ P y … Continue reading «Recuento de todas las formas posibles de elegir N personas con al menos X hombres y Y mujeres de P Hombres y Q mujeres»
Una permutación también llamada «número de arreglo» u «orden» es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación. Fuente: Mathword ( http://mathworld.wolfram.com/Permutation.html ) A continuación se muestran las permutaciones de la string ABC. ABC ACB BAC BCA … Continue reading «Programa C++ para imprimir todas las permutaciones de una string dada»