Según la solicitud de Luke y la adición de Peter Taylor a este desafío. Introducción Todos conocen el juego de tres en raya, pero en este desafío, vamos a introducir un pequeño giro. Solo vamos a usar cruces . La primera persona que coloca tres cruces seguidas pierde. Un hecho interesante es que...
Este es otro desafío sobre los números de Fibonacci. El objetivo es calcular el número 20'000'000 de Fibonacii lo más rápido posible. La salida decimal es aproximadamente 4 MiB grande; Empieza con: 28543982899108793710435526490684533031144309848579 La suma MD5 de la salida es...
Dado un entero n, calcule un conjunto de nenteros únicos aleatorios en el rango 1..n^2(inclusive) de modo que la suma del conjunto sea igual an^2 Aleatorio, en este caso, significa uniformemente aleatorio entre salidas válidas. Cada salida válida para un determinado ndebe tener una posibilidad...
Cree una función que genere un conjunto de números aleatorios distintos extraídos de un rango. El orden de los elementos en el conjunto no es importante (incluso se pueden ordenar), pero debe ser posible que el contenido del conjunto sea diferente cada vez que se llama a la función. La función...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado hace 4 años . Establecer aritmética
Dado un número entero 2n, encuentre el número de formas posibles en que 2n ^ 2 peones negros y 2n ^ 2 peones blancos se pueden organizar en un tablero de ajedrez 2n por 2n de modo que ningún peón ataque a otro. Un peón negro solo puede atacar a un peón blanco, y viceversa. Siguen las reglas...
Anteriormente hice una pregunta sobre cómo calcular una probabilidad de forma rápida y precisa. Sin embargo, evidentemente fue demasiado fácil ya que se le dio una solución de forma cerrada. Aquí hay una versión más difícil. Esta tarea consiste en escribir código para calcular una probabilidad de...
[Esta es una pregunta de socio para calcular una probabilidad exactamente ] Esta tarea consiste en escribir código para calcular una probabilidad de manera exacta y rápida . El resultado debe ser una probabilidad precisa escrita como una fracción en su forma más reducida. Es decir, nunca debería...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado hace 2 años . Desafío Dada una cuadrícula como...
Tarea Escriba un programa que lea tres enteros m , n desde STDIN o como argumentos de línea de comandos, imprima todas las posibles inclinaciones de un rectángulo de dimensiones m × n por dominó 2 × 1 y 1 × 2 y finalmente el número de inclinaciones válidas. Las fichas de dominó de un mosaico...
Una cadena binaria es una cadena que contiene solo caracteres extraídos de 01 . Una cadena binaria balanceada es una cadena binaria que contiene exactamente tantos 0 s como 1 s. Se le da un número entero positivo n y un número arbitrario de máscaras, cada una de las cuales tiene 2n caracteres de...
Digamos que tienes un dado de 20 lados. Empiezas a tirar ese dado y tienes que tirarlo unas docenas de veces antes de tirar finalmente los 20 valores. Te preguntas, ¿cuántos rollos necesito antes de tener un 50% de posibilidades de ver los 20 valores? ¿Y cuántas tiradas de ndado muero necesito...
La tarea es calcular OEIS A005434 lo más rápido posible. Considere una cadena binaria Sde longitud n. Indexando desde 1, podemos determinar si S[1..i+1]coincide S[n-i..n]exactamente para todos ien orden de 0a n-1. Por ejemplo, S = 01010 da [Y, N, Y, N, Y]. Esto se debe a que 0coincide 0,...
Introducción Este desafío es similar a los problemas del Proyecto Euler . Se me ocurrió porque estaba jugando un juego de tablero engañosamente simple y no pude encontrar una solución eficiente para responder una pregunta simple sobre su mecánica. Quarto es una variante divertida de 4 seguidas....
Introducción Hay un recaudador de impuestos que tiene algunos problemas para administrar los impuestos de su reino: los registros históricos se han incendiado en un gran incendio. Quiere saber cuántos pasados posibles podría haber en términos de dónde se heredó el dinero actual....
La tarea es encontrar una manera de dibujar una línea horizontal en una matriz de enteros de 16 bits. Asumimos una matriz de 256x192 píxeles con 16 píxeles por palabra. Una línea es una serie contigua de bits set (1). Las líneas pueden comenzar en el medio de cualquier palabra, superponerse con...
Este es un seguimiento de las matrices de recuento que hacen conjuntos únicos . La diferencia significativa es la definición de unicidad. Considere una variedad Ade longitud n. La matriz contiene solo enteros positivos. Por ejemplo A = (1,1,2,2). Definamos f(A)como el conjunto de sumas de todos...
La distancia de Hamming entre dos cadenas de igual longitud es el número de posiciones en las que los símbolos correspondientes son diferentes. Dejado Pser una cadena binaria de longitud ny Tser una cadena binaria de longitud 2n-1. Podemos calcular las ndistancias de Hamming entre Py cada...
Para una nlista dada, la factorización prima de todos los números naturales entre 1y nen orden ascendente. Por ejemplo, para n= 10 la salida sería: 1: 2: 2^1 3: 3^1 4: 2^2 5: 5^1 6: 2^1 3^1 7: 7^1 8: 2^3 9: 3^2 10: 2^1 5^1 Requisitos: No puede simplemente iterar sobre los números y factorizar...
Dos filas de una matriz son ortogonales si su producto interno es igual a cero. Llame a una matriz con todas las filas ortogonales por pares una matriz ortogonal . Una matriz circulante es aquella en la que cada vector de fila gira un elemento a la derecha en relación con el vector de fila...