El reto Encuentre la red neuronal feedforward más pequeña de manera que, dado cualquier vector de entrada tridimensional con entradas enteras en , la red genera la raíz más grande (es decir, "más positiva") de la raíz polinomio con error estrictamente menor que .( a , b , c )(a,b,c)(a,b,c)[ - 10 ,...
¡Inspirado en The Great API Easter Egg Hunt! Resumen Su tarea es buscar un número entero predeterminado en el "espacio de Collatz" (que se explicará más adelante) utilizando el menor número de pasos posible. Introducción Este desafío se basa en la famosa conjetura de Collatz de la que esperamos...
Antecedentes Tengo un montón de cajas cuadradas de igual tamaño, y como soy una persona ordenada, quiero organizarlas todas en una formación cuadrada. Sin embargo, su número no es necesariamente un cuadrado perfecto, por lo que es posible que tenga que aproximar la forma cuadrada. Quiero que me...
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...
Introducción Se le ha encomendado la tarea de escribir un programa que divida una matriz de enteros rectangular de manera uniforme por la mitad (por cualquier razón). Esta tarea es computacionalmente intensiva, pero afortunadamente tiene una máquina de doble núcleo para realizar los cálculos. Para...
Dado un conjunto de artículos, cada uno con un peso y un valor, determine el número de cada artículo para incluir en una colección de modo que el peso total sea menor o igual a un límite dado y el valor total sea lo más grande posible. Wikipedia para más información Por ejemplo, se le puede...
La distancia de edición (o Levenshtein) entre dos cadenas es el número mínimo de inserciones, eliminaciones y sustituciones de un solo carácter necesarias para transformar una cadena en la otra. Si las dos cadenas tienen una longitud n cada una, es bien sabido que esto puede hacerse en tiempo O (n...
Una red de flujo es un gráfico dirigido G = (V, E)con un vértice de origen s ϵ Vy un vértice de sumidero t ϵ V, y donde cada borde (u, v) ϵ Edel gráfico (nodos de conexión u ϵ Vy v ϵ V) tiene 2 cantidades asociadas: c(u, v) >= 0, la capacidad del borde a(u, v) >= 0, el costo de enviar una...
A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su...
Dada una cuadrícula de enteros no negativos de 20 × 20, encuentre una subcuadrícula 3 × 3 donde el producto de las sumas de las líneas individuales llegue al máximo. Hablado en fórmulas: Dada la subcuadrícula 3 × 3 la función para maximizar es Por línea, se calcula la suma y las sumas...
Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Mi trabajo es apilar piedras en pilas triangulares. Solo he estado haciendo esto durante un siglo y ya es bastante aburrido. La peor parte es que etiqueto cada pila. Sé cómo descomponer los guijarros en pilas de tamaño máximo , pero quiero minimizar el número de pilas. ¿Puede usted...