Preguntas etiquetadas con code-golf

18
Encuentra el pajar en las agujas

En un giro en la búsqueda de una aguja en un pajar, debe encontrar el pajar contiguo más grande que contiene exactamente una aguja . Tenga en cuenta que no puede conectar celdas en diagonales, solo izquierda / derecha / arriba / abajo. Entrada Una matriz (o varias líneas de entrada del usuario,...

18
Fusionando dos cadenas

Introducción Digamos que S 1 = a...by S 2 = ..c... Si los colocamos uno encima del otro, obtenemos: a...b ..c.. Fusionamos ambas cadenas, con el .carácter de líquido (que puede superponerse). Obtenemos esto: a.c.b Si una de las cadenas es más larga que la otra, solo aplicamos el mismo...

18
¿Es este número al azar?

Le pedí a random.org 128 números enteros aleatorios entre 0 y 2 32 - 1. Como el generador de números aleatorios estaba tan ansioso por dar primero los primeros 64 números, obviamente son más aleatorios que los otros 64. Escriba un programa o función completa que devuelva un resultado verdadero...

18
Ciudades: líneas de visión

Estoy en la posición (0, 0) de una ciudad bidimensional infinita, que está perfectamente dividida en bloques centrados en cada punto de la red, algunos de los cuales contienen edificios. Un edificio en un cierto punto (x, y) ocupa todo el cuadrado con esquinas opuestas en (x-.5, y-.5) y (x + .5, y...

18
Calcular el volumen de un objeto

Puede determinar el volumen de objetos en función de un conjunto dado de dimensiones: El volumen de una esfera se puede determinar usando un solo número, el radio ( r) El volumen de un cilindro se puede determinar usando dos números, el radio ( r) y la altura ( h) El volumen de una caja se puede...

18
Reconstruir una matriz zigzagificada

Como parte de su algoritmo de compresión, el estándar JPEG desenrolla una matriz en un vector a lo largo de antidiagonales de dirección alterna: Su tarea es tomar el vector desenrollado junto con las dimensiones de la matriz y reconstruir la matriz correspondiente. Como ejemplo: [1, 2, 5, 9, 6,...

18
Codificar en longitud una cadena

Supongamos que usamos las siguientes reglas para extraer una sola cadena de otra cadena, una que contiene solo caracteres imprimibles ASCII y se llama una *cadena. Si la cadena se agota antes de que el proceso se detenga, eso es un error, y el resultado del proceso no está definido en ese...

18
¡Cuenta el ASCII hamantaschen!

Hoy es Purim en el que una costumbre es distribuir galletas en forma de triángulo con relleno llamado hamantaschen (singular: hamantasch ). Otra costumbre es beber mucho. No soy el panadero más perfecto ... ¡Tengo tantos hamantaschen de tamaño irregular para dar y tantos amigos para darles! Si le...

18
Puntuación más alta en el campo

Introducción Deje que un campo sea un rectángulo lleno solo con los caracteres -y [0-9]. Un ejemplo de un campo es: 11-011123 111-010-- 0010---01 111-01234 Verá que este campo se ha separado en tres áreas más pequeñas: Para calcular la puntuación de un área más pequeña, solo sumamos todos...

18
Que es estar rodeado

Siempre quise rodear un texto con #s, pero tengo problemas para entender lo que rodeé, por lo que en este desafío escribirás un programa para hacer exactamente eso Ejemplos Las entradas / salidas están separadas por una nueva línea. ### #a# ### a # #a# # a ### # a # # b c...

18
Consejos para jugar golf en dc

¿Qué consejos generales tienes para jugar al golf en DC ? dc es una utilidad de calculadora para UNIX / Linux que es anterior al lenguaje C. Estoy interesado en cómo acortar mis programas de CC (¿cálculos?). Estoy buscando ideas que se puedan aplicar al código general de golf que sean al menos un...

18
Generar un bit de paridad

Un bit de paridad es una de las formas más simples de suma de verificación. Primero, debes elegir la paridad, par o impar. Digamos que elegimos incluso. Ahora, necesitamos un mensaje para transmitir. Digamos que nuestro mensaje es "Foo". Esto está escrito en binario como: 01000110 01101111...

18
La secuencia de ida y vuelta

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...

18
Descomposición de Jordania

Nota importante : debido a que este desafío solo se aplica a las matrices cuadradas, cada vez que uso el término "matriz", se supone que me refiero a una matriz cuadrada. Estoy dejando la descripción "cuadrada" por razones de brevedad. Antecedentes Muchas operaciones relacionadas con la matriz,...

18
Implementar SHA-256

Dada una secuencia de bytes, genera el valor hash SHA-256 de la secuencia. El algoritmo SHA-256 El siguiente pseudocódigo está tomado de la página de Wikipedia para SHA-2 . Note 1: All variables are 32 bit unsigned integers and addition is calculated modulo 2^32 Note 2: For each round, there is...

18
g o l f a t a n 2

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...

18
Previsiones de fechas palindrómicas

Las fechas palindrómicas son fechas que aparecen como palíndromos: la cadena de dígitos se puede leer de la misma manera hacia atrás que hacia adelante. Para el formato de fecha norteamericano (MM / DD / AAAA), las siguientes fechas palindrómicas son: 02/02/2020 12/02/2021 03/02/2030 El...

18
bfcat - codifica un archivo como un programa brainf ***

Desafío Escriba un programa o función que, dada una cadena, devuelva un programa Brainfuck válido que, cuando se compila y ejecuta como Brainfuck, devuelve esa cadena. Suponga que todas las entradas están codificadas como ASCII. Suponga que el programa BF generado se ejecutará en un entorno con...