Tengo un número entero N. Tengo que encontrar el número entero más pequeño mayor que N que no contenga ningún dígito que no sea 0 o 1. Por ejemplo: si N = 12entonces la respuesta es 100. He codificado un enfoque de fuerza bruta en C ++. int main() { long long n; cin >> n; for (long long...
¿Hay una manera eficiente de generar una combinación aleatoria de N enteros de tal manera que: cada entero está en el intervalo [ min, max], los enteros tienen una suma de sum, los enteros pueden aparecer en cualquier orden (p. ej., orden aleatorio) y la combinación se elige de manera uniforme al...
Soy tutor de prácticas de laboratorio en la universidad, según los comentarios de los estudiantes del año pasado, queríamos que mi jefe y yo nos dirigiéramos a ellos. Mi jefe decidió escribir un script en C y elegí python (restricción de python) para tratar de resolver nuestro...
Tengo una matriz a[n]. El número nlo ingresamos nosotros. Necesito encontrar el producto mínimo de a[i]y a[j]si: 1) abs(i - j) > k 2) a[i] * a[j]se minimiza Aquí está mi solución (muy ingenua): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin...
Dada una lista de clasificaciones de jugadores, debo dividir a los jugadores (es decir, clasificaciones) en dos grupos de la manera más justa posible. El objetivo es minimizar la diferencia entre la calificación acumulativa de los equipos. No hay restricciones en cuanto a cómo puedo dividir a los...
Dado un conjunto de pilas NXP, siendo N la cantidad de pilas y P la capacidad de las pilas, ¿cómo puedo calcular la cantidad mínima de intercambios necesarios para pasar de un nodo en la ubicación A a una ubicación arbitraria B? Estoy diseñando un juego, y el objetivo final es ordenar todas las...
Estaba leyendo sobre C # 's ImmutableSortedDictionaryen System.Collections.Immutabley pensando acerca de cómo aplicarlo en mi programa. Me gustan bastante los C ++ lower_boundy upper_bound(ver aquí ), y esperaba ver algo parecido para las búsquedas de rango. Sin embargo, métodos similares parecen...
Límite de tiempo por prueba: 5 segundos Límite de memoria por prueba: 512 megabytes Se le da una cadena sde longitud n( n≤ 5000). Puede seleccionar cualquier prefijo apropiado de esta cadena que también sea su sufijo y eliminar el prefijo seleccionado o el sufijo correspondiente. Luego puede...
Necesito encontrar un código eficiente (pseudo) para resolver el siguiente problema: Dadas dos secuencias de números enteros (no necesariamente distintos) (a[1], a[2], ..., a[n])y (b[1], b[2], ..., b[n]), encontrar el máximo dtal que a[n-d+1] == b[1], a[n-d+2] == b[2], ..., y a[n] == b[d]. Esto...
En Excel, 'comprimen' cadenas a una asignación numérica (aunque no estoy seguro de que la palabra comprimir sea correcta en este caso). Aquí hay un ejemplo que se muestra a continuación: Si bien esto ayuda a reducir el tamaño general del archivo y la huella de la memoria, ¿cómo hace Excel la...
Estoy buscando una manera de definir automáticamente los barrios de las ciudades como polígonos en un gráfico. Mi definición de vecindario tiene dos partes: Un bloque : un área cerrada entre varias calles, donde la cantidad de calles (bordes) e intersecciones (nodos) es un mínimo de tres (un...
Aquí tengo los números enteros 1:7de cuatro particiones diferentes, es decir, {1}, {2,3,4}, {5,6} y {7} y esas particiones están inscritos en una lista, es decir, list(1,c(2,3,4),c(5,6),7). Trato las particiones como conjuntos, de modo que la permutación diferente de elementos dentro de una...
En C ++ 20, el <algorithm>encabezado gana dos nuevos algoritmos: shift_left()yshift_right() . Ambos aceptan cualquier LegacyForwardIterator. Para shift_left(), se especifica que "los movimientos se realizan en orden creciente a ipartir de 0"; para shift_right(), se especifica que "si...
Dado dos matrices; $birthsque contiene una lista de años de nacimiento que indica cuándo nació alguien y que $deathscontiene una lista de años de muerte que indica cuándo alguien murió, ¿cómo podemos encontrar el año en que la población era más alta? Por ejemplo, dados los siguientes...
String str[]={"-123","89","-10","456"}; stres una matriz de cadenas, con cada cadena en el formato de un entero, y debe realizar la clasificación en esta matriz a O(n log n)tiempo. Las cadenas en strpueden representar enteros positivos y negativos. La longitud máxima de estas cadenas es de...
En CLRS, los autores introducen la operación de rotación en el árbol rojo-negro siguiendo el pseudocódigo: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root = y elseif x == x.p.left x.p.left...
¿Por qué creé un hilo duplicado? Creé este hilo después de leer La subsecuencia creciente más larga con K excepciones permitidas . Me di cuenta de que la persona que hacía la pregunta no había entendido realmente el problema, porque se refería a un enlace que resuelve el problema "Subarreglo de...
Dada una std::vectorde elementos distintos clasifican en orden ascendente, quiero desarrollar un algoritmo que determina si hay dos elementos de la colección cuya suma es un cierto valor, sum. He intentado dos enfoques diferentes con sus respectivas compensaciones: Puedo escanear todo el vector...
Me gustaría plantear un problema teórico. Supongamos que tengo un desplazamiento infinito, implementado algo como lo descrito aquí: https://medium.com/frontend-journeys/how-virtual-infinite-scrolling-works-239f7ee5aa58 . No tiene nada de lujos, basta con decir que es una tabla de datos, digamos...
Digamos que tenemos una matriz de 5x5, llena de ceros. myMatrix <- matrix(rep(0, 25), ncol = 5) Ahora, escojamos un triplete de enteros entre 1 y 5. triplet <- c(1,2,3) Para todas las combinaciones de este triplete ahora agregamos 1 en la matriz, con esta función: addCombinationsToMatrix...