Este es un desafío en Internet pedido por Palantir Technologies en sus entrevistas . Un grupo de agricultores tiene algunos datos de elevación, y los ayudaremos a comprender cómo fluye la lluvia sobre sus tierras de cultivo. Representaremos la tierra como un conjunto bidimensional de altitudes y...
Este reto se basa en el siguiente enigma: se le da una npor ncuadrícula con ncélulas marcadas. Su trabajo consiste en dividir la cuadrícula en npartes donde cada parte consta de exactamente nceldas, cada una de las cuales contiene exactamente una celda marcada. Ejemplo Aquí hay un rompecabezas a...
Motivación : a veces, ciertos elementos de una lista no cuentan para sus totales. Por ejemplo, contando pasajeros de avión en filas, donde los bebés se sientan en el regazo de los padres. Desafío : escriba un programa para dividir una lista de elementos en trozos. Cada fragmento (excepto...
El desafío es realmente simple: dado un número, se dividen sus dígitos en una matriz de números más pequeños de modo que los números resultantes no disminuyan. El problema es que debe dividirlo de modo que la longitud de la matriz sea máxima. ¿Confuso? Se le da un número entero positivo a través...
Resumen Ejecutivo Teniendo en cuenta la entrada k, encontrar una partición de números enteros 1a nen ksubconjuntos libre de suma para el más grande nque pueda dentro de los 10 minutos. Antecedentes: números de Schur Un conjunto no Atiene suma si su auto suma A + A = { x + y | x, y in A}no tiene...
Dado un número entero no negativo o una lista de dígitos, determine de cuántas maneras se puede formar el número concatenando números cuadrados, que pueden tener ceros a la izquierda. Ejemplos input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100...
Esto es lo que pensé que iba a ser esta pregunta , antes de leerla completamente. Un grupo de golfistas de código entra en The Nineteenth Bite Pizzeria y pide una pizza. Viene en una forma irregular, hecha de cuadrados unitarios. Su tarea es ayudarlos a cortarlo en rodajas idénticas. Es decir,...
Especificación Este desafío es fácil de establecer: su entrada es una matriz no vacía de enteros no negativos, y su tarea es dividirla en la menor cantidad de subsecuencias crecientes posible. Más formalmente, si la matriz de entrada es A, entonces la salida es una matriz de matrices Btales...
Inspirado en esta entrada de Numberphile Antecedentes Los números de distancia de cubo de un entero n se definen aquí como el conjunto de enteros que están a una distancia de x³ para una x dada . Para un ejemplo simple, con n=100y x=2, los números de distancia del cubo son {92,108}. Esto se...
Dado un conjunto de cadenas no vacío y una lista de cadenas, averigüe cuántas veces se produce el conjunto en la lista, es decir, cuántas veces podría crear el conjunto con elementos de la lista. Cada elemento de la lista solo se puede usar una vez. Sugerencia: un conjunto es una lista...
Los palíndromos son divertidos, pero algunas de las otras cuerdas comienzan a sentirse excluidas. Podemos convertir esas cuerdas en palíndromos gruesos dividiéndolos en conjuntos palindrómicos de trozos. Por ejemplo, la cadena "abcabca"no es un palíndromo si lo leemos carácter por carácter, pero...
Introducción Dobble / SpotIt es un juego de cartas, donde las personas deben detectar el mismo símbolo en un par de cartas en el menor tiempo posible, indicarlo y pasar al siguiente par. Cada tarjeta tiene múltiples símbolos (8 en la versión normal), pero exactamente uno es común entre cada par de...
Inspirado en este maravilloso desafío (basado en el número de puntos de vista y votos), que, en mi humilde opinión, tiene muy pocas respuestas. Dada (por cualquier medio) una lista de cadenas, devuelva (por cualquier medio) un conjunto de letras que, cuando se eliminan de las cadenas dadas, deja...
Imaginemos que tenemos un conjunto finito de enteros positivos. Este conjunto se puede representar como una línea de puntos donde cada número entero presente en el conjunto se rellena como un scantron o una tarjeta perforada . Por ejemplo, el conjunto {1,3,4,6}podría representarse...
Dado un número entero n, devuelve el número de formas en que n se puede escribir como una lista de números primos. Por ejemplo, 2323se puede escribir como (2,3,23), (23,23)o (2,3,2,3)o (23,2,3), para que salga 4. Si no se puede escribir de esta manera, debe generar 0. Un número primo como 019o...
Vamos a echar un conjunto de números enteros mayores que 1 y lo llaman X . Definiremos S (i) como el conjunto de todos los miembros de X divisible por i donde i> 1 . Me gustaría elegir de estos subconjuntos un grupo de conjuntos de manera que Su unión es el conjunto X Ningún elemento de X está...
La tarea Supongo que a todos les encanta la generación automática de código y ahorrar algo de tiempo durante el trabajo. Tienes que crear muchas clases y miembros durante el día y no quieres crear todos esosgetters manualmente. La tarea es escribir un programa o función que genere...
Los condensadores son conocidos por ser fabricados con altas tolerancias. Esto es aceptable en muchos casos, pero a veces se requiere una capacidad con tolerancias estrictas. Una estrategia común para obtener una capacidad con el valor exacto que necesita es usar dos condensadores medidos...
Si escribimos una secuencia de números como los coeficientes de una serie de potencias, entonces esa serie de potencia se denomina función generadora (ordinaria) (o Gf) de esa secuencia. Es decir, si para alguna función F(x)y serie de enteros a(n)tenemos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4...
Dada una lista de enteros no vacía, genera cada partición posible de la lista donde cada partición es una sublista no vacía. Entonces, para la lista, [1, 2, 3, 4]el resultado es: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], [2], [3,...