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...
¿Hay algún lenguaje de programación funcional diseñado para golf de código? Sé que golfscript y CJam cumplen la misma categoría para el stack basado, pero no pude encontrar un lenguaje de código de golf
Considere una cadena binaria Sde longitud n. Indexando desde 1, podemos calcular las distancias de Hamming entre S[1..i+1]y S[n-i..n]para todos ien orden de 0a n-1. La distancia de Hamming entre dos cadenas de igual longitud es el número de posiciones en las que los símbolos correspondientes son...
Dada una pantalla de 7 segmentos con algunos segmentos encendidos y otros apagados, encuentre una secuencia de dígitos (0-9), de modo que después de alternar los segmentos correspondientes para cada dígito, todos los segmentos se apaguen. Ejemplo _ _ [3] => | [1] => [OFF] _ | Números y...
El xorspace de un conjunto de enteros es el conjunto de todos los enteros que se pueden obtener combinando los enteros iniciales con el operador xor bit a bit habitual ( ^). Por ejemplo, el xorspace de (8, 4)es (0, 4, 8, 12): 0 es 4 ^ 4, 12 es 4 ^ 8, y no se puede alcanzar ningún otro número. Tenga...
Tarea Dadas dos listas de caracteres, genera su producto cartesiano, es decir, la lista de emparejamientos de cada letra de la primera lista con cada letra de la segunda lista. Ejemplo "123456"y
Definiciones Una biyección de un conjunto Sa un conjunto Tes una función a partir Sde Ttal manera que uno de los elementos T, se estudia con exactamente un elemento en S. Una biyección dentro de un conjunto S es una biyección de Sa S. Los números naturales son los enteros que son mayores o...
Dados tres enteros> = 2, cree un cubo ASCII en una proyección ortogonal (gabinete). Los tres enteros representan la altura, el ancho y la profundidad (medidos en caracteres visibles), incluidas las esquinas. Las esquinas deben ser 'o' o '+', libre elección. w: 10, h: 5, d: 4 Así da:...
Andrew es químico, interesado en la acidez de las soluciones y en la agricultura. Después de meses de investigación (Google no es su amigo), se le ocurrió la siguiente tabla * con respecto al nivel de acidez legible por el ser humano en términos del pH (potencial de hidrógeno) : Denominación |...
Considere tres conjuntos A, By Ccada uno contiene nenteros. De esto podemos hacer el set S_n = {a * b + c | a in A, b in B, c in C}. Dado un n, hay uno o más tamaños mínimos S_nque dependen de los conjuntos que A,B and Cse hayan elegido. Los conjuntos pueden contener nenteros distintos...
Relacionado: Validar un diagrama de tallo y hojas Entrada Una lista no vacía de enteros positivos. Si es necesario, se pueden tomar como cadenas. No puedes asumir que está ordenado. Salida Un diagrama de tallo y hojas de los números. En una de sus parcelas, de tallo y hojas, los números se...
Convierta el formato de fecha corta a la fecha larga en inglés en la menor cantidad de bytes posible. Entrada La entrada tendrá la forma de una cadena con formato yyyy-mm-dd, con cero relleno opcional para todos los valores. Puede suponer que esto es sintácticamente correcto, pero no...
El ancho de árbol de un gráfico no dirigido es un concepto muy importante en la teoría de gráficos. Se han inventado toneladas de algoritmos de gráficos que se ejecutan rápidamente si tiene una descomposición del gráfico con un ancho de árbol pequeño. El ancho del árbol a menudo se define en...
Dada una cadena de entrada que contiene solo caracteres alfanuméricos ASCII y que comienza con una letra, intercambie cada letra con la secuencia de dígitos que sigue. Una ejecución es una secuencia de letras o dígitos consecutivos. Tenga en cuenta que en el caso en que la cadena de entrada...
Dado un entero positivo n ≤ 500 : Encuentre el número entero positivo más pequeño k tal que todos los dígitos en la representación decimal de n * k sean 0 o d , con 1 ≤ d ≤ 9 . Imprima o devuelva d en menos de 30 segundos (lea más sobre eso en la sección de Aclaraciones y reglas ). Ejemplos...
Su tarea es hacer un programa que imprima su propia fuente. "¡Oye, ya tenemos este desafío, y toneladas de variaciones! ¿Por qué estás haciendo otro?" puede preguntar, pero este será uno de los más difíciles (con suerte, de todos modos). Su quine debe estar "endurecido por mutación", lo que...
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á...
Muchos de nosotros estamos familiarizados con el juego Tron. Usted controla un "ciclo de luz" colocado en una cuadrícula. El ciclo de luz siempre se mueve hacia adelante (aunque controlas la dirección) y deja un rastro permanente detrás de él. Si te encuentras con un sendero, ¡te estrellas! El...
Una curva es un conjunto de puntos en una cuadrícula cuadrada de modo que cada punto tiene exactamente dos vecinos en el vecindario de cuatro vecinos y los puntos forman un solo componente conectado. Es decir, el gráfico inducido por los puntos en un gráfico de cuadrícula es isomorfo a un solo...
Entrada: Una lista / vector no vacío donde cada elemento contiene un valor / carácter, que indica si contará hacia arriba o hacia abajo . Usaré 1y -1, pero puedes elegir lo que quieras. Solo puede usar dos valores, no puede usar 1,2,3...y -1,-2,-3..., para arriba y abajo