Preguntas etiquetadas con factoring

17
Matriz ascendente

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

16
Poner en cola nuestra descomposición

En este desafío, le pediré que encuentre una descomposición QR de una matriz cuadrada. La descomposición QR de la matriz A es dos Matrices Q y R, de modo que A = QR . En particular, buscamos que Q sea ​​una matriz ortogonal (es decir, Q T Q = QQ T = I donde I es la identidad multiplicativa y T es...

15
Igualdad de oscilación

Tenemos objetos que oscilan entre dos puntos enteros, [l, r]a la velocidad de una unidad por unidad de tiempo, a partir de lel t=0. Puedes asumir l < r. Por ejemplo, si un objeto oscila [3, 6], entonces tenemos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...

15
Factores primos palindrómicos

Los problemas primarios palindrómicos son bastante comunes, pero de eso no se trata esta pregunta. En este desafío, el número no tiene que ser un palíndromo, sino sus factores primos. Tarea Su código tiene que tomar un solo entero positivo como entrada. Luego verifique si alguna de las...

15
Codificación de factor primo

Cómo funciona la codificación Dada una lista de bits: Mantenga una prima (comenzando con 2) Tener una lista Para cada bit en la entrada Si es lo mismo que el bit anterior, agregue la prima que está sosteniendo a la lista Si es diferente, sostenga el próximo primer y agréguelo a la...

15
Generar algunos números aproximados

Antecedentes Un número npuede describirse como a Btravés si todos los factores primos nexceden estrictamente B. El reto Dados dos enteros positivos By k, salida de los k Bnúmeros de primer paso. Ejemplos Dejado f(B, k)ser una función que devuelve el conjunto que contiene los k Bnúmeros de...

12
Cantidad de sumas de factores

Dado un número entero positivo n> 1, determine cuántos números se pueden formar sumando números enteros mayores que 1 cuyo producto sea n . Por ejemplo, si n = 24 podemos expresar n como producto de las siguientes maneras 24 = 24 -> 24 = 24 24 = 12 * 2 -> 12 + 2 = 14 24 = 6 * 2 * 2 ->...

11
Primes 'n' Digits

Esto no tiene un propósito práctico, pero podría ser divertido jugar al golf. Desafío Dado un número n , Cuente la cantidad de cada dígito en ny agregue 1 a cada recuento Tome la factorización prima de n Cuente la cantidad de cada dígito en la factorización prima de n , sin incluir primos...

9
Consejos para jugar golf en The Powder Toy

Diviértete con este, The Powder Toy es un desafío interesante para el golf, especialmente con la lógica de filtrado. Lo que hace que TPT sea un desafío son las muchas, muchas, muchas formas de abordar un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic,...