Preguntas etiquetadas con test-battery

20
Escribe un intérprete para *

La tarea es simple. Escribe un intérprete para el idioma * . Aquí hay un enlace más grande a la wiki. Solo hay tres programas válidos *: * Imprime "Hola mundo"  *  Imprime un número aleatorio entre 0 y 2,147,483,647 *+* Corre por siempre. El tercer caso debe ser un bucle infinito de acuerdo...

19
Maximiza la diferencia al cuadrado

Considere una permutación de los valores enteros de 1a N. Por ejemplo, este ejemplo para N = 4: [1, 3, 4, 2] Vamos a considerar que esta lista sea cíclico, de tal manera que 1y 2son tratados como adyacente. Una cantidad que podemos calcular para dicha lista es la diferencia al cuadrado total de...

17
Índice de permutación inversa

Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el...

17
El intercambio secreto de Shamir

Dado n(el número de jugadores), t(el valor del umbral) y s(el secreto), ngeneran los secretos generados por el algoritmo de intercambio secreto de Shamir . El algoritmo Para los propósitos de este desafío, los cálculos se realizarán en GF (251) (el campo finito de tamaño 251, también conocido...

17
Cual es el idioma

Recientemente, la tabla de clasificación de diseño PPCG ha tenido algunos problemas al analizar encabezados html de respuesta . En este desafío, tendrás tu propia oportunidad de analizar los encabezados de respuesta. Ejemplos de casos de prueba Estas entradas de ejemplo ( NO casos de prueba...

16
Construye un Sudoku sin pistas

Mi intento de plantear esta pregunta , pero con un criterio de resolución más objetivo. Su tarea es construir un programa o función que tome una cuadrícula de Sudoku resuelta Sen el formato que elija e intente generar una cuadrícula de problemas con la menor cantidad de pistas posible que tenga...

15
Vanishers Estratégicos

Esta publicación está ligeramente inspirada en esta publicación de mathoverflow . Un Vanisher es cualquier patrón en el Juego de la vida de Conway que desaparece por completo después de un paso. Por ejemplo, el siguiente patrón es un Vanisher talla 9. Una propiedad interesante de Vanishers...

14
Coincidencia de mayúsculas y minúsculas Buscar Reemplazar

Tome tres entradas, una cadena de texto T; una cadena de caracteres para reemplazar F; y una cadena de caracteres para reemplazarlos con R,. Para cada subcadena de Tcon los mismos caracteres (sin distinción entre mayúsculas y minúsculas) que F, reemplácelos con los caracteres en R. Sin embargo,...

14
Escribamos un minificador

Antecedentes Los minificadores se usan, comúnmente, cuando se sirve JavaScript en su navegador web. Se usa comúnmente para reducir la cantidad de bytes que deben enviarse. Ahorrar ancho de banda es útil por razones obvias. Algunas personas usan ofuscadores (que intencionalmente hacen que el código...

13
Texto a Brain-Flak

Su desafío es convertir el texto de entrada en código de rechazo mental que generará el texto. Tutorial tomado de aquí con permiso aquí Brain-Flak tiene dos pilas, conocidas como 'izquierda' y 'derecha'. La pila activa comienza a la izquierda. Si aparece una pila vacía, devolverá 0. Eso es todo....

12
¡Interpreta a Kipple!

Introducción Kipple es un lenguaje de programación esotérico basado en pila inventado por Rune Berg en marzo de 2003. Kipple tiene 27 pilas, 4 operadores y una estructura de control. Pilas Las pilas se nombran a- zy contienen enteros con signo de 32 bits. También hay una pila especial @, para...

12
Intérprete para teoría de números, módulo n

Una oración de teoría de números (para nuestros propósitos) es una secuencia de los siguientes símbolos: 0y '(sucesor) - sucesor significa +1, entonces0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(suma) y *(multiplicación) = (igual a) (y )(paréntesis) el operador lógico nand( a nand bes not (a and b)) forall...

12
Enigma combinatorio!

Introducción: lógica combinatoria La lógica combinatoria (CL) se basa en cosas llamadas combinadores , que son básicamente funciones. Hay dos combinadores básicos "incorporados" Sy K, que se explicarán más adelante. Asociatividad izquierda CL es asociativo a la izquierda , lo que significa que...

12
Construya un Optimizador de Magnitud No Gráfica ™

Un nonograma es un juego de rompecabezas japonés en el que el objetivo es dibujar una imagen en blanco y negro de acuerdo con una lista de regiones contiguas, así: Defina la magnitud no gráfica de una fila o columna para que sea el número de regiones negras contiguas en esa fila o columna. Por...