Preguntas etiquetadas con combinatorics

23
Determine cuántas ruedas hay

Explicación no matemática Esta es una explicación que debe ser accesible independientemente de sus antecedentes. Desafortunadamente, implica algunas matemáticas, pero debería ser comprensible para la mayoría de las personas con un nivel de comprensión de la escuela intermedia. Una secuencia de...

23
Un desafío geométrico

Todos aman la geometría. Entonces, ¿por qué no intentamos codificar el golf? Este desafío implica tomar letras y números y hacer formas dependiendo de ello. La entrada La entrada será en forma de (shapeIdentifier)(size)(inverter). Pero, ¿qué son shapeIdentifier, size e inverter? El...

23
¡Repite después de mi!

Dada una cadena como argumento, genera la longitud de la (s) subcadena (s) repetida (s) más larga (s) que no se superponen o cero si no existe dicha cadena. Puede suponer que la cadena de entrada no está vacía. Ejemplos abcdefabc: la subcadena abcse repite en las posiciones 1 y 7, por lo que el...

22
L o o p I t

Nota: El título de esta pregunta debe ser "Loop It", pero debido a que el título debe tener al menos 15 caracteres, hay algunos espacios invisibles. Esta nota es tal que se puede buscar el desafío. Reto Dada una lista finita de puntos integrales únicos en el plano, encuentre un polígono...

22
Octágonos de arte ASCII

Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

22
¿Puedes lanzar el hechizo?

En Magic: the Gathering, los magos (conocidos como "planeswalkers") luchan entre sí lanzando hechizos. Los hechizos cuestan maná. Existen cinco colores de maná: blanco, azul, negro, rojo y verde, representados como {W}, {U}, {B}, {R} y {G}, respectivamente. El costo de un hechizo es un poco más...

22
Generar el más corto De Bruijn

Una secuencia de De Bruijn es interesante: es la secuencia cíclica más corta que contiene todas las secuencias posibles de un alfabeto dado de una longitud dada. Por ejemplo, si consideramos el alfabeto A, B, C y una longitud de 3, una salida posible es: AAABBBCCCABCACCBBAACBCBABAC Usted se dará...

22
Calcular un pedigrí

Una pequeña lección de genética Cuando solo tiene acceso a los rasgos o fenotipos visibles de alguien, a menudo se utiliza un pedigrí de sus antecedentes familiares para determinar la información genética real o el genotipo de cada miembro de la familia. Cuando se trata de un dominio simple como...

22
Obtenga un número aleatorio de n dígitos con dígitos distintos y primero no un 0

Leí esta pregunta y pensé que sería un buen desafío. Tarea Dar una entrada 0<n<10generar un número aleatorio con exactamente n dígitos el primero no es 0 asi que f(n)>10**(n-1)-1 dígitos distintos Criterios ganadores Este es el código de golf, por lo que gana el código más...

22
Hacer un simple envoltorio de palabras

(Nota: esta es mi primera pregunta de código de golf, pero por lo que puedo decir, nadie más ha hecho exactamente esto, así que debería ser bueno). Su tarea es hacer un programa o función que tome una cadena sy un número entero n, y devuelva o genere ese texto envuelto en varias líneas. Cada...

21
¡Un programa más y estoy fuera!

Dado un nivel de anidamiento de entero positivo ny una cadena sde caracteres ascii imprimibles ( para ~generar un programa que, cuando se ejecuta en el mismo idioma, genera un programa que genera un programa ... que genera la cadena) s. Se ndebe generar un total de programas, todos los cuales se...

21
Dibuja un cuadrado hueco de # con ancho dado

Recibí este desafío de Codingame y tengo curiosidad por encontrar mejores soluciones que la mía: Dado un ancho a través de la entrada estándar, dibuje un cuadrado hueco de '#' en el ancho y largo dados. Ejemplo: 5 resultados en ##### # # # # # # ##### Usé Python para resolver esto, así que...

21
Code-Golf: Permutaciones

Escriba una función que tome como entrada un conjunto de enteros (puede ser una lista, matriz o cualquier otro contenedor con números distintos), y genera la lista de todas sus permutaciones. Python (95 caracteres) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...

21
Un juego de proporciones atómicas.

Tu tarea es hacer un bot que juegue Atomas , con la puntuación más alta. Cómo funciona el juego: El tablero de juego comienza con un anillo de 6 "átomos", con números que van desde 1hasta3 . Puede "jugar" un átomo entre dos átomos, o en otro átomo, dependiendo del átomo mismo. Puede tener un...

21
Interpretar> <> (Pez)

Si bien> <> no es un lenguaje popular, puede ser bueno para el golf y se ha utilizado en este sitio web. Fue inspirado por Befunge y tiene algunas similitudes en sus instrucciones. Comandos requeridos: > < ^ v Cambia la dirección del puntero de instrucción (derecha, izquierda,...