Programación de Puzzles y Código de Golf

Preguntas y respuestas para los entusiastas de la programación y los golfistas de código.

4
Costo mínimo de diagonalización de bloque
Considere las matrices diagonales de bloques binarios que tienen bloques cuadrados de 1s en la diagonal principal, y son 0 en todas partes. Llamemos a esas matrices matrices "válidas". Por ejemplo, aquí hay algunas matrices 4x4 válidas: 1 0 0 0 1 1 0 0 1 0 0 0 1 …



25
Calcule la velocidad relativista
En la relatividad especial , la velocidad de un objeto en movimiento en relación con otro objeto que se mueve en la dirección opuesta viene dada por la fórmula: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) …

2
Construyendo un puente
Su tarea es construir un puente para conectar dos acantilados dada una entrada d, la distancia entre ellos. dsiempre será parejo Sin embargo, el puente necesita columnas para sostenerlo. Cada columna puede contener un máximo de 6 espacios en cada lado. Para este ejemplo: ________ ________ | | A | …

9
Sobre el tema de las contraseñas
En Keep Talking and Nobody Explodes , los jugadores tienen la tarea de desactivar bombas en base a la información de sus "expertos" (otras personas con un manual). Cada bomba está compuesta de módulos, uno de los cuales puede ser una contraseña, donde el experto recibe esta lista de posibles …
10 code-golf 

1
¿Cuántas formas hay en esta imagen?
Los niños son muy buenos para clasificar objetos y contarlos. Las computadoras parecen tener más problemas. Esta es una versión simplificada de este problema. ¿Puedes escribir un pequeño programa que pueda clasificar y contar objetos en una imagen? El problema: dada una imagen que contiene uno o más círculos y …

2
¿Es esto únicamente concatenable?
En este desafío sobre el código de prefijo , aprendimos que los códigos de prefijo son concatenables de manera única. Eso significa que se pueden unir sin separador y sin ambigüedad. Por ejemplo, como [1,2,45] es un código de prefijo, puedo unirlos sin separador como tal: 1245245112145, y no habrá …
10 code-golf 

1
¿Flotará?
El reto Dada una cadena 2D que representa el fondo de un bote como entrada, debe determinar si el bote flotará o no. Esta cadena 2D puede estar en el formato que sea más conveniente. (Cadena con líneas nuevas, lista de cadena, lista de lista de caracteres, etc.) Imprima un …

8
Golf el algoritmo K-means
K-means es un algoritmo de agrupamiento estándar no supervisado que, dado un conjunto de "puntos" y una cantidad de grupos K, asignará cada "punto" a uno de los K grupos. Pseudocódigo de K-medias Tenga en cuenta que hay muchas variantes de K-means. Tienes que implementar el algoritmo que describo a …

3
Dibuja un cubo simple
No tenemos el único desafío de dibujar un cubo tridimensional real, así que aquí va: Desafío Su tarea es dibujar un cubo girado con perspectiva. Puede estar en una ventana separada o como una imagen. Entrada Su entrada es 3 números separados entre 0 y 359.99 ... Estos representan la …

4
Tableros Mancala de Solitario Ganable
Mancala es el nombre de una familia de juegos de mesa que generalmente implican una serie de tazas llenas de cuentas que los jugadores manipulan. Este desafío utilizará un conjunto de reglas específicas para una variante de solitario del juego. El tablero consiste en una "canasta" en un extremo, seguido …




Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.