Listas cíclicamente autodescriptivas Una lista LLL de enteros positivos se autodescribe cíclicamente , si se cumplen las siguientes condiciones. LLL no está vacío. El primer y último elemento deLLL son diferentes. Si divide en ejecuciones de elementos iguales, el elemento de cada ejecución es...
Escriba una función o programa que genere el número de cada tipo de elemento (vértice, arista, cara, etc.) de un hipercubo N-dimensional. Como ejemplo, el cubo tridimensional tiene 1 celda (es decir, 1 cubo tridimensional), 6 caras (es decir, 6 cubos bidimensionales), 12 aristas (es decir, 12...
Considere una permutación de los valores enteros de 1a N. Por ejemplo, este ejemplo para N = 4: [1, 3, 4, 2] Vamos a considerar que esta lista sea cíclico, de tal manera que 1y 2son tratados como adyacente. Una cantidad que podemos calcular para dicha lista es la diferencia al cuadrado total de...
Su tarea es escribir un programa que, dado una lista de mensajes de chat, cuente cuántas veces se pincha a cada persona, para que pueda saber cuán populares son todos. Pero, dado que tengo que hacerlo subrepticiamente, necesito que sea lo más pequeño posible para poder ocultar el...
Tangencialmente inspirado por la apertura del libro What-If. La entrada es un rectángulo de espacios como una cadena, lista de cadenas, etc., con objetos hechos de #'s dentro: ######## # # ######## ### #### ### #### ### Los objetos siempre serán rectángulos que no se crucen ni se...
A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas...
Imagine un camino formado por <y >y que termine en a @, por ej. ><>@ Un caminante comienza en la celda más a la izquierda. Atravesará el camino de la siguiente manera: Si el caminante está en una @celda, ha alcanzado la meta y ya está. Si el andador está en una >celda, todo...
Desafío Escriba un programa que, dada una cadena de x10 caracteres de longitud y un carácter y, muestre el número de veces que el carácter yaparece en la cadena x. El programa más corto en bytes para hacerlo gana. Ejemplo Input: tttggloyoi, t Output: 3 Input: onomatopoe, o Output:...
Esto es esencialmente lo mismo que esta pregunta, excepto que es más difícil. De nuevo, debe escribir un programa que vaya desde la esquina inferior izquierda de un rectángulo hasta la esquina superior derecha. Sin embargo, esta vez se permiten movimientos diagonales. El programa aceptará un par...
Desafío Dada una entrada gráfica de una forma, determine cuántos agujeros hay en ella. No duplicado Esta pregunta fue marcada como un posible duplicado de Count Islands . Creo que este desafío es diferente del desafío Count Island porque en este, tienes que descubrir cómo eliminar los bloques...
Desafío: Dado un número entero positivo, genera la subsecuencia de un solo dígito más larga que ocurre al menos dos veces, Y tiene límites de otro dígito (o el inicio / final del entero). Un ejemplo: Entrada: 7888885466662716666 La subsecuencia más larga de un solo dígito sería 88888(...
La "matriz ascendente" es una matriz infinita de números enteros (incluido 0) en la que cualquier elemento es el elemento más pequeño disponible que no se haya utilizado previamente en la fila y columna respectivas: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...
Inspirado en la lección APL de la semana pasada . Dado un mapa de asientos en 2D en mayúsculas y una lista de clientes en 1D, devuelva el mapa de asientos y la lista de clientes, pero modifique de la siguiente manera (para indicar los asientos ocupados y los clientes sentados): Para cada letra...
Su tarea es descomponer un número usando el formato a continuación. Esto es similar a la conversión de base, excepto que en lugar de enumerarla digitsen la base, enumera la values, de modo que la lista se suma a la entrada. Si la base dada es n, entonces cada número en la lista debe estar en...
Usted debe escribir un programa o función que, dada una Npor Nrejilla cuadrada igualmente espaciados y un sólido salidas círculo inscrito o devuelve el número de cuadrados de rejilla que se solapan parcial o totalmente por el círculo sólido. Las superposiciones de tamaño 0 (es decir, cuando el...
El recuento es un sistema de recuento simple que funciona en la base 5. Hay varios sistemas de recuento diferentes que se utilizan en todo el mundo, pero el que se usa en la mayoría de los países de habla inglesa es quizás el más simple: contar unidades marcando líneas verticales, luego para cada...
Una convolución binaria se describe mediante un número My se aplica a un número N. Para cada bit en la representación binaria de M, si se establece el bit ( 1), el bit correspondiente en la salida se obtiene XORing los dos bits adyacentes al bit correspondiente en N(envolviendo cuando sea...
En http://shakespeare.mit.edu/ puede encontrar el texto completo de cada una de las obras de Shakespeare en una página (por ejemplo, Hamlet ). Escriba un script que tome la url de una obra de stdin, como http://shakespeare.mit.edu/hamlet/full.html , y muestre la cantidad de caracteres de texto con...
He estado trabajando en otro lenguaje de golf basado en pila llamado Stackgoat . En este desafío, escribirás un Tokenizer para Stackgoat (o realmente cualquier lenguaje general basado en pila). Ejemplos "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...