Preguntas etiquetadas con fastest-code

13
¡Sé un epidemiólogo!

Desafío Debe crear un modelo simple de cómo la enfermedad se propaga alrededor de un grupo de personas. Reglas y requisitos El modelo debe ser una matriz 2D de 1000 por 1000 y cada elemento debe ser una persona diferente. El usuario debe ingresar tres variables utilizando argv: la probabilidad...

13
Divisor común aproximado más rápido

Visión general En este desafío, se le darán dos números que son un pequeño desplazamiento mayor que un múltiplo de un número de tamaño mediano. Debe generar un número de tamaño mediano que sea casi un divisor de ambos números, excepto por un pequeño desplazamiento. El tamaño de los números...

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
Implemente un número de punto flotante binario IEEE 754 de 64 bits a través de la manipulación de enteros

(Por el momento he etiquetado la pregunta "C", pero si conoce otro lenguaje que admita los sindicatos, también puede usarlo). Su tarea es construir los cuatro operadores matemáticos estándar + - * /para la siguiente estructura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t...

12
Calcule el Hafnian lo más rápido posible

El desafío es escribir el código más rápido posible para calcular el hafniano de una matriz . El hafniano de una matriz simétrica 2n-por- se define como:2nA Aquí S 2n representa el conjunto de todas las permutaciones de los enteros de 1a 2n, es decir [1, 2n]. El enlace de wikipedia también...

12
Rompe el cifrado roto

He diseñado un generador aleatorio simple que cicla dos números de manera caótica utilizando un método de multiplicación y módulo. Funciona muy bien para eso. Sin embargo, si lo usara como generador de cifrado, sería vulnerable a un ataque de texto sin formato conocido, dado que un atacante puede...

12
¿Cuánto puedes multiplicar rápidamente?

Con el reciente ataque a Python , aquí hay un intento de mostrar las fortalezas de Python. Su desafío es escribir un programa que calcule el factorial de un número tan alto como sea posible en 10 segundos.n Tu puntaje será (highest n for your program on your machine)/(highest n for my program on...

11
Bloquear la partición de una cadena

La inspiración . Considere una lista l, que consta de números. Definir una operación de bloque en el índice ien la lista lpara ser el acto de mover 3 elementos consecutivos a partir de ien lhasta el final. Ejemplo: l, i (1-indexing) -> l (after applying block operation at index...

11
Cuenta matrices de períodos

El periodde una cadena es el desplazamiento más corto distinto de cero, de modo que la cadena coincide con sí misma, ignorando cualquier parte que sobresalga. Entonces, por ejemplo, abcabcabtiene punto 3. Por convención, decimos que si no existe tal cambio, entonces una cadena tiene un período...

11
Ayuda a Jason a formatear su JSON

Jason tiene un gran JSON pero es ilegible, por lo que necesita embellecerlo. Especificaciones de formato El JSON tiene 4 tipos diferentes: Números; Sólo0-9 Instrumentos de cuerda; Las "cadenas entre comillas dobles escaparon con\ Matrices; Delimitado por [], con elementos separados por ,, los...

11
Cuenta matrices que hacen conjuntos únicos

Esta pregunta tiene una configuración similar para encontrar una matriz que se ajuste a un conjunto de sumas, aunque es bastante diferente en sus objetivos. Considere una variedad Ade longitud n. La matriz contiene solo enteros positivos. Por ejemplo A = (1,1,2,2). Definamos f(A)como el conjunto...

11
Secuencias mágicas de longitud n

Una secuencia mágica es una secuencia de enteros no negativos, de x[0..n-1]modo que hay x[i]casos exactos dei Por ejemplo, 6,2,1,0,0,0,1,0,0,0 es una secuencia mágica ya que hay 6 0's, 2 1's, etc. Escriba una función que cuando se le da n, emite todas las secuencias mágicas de longitud n El...

11
Filtrar un archivo grande rápidamente

El desafío es filtrar un archivo grande rápidamente. Entrada: cada línea tiene tres enteros positivos separados por espacios. Salida: Todas las líneas de entrada A B, Tque satisface ni el criterio siguiente. Existe otra línea de entrada C, D, Uen D = Ay 0 <= T - U < 100. Existe otra...

11
X mayor que 3 con al menos 2 diferencias entre X e Y

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

11
Cálculo rápido de Topswops

De AZSPCS : Supongamos que tienes una baraja que contiene n cartas. Cada tarjeta contiene un número del 1 al n, y cada número aparece exactamente en una tarjeta. Observa el número en la tarjeta superior, digamos que es k, y luego invierte el orden de las tarjetas k superiores. Continúa este...