Fondo Reconocer la primalidad parece ser un mal ajuste para las redes neuronales (artificiales). Sin embargo, el teorema de aproximación universal establece que las redes neuronales pueden aproximarse a cualquier función continua, por lo que en particular debería ser posible representar cualquier...
Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
[Esta pregunta es un seguimiento para calcular las ejecuciones de una cadena ] Un período pde una cadena wes cualquier número entero positivo de pmodo que w[i]=w[i+p] siempre que se definan ambos lados de esta ecuación. Deje per(w)denotar el tamaño del período más pequeño de w. Decimos que una...
Descripción El lenguaje de programación imaginario (IPL) utiliza la notación inversa polaca. Tiene los siguientes comandos: i - ingrese el número y empújelo a la pila o - salida no destructiva en la parte superior de la pila (el número permanece en la pila) d - descartar la parte superior de la...
Cubiertas rectangulares Supongamos que tiene una matriz de bits, por ejemplo, la siguiente. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 Nos gustaría encontrar una cubierta rectangular para esta matriz. Es un conjunto de subconjuntos rectangulares de la matriz...
Vas a participar en un concurso de juegos. Uno de los desafíos funciona de la siguiente manera: La primera sala contiene una gran cantidad de bolas idénticas. La segunda sala contiene una serie de rampas, cada una de las cuales tiene un sensor que cuenta cuántas bolas se han colocado en ella. Una...
Este es un desafío de pocas operaciones donde el objetivo es ordenar un vector en orden ascendente usando la menor cantidad de reversiones. Su algoritmo solo puede ordenar el vector usando "reversiones de sub-vectores" 1 , pero puede usar otras operaciones para operaciones aritméticas, bucles,...
Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...
Fondo Quiero comprar un terreno y construir mi casa en él. Mi casa debe ser rectangular y lo más grande posible; sin embargo, las parcelas disponibles tienen muchas áreas rocosas en las que no puedo construir, y tengo problemas para instalar una casa potencial en las parcelas. Quiero que escribas...
¿Te imaginas resolver el crucigrama del New York Times sin ninguna pista? Quizás no con toda la creatividad y las nuevas palabras y frases que aparecen en los crucigramas modernos, pero con una lista de palabras fija hay algo de esperanza. En este desafío, crea una cuadrícula de crucigramas en la...
Introducción Escriba un solucionador para la programación lineal entera . Reto Su tarea es escribir un solucionador para la programación lineal de enteros (ILP). En ILP, se dan las desigualdades lineales de un conjunto de incógnitas (todas las cuales son enteras), y el objetivo es encontrar el...
Su misión es construir un algoritmo (programa o función) que pueda optimizar el empaque de la fruta de una cinta transportadora en bolsas para enviarlas a los minoristas, optimizando la mayor cantidad de bolsas. Cada bolsa tiene que pesar al menos una cierta cantidad, pero cualquier exceso se...
Este problema está "inspirado" en una pregunta que se hizo originalmente en Quora (no para golf de código). Solo quiero que sea un desafío para ustedes (y mi primer problema presentado aquí). Dada una matriz de elementos enteros vy un entero d(suponemos que d es menor o igual a la longitud de la...
Antecedentes Imagine por un momento que tiene un trabajo aburrido y abrumador. Cada mañana, se le da una colección de tareas en las que debe trabajar ese día. Cada tarea tiene una duración determinada y, una vez iniciada, debe completarse de una vez. Su jefe no tolerará el ralentí, por lo que si...
Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos...
Para obtener más información, mire este video y vaya a A276523 para ver una secuencia relacionada. El Rompecabezas Mondrian (para un número entero n) es el siguiente: Encaje rectángulos no congruentes en una n*ncuadrícula cuadrada. ¿Cuál es la diferencia más pequeña posible entre el rectángulo...
Scralphabet Una bolsa normal de fichas Scrabble contiene las siguientes letras ( ?es una ficha en blanco, que puede representar cualquier otra letra): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? Las letras tienen el siguiente...
Solo pude encontrar desafíos de código de golf para Mastermind, así que aquí hay una versión de desafío de código que me hubiera gustado asumir. Koyama y Lai encontraron una estrategia óptima para el juego Mastermind normal, MM (4,6) en 1993, con un número promedio de conjeturas = 5625/1296 ~...
Este es el segundo de una serie de desafíos de Island Golf. Desafío anterior Dos ermitaños han llegado a una isla desierta. Como vinieron buscando la soledad, desean vivir lo más lejos posible el uno del otro. ¿Dónde deberían construir sus cabañas para maximizar la distancia a pie entre...
Dada una matriz que consiste en enteros positivos, genera la ruta con la suma más baja cuando se atraviesa desde el elemento superior izquierdo hasta el inferior derecho. Puede moverse verticalmente, horizontalmente y diagonalmente. Tenga en cuenta que es posible moverse hacia arriba / abajo,...