La tarea es encontrar un factor no trivial de un número compuesto. Escriba código que encuentre un factor no trivial de un número compuesto lo más rápido posible, siempre que su código no tenga más de 140 bytes de longitud. La salida debería ser el factor que ha encontrado. Su código puede tomar...
El problema es el siguiente. Entrada: un enteron Salida: El primo más pequeño más grande que n. El desafío es dar el código más rápido posible para hacer esto. Probaré el código en valores que comiencen con un tamaño aproximado10^8 10^200 y dupliquen el tamaño hasta que tome más de un minuto y...
La "matriz ascendente" es una matriz infinita de números enteros (incluido 0) en la que cualquier elemento es el elemento más pequeño disponible que no se haya utilizado previamente en la fila y columna respectivas: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Historia Mi empresa envía un boletín semanal a todos los miembros de la empresa. En estos boletines se incluye un acertijo, junto con un saludo a quien en la empresa fue el primero en enviar un correo electrónico / proporcionar una solución al enigma de la semana pasada. La mayoría de estos...
El desafío es escribir un solucionador para el clásico juego de lápiz y papel Dots and Boxes . Su código debe tomar dos enteros my ncomo entrada que especifica el tamaño de la placa. Comenzando con una cuadrícula de puntos vacía, los jugadores se turnan y agregan una sola línea horizontal o...
Cálculos de trigonometría rápida Su tarea es crear un programa que pueda calcular el seno, el coseno y la tangente de un ángulo en grados. Reglas No hay funciones de trigonometría incorporadas (ni siquiera secante, cosecante y cotangente si su idioma las tiene). Puede usar tablas de búsqueda,...
Descripción Deje que una permutación de los enteros {1, 2, ..., n}se llame mínimamente interpolable si ningún conjunto de k+2puntos (junto con sus índices) caen en un polinomio de grado k. Es decir, No hay dos puntos en una línea horizontal (polinomio de 0 grados) No hay tres puntos en una línea...
Dado un número entero positivo N, determine el patrón de inicio en una cuadrícula N x N que produzca la secuencia no repetida más larga según las reglas del Juego de la Vida, y termine con un patrón fijo (ciclo de longitud 1), jugado en un toro. El objetivo no es el programa más corto, sino el más...
Después de haber implementado QuickSort en BrainF *** , me di cuenta de que probablemente no fue tan rápido. Las operaciones que son O (1) en lenguajes normales (como la indexación de matrices) son significativamente más largas en BF. La mayoría de las reglas de lo que hace una ordenación eficiente...
Considere un triángulo ABC donde cada lado tiene una longitud entera (un triángulo integral ). Defina una mediana de ABC como un segmento de línea desde un vértice hasta el punto medio del lado opuesto. En la figura siguiente, los segmentos de línea roja representan las medianas. Tenga en cuenta...
Dada una entrada, genera esa entrada seguida de una nueva línea sin fin. La entrada será una cadena que consta solo de caracteres ASCII imprimibles ( 0x20-0x7E) y líneas nuevas ( 0x0A). Si la entrada es longitud 0, genera interminablemente nuevas líneas. Este es el código de golf, por lo que...
Objetivo Dada una entrada de texto que no contiene caracteres [o ], realice las siguientes acciones: Para cada instancia Amencon al menos una letra mayúscula (por lo que todas las instancias de Amenexclusión amen), produzca lo mismo Amen(retener mayúsculas) Para cada instancia de /all the people...
Este es un juego de palabras de un conjunto de tarjetas de actividades para niños. Debajo de las reglas hay un código para encontrar el mejor triplete usando / usr / share / dict / words. Pensé que era un problema de optimización interesante, y me pregunto si las personas pueden encontrar...
Explicación Befunge es un programa bidimensional que utiliza pilas . Eso significa que, para hacer 5 + 6, escribes 56+, lo que significa: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the result into stack (to those of you who do...
Considere una cadena binaria Sde longitud n. Indexando desde 1, podemos calcular las distancias de Hamming entre S[1..i+1]y S[n-i..n]para todos ien orden de 0a n-1. La distancia de Hamming entre dos cadenas de igual longitud es el número de posiciones en las que los símbolos correspondientes son...
Para un n fijo, considere las matrices de Toeplitz n por n con entradas que son 0 o 1. El objetivo es encontrar el determinante máximo sobre todas esas matrices de Toeplitz. Tarea Para cada uno nde 1 en adelante, genere el determinante máximo sobre todas las matrices de n por n Toeplitz con...
Su tarea es crear un programa de brainfuck para cada uno de los siguientes operadores binarios. Cada programa debe tomar uno o dos números de 8 bits (A y B) de la entrada y calcular la operación especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A No tiene que...
Similar a esta pregunta , ¡pero esta es una variación de crucigramas! En lugar de solo una letra por cuadrícula, puede tener una o dos . Entrada: Una matriz 2D, o lo que sea que funcione en tu idioma. Puede asumir entradas válidas Cualquier tamaño de matriz debe funcionar Salida: Un...
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...
Visión general En este desafío, se le darán dos números que son un pequeño desplazamiento mayor que un múltiplo de un número de tamaño mediano. Debe generar un número de tamaño mediano que sea casi un divisor de ambos números, excepto por un pequeño desplazamiento. El tamaño de los números...