Dado un rango [L, R] donde 0 ≤ L ≤ R ≤ 10 8 . La tarea es encontrar el conteo de enteros del rango dado que se puede representar como (2 x ) * (3 y ) . Ejemplos: Entrada: L = 1, R = 10 Salida: 7 Los números son 1, 2, 3, … Continue reading «Recuento de enteros de la forma (2^x * 3^y) en el rango [L, R]»
Dados dos enteros y . La tarea es encontrar el término N-ésimo que sea divisible por o por . Ejemplos: Input : a = 2, b = 5, N = 10 Output : 16 Input : a = 3, b = 7, N = 25 Output : 57 Enfoque ingenuo: un enfoque simple es atravesar … Continue reading «Programa para encontrar el término N-ésimo divisible por a o b»
Dada una array A de n enteros y dos enteros p y q, la tarea es aumentar algunos (o todos) los valores de la array A de tal manera que la relación de cada elemento (después del primer elemento) con respecto a la suma total de todos los elementos antes de que el elemento actual … Continue reading «Minimice la suma de cambios en Array de tal manera que la relación entre el nuevo elemento y la suma de la array sea como máximo p:q»
NM ( M > 1) Ejemplos: Entrada: N = 12, M = 2 Salida: 2 Explicación: Las potencias de 2 que dividen a 12 son 1 y 2 (2 1 = 2 y 2 2 = 4 que dividen a 12). La potencia superior es 2, por lo tanto, considere 2. Entrada: N = 500, M … Continue reading «Mayor potencia de un número que divide a otro número | Juego – 2»
Dados N puntos en un plano infinito 2D , donde cada punto representa el centro de un círculo que inicialmente tiene un radio de 0 que se expande a una velocidad constante de 1 unidad por segundo, la tarea es encontrar el tiempo mínimo en el que al menos K circulan superposición en un punto. … Continue reading «Tiempo mínimo en el que al menos K de N círculos que se expanden 1 unidad por segundo se superponen»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Php para buscar un elemento en una array ordenada y rotada»
Pregunta: Escribe una función para encontrar si un entero x aparece más de n/2 veces en una array ordenada de n enteros. Básicamente, necesitamos escribir una función, digamos isMajority(), que tome una array (arr[] ), el tamaño de la array (n) y un número para buscar (x) como parámetros y devuelva verdadero si x es un … Continue reading «Programa C++ para verificar el elemento mayoritario en una array ordenada»
Dada una array arr[] de N enteros que representan la posición de N puntos a lo largo de una línea recta y un entero K , la tarea es encontrar el valor mínimo de la distancia máxima entre puntos adyacentes después de agregar K puntos en cualquier punto intermedio, no necesariamente en una posición entera. … Continue reading «Minimice la distancia máxima entre puntos adyacentes después de agregar K puntos en cualquier punto intermedio»
Dados dos conjuntos representados por dos arrays, ¿cómo verificar si los dos conjuntos dados son disjuntos o no? Se puede suponer que las arrays dadas no tienen duplicados. Input: set1[] = {12, 34, 11, 9, 3} set2[] = {2, 1, 3, 5} Output: Not Disjoint 3 is common in two sets. Input: set1[] = {12, … Continue reading «¿Cómo verificar si dos conjuntos dados son disjuntos?»
Un algoritmo como la búsqueda binaria se puede entender fácilmente mediante la visualización. En este artículo se ha implementado un programa que visualiza el Algoritmo de Búsqueda Binaria. La interfaz gráfica de usuario (GUI) se implementa en Python utilizando la biblioteca pygame . Acercarse Genere una array aleatoria, clasifíquela usando cualquier algoritmo de clasificación y … Continue reading «Visualización de búsqueda binaria usando Pygame en Python»