La tarea es escribir código que pueda encontrar pequeñas fórmulas lógicas para sumas de bits. El desafío general es que su código encuentre la fórmula lógica proposicional más pequeña posible para verificar si la suma de variables binarias 0/1 y es igual a algún valor x. Llamemos a las variables...
Se puede obtener cualquier número entero positivo comenzando con 1 y aplicando una secuencia de operaciones, cada una de las cuales es "multiplicar por 3" o "dividir por 2, descartando cualquier resto" . Ejemplos (escribir f para * 3 yg para / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = 1 ffggf = 1 fffgg 21 =...
El árbol Stern-Brocot es un árbol binario de fracciones donde cada fracción se adquiere al sumar los numeradores y denominadores de las dos fracciones vecinas en los niveles anteriores. Se genera comenzando con 0/1y 1/0como "fracciones de punto final", y a partir de ahí, iterando colocando una...
Project Euler es otro divertido sitio de desafío de programación para competir (bueno, jugar). Los primeros problemas comienzan suavemente, pero luego explotan en dificultad más allá de los primeros cien. Los primeros problemas tienen algo en común entre encontrar números primos, múltiplos y...
El objetivo es calcular todos los cuadrados hasta xcon suma y resta. Reglas: El código debe ser una función que tome el número total de cuadrados para generar y devuelva una matriz que contenga todos esos cuadrados. Puede no utilizar cadenas, estructuras, multiplicación, división, o funciones...
Estoy tratando de jugar golf en C ++. ¿Es posible acortar esta condición? X > 3 & X - Y > 1 (Además de eliminar espacios en blanco, por supuesto). Entonces, Xes al menos 4pero X >= Y + 2. Xy Yson enteros en el intervalo [0,5]. He tratado de encontrar alguna fórmula bit a bit pero...
Objetivo Dada entrada ry nencuentra los primeros nnúmeros naturales de xtal manera que si rotamos el primer dígito al último lugar que obtenemos x/r. Puede suponer eso 2 <= r <= 9y 1 <= n <= 65535. Puede escribir un programa que tome datos de argumentos estándar o de línea de...
Hay resultado clásico combinatoria que el número de formas de baldosas de una 2*nfranja de 1*2fichas de dominó es el n º número de Fibonacci. Su objetivo es imprimir todas las inclinaciones para un determinado n, dibujado con guiones y líneas verticales como estas 8 inclinaciones para...
Para aquellos con un poco de fondo de álgebra lineal, el desafío es tan simple como esto: determinar los valores propios y los vectores propios de una matriz compleja de 2x2 dada. Puede pasar al Reto para obtener detalles de E / S, etc. Para aquellos que necesitan un poco de actualización sobre...
Siguiendo el estimador de Pi de Monte Carlo, este desafío es producir el código más corto para el Pi constante. Excepto aquí, su código debe generar dígitos consecutivos de pi para siempre. Este es el código de golf, por lo que el envío más corto (en bytes) gana, excepto que debe generar los...
Este desafío es en parte un desafío de algoritmos, en parte un desafío de optimización y en parte simplemente un desafío de código más rápido. La matriz AT está completamente especificada por su primera fila ry primera columna c. Cada elemento restante de la matriz es solo una copia del elemento...
La tarea es calcular la suma del divisor de un número dada su factorización prima. Entrada Dos matrices (o algo equivalente) de longitud n , una que contiene el factor primo y la otra que contiene el exponente correspondiente. Salida La suma de todos los divisores (incluido el número...
Primero, algunas definiciones. Una matriz de Hadamard es una matriz cuadrada cuyas entradas son +1 o −1 y cuyas filas son mutuamente ortogonales. La conjetura de Hadamard propone que existe una matriz de Hadamard de orden 4k para cada entero positivo k. Una matriz circulante es un tipo especial...
Escriba un programa que tome dos enteros como entrada; el primero puede ser cualquier número entero y el segundo es menor o igual que el número de dígitos en el primer número. Deje que estos números sean ay brespectivamente. El programa hará lo siguiente Concatene un número mínimo de 1s al final...
Calcular la norma p-adic de un número racional Escriba una función o un programa que tome 3 enteros m,n,p(donde pes un primo positivo) como entrada, que genere la norma p-adic (denotada por |m/n|_p) como una fracción (completamente reducida). Se sabe que Fermat tiene márgenes muy pequeños, pero lo...
Un polinomio es divisible por un factor (x-n)si es f(n)=0para una función f. Su trabajo: determinar si una función polinómica f(x)es divisible por (x-n). La entrada La entrada tiene la forma de (x-n), (Polynomial). Recuerde, si n es negativo, (x-n)estará en la forma de entrada de(x+n) . Para el...
Su tarea es analizar la entrada y la salida de la fórmula para el enésimo término si es una secuencia aritmética, de lo contrario debería imprimir "NAAP". Entrada La entrada (de STDIN) consistirá en pocos números, entre 4 y 10 números, donde cada número estará en el rango entre -1000 y 1000...
Inspirado por esta pregunta sobre matemáticas. Deje que la factorización prima de un número, n , ser representado como P (n) = 2 a x 3 b x 5 c x ... . (Usando x como el símbolo de multiplicación.) A continuación, el número de divisores de n puede ser representado como D (n) = (a + 1) x (b + 1) x...
Dado 3 enteros positivos a, by n(cuyos valores máximos son el valor entero máximo representable en su idioma), un valor de salida Truthy si a ≡ b (mod n), y Falsey- lo contrario. Para aquellos que no están familiarizados con las relaciones de congruencia, a ≡ b (mod n)es cierto iff a mod n = b mod...
Considere un vector x unidimensional de valor real que representa observaciones de algún proceso medido a intervalos igualmente espaciados a lo largo del tiempo. Llamamos x una serie de tiempo . Supongamos que n denota la longitud de x y x̄ denota la media aritmética de x . La función de...