Programación de Puzzles y Código de Golf

Cuando era más joven, tenía un gran mapa de los Estados Unidos pegado en mi pared frente a mi cama. Cuando estaba aburrida, miraba ese mapa y pensaba en cosas. Cosas como el teorema de los cuatro colores, o qué estado limitaba con la mayoría de los otros estados. Para …

20 code-golf  number 

El loco matemático posee una amplia colección de números y, por lo tanto, el espacio que le queda es bastante limitado. Para salvar a algunos, debe doblar sus enteros, pero desafortunadamente es muy vago. Su tarea, si desea ayudarlo, es crear una función / programa que pliegue un entero positivo …

20 code-golf  number  integer  division 

Inspirado (con la explicación robada) esto Antecedentes Digamos que tiene dos listas A = [a_1, a_2, ..., a_n]y B = [b_1, b_2, ..., b_n]de enteros. Decimos que Aes potencialmente divisible por Bsi hay una permutación de Beso que hace a_idivisible por b_ipara todos i. El problema es entonces: ¿es posible …

20 code-golf  math  array-manipulation  decision-problem 

Piense en una carretera como una recta numérica, que comienza 0y continúa indefinidamente: ................................................................. Hay dos autos en la carretera: Cy R. Ces el policía que intenta atrapar R, el ladrón. Ccomienza en 0, y Rcomienza en algún lugar del camino: C.............................R.................................. El policía ya se está moviendo, está persiguiendo …

20 code-golf  decision-problem 

Aquí está la secuencia de la que estoy hablando: {1, 4, 5, 9, 10, 11, 16, 17, 18, 19, 25, 26, 27...} A partir de 1, mantenga 1, suelte los siguientes 2, mantenga los siguientes 2, suelte 3, mantenga 3 y así sucesivamente. Sí, ¡también está en OEIS (A064801) ! …

20 code-golf  sequence  integer 

Escriba un programa que muestre en la pantalla la suma de los divisores de un número (1 ≤ N ≤ 100) ingresado por el usuario en el rango de 1 a N. Este es OEIS A000203 . Ejemplos: Entrada : 7 7 / 1 = 7 7 / 7 = …

20 code-golf  sequence  integer  division  factoring 

Desafío Dada una lista arbitraria de 2 tuplas, y un solo elemento en una de esas tuplas, genera su "compañero", es decir, dado ay [(i,j),...,(a,b),...,(l,m)], salida b. Puede suponer que todas las tuplas son únicas y que todos los elementos de las tuplas son cadenas. Además, suponga que no tiene …

20 code-golf  array-manipulation  search 

Dada una lista de enteros, su tarea es generar el segundo valor más grande en los primeros k elementos, para cada k entre 2 y la longitud de la lista de entrada. En otras palabras, muestre el segundo valor más grande para cada prefijo de la entrada. Puede generar un …

20 code-golf  number  array-manipulation 

Descripción Supongo que todos conocen el cuento de hadas de Rapunzel y el príncipe. Para aquellos que no lo hacen: léalo aquí. Sin embargo, Rapunzel acababa de cortarse el pelo, ¡así que podría no ser lo suficientemente largo como para dejar que su príncipe se trepara! Ella puede ponerse muy …

20 code-golf 

El rombo de Pascal (que en realidad es un triángulo) se obtiene agregando el patrón: * *** x en lugar de * * x Esto significa que cada celda es la suma de las tres celdas en la fila directamente encima de ella y una celda en la fila 2 …

20 code-golf  math  number  arithmetic  integer 

En este desafío, se le dan dos rectángulos superpuestos, y necesita calcular los rectángulos creados al eliminar uno del otro. Por ejemplo, si quita el rectángulo rojo del negro: Terminas con uno de los siguientes dos conjuntos de rectángulos: También deberá manejar lo siguiente: Para ser más explícito: Ingresará las …

20 code-golf  geometry  grid  set-partitions 

El reto Dada una entrada entera, devuelve el primer número de Fibonacci que contiene la entrada dentro de sí mismo junto con el índice de ese número de Fibonacci (índices que comienzan en 0 o 1, hasta usted, pero mencione cuál en su respuesta). Por ejemplo, si se le da …

20 code-golf  fibonacci 

Este es un algoritmo muy muy simple, que estoy seguro se puede resolver en muchos idiomas diferentes. En España, las tarjetas de identificación (conocidas como DNI ) constan de 8 números y un carácter de control. El carácter de control se calcula con el siguiente algoritmo: divida el número entre …

20 code-golf  kolmogorov-complexity 

En el lenguaje Nim , las reglas para diferenciar los identificadores son un poco más relajadas que la mayoría de los otros idiomas. Dos identificadores son equivalentes o abordan la misma variable si siguen estas reglas : el primer caracter de ambos es el mismo (mayúsculas y minúsculas) ambas cadenas …

20 code-golf  string  decision-problem 

Mi jefe ahora quiere que implemente un mecanismo que le permita buscar un elemento en una matriz y le proporcione los índices / índices donde se produce ese valor. Tu tarea: Escriba un programa o función que reciba una matriz y un valor (String, Integer, Float o Boolean) y devuelva …

20 code-golf  array-manipulation