Preguntas etiquetadas con fastest-code

El ganador de un desafío de código más rápido está determinado por el rendimiento en tiempo de ejecución de las presentaciones. Para ser justos, todos los envíos deben ser comparados en la misma máquina, lo que generalmente significa que todos los envíos deben ser probados por el anfitrión del desafío. Para puntuar por complejidad de tiempo asintótica, use [algoritmo más rápido] en su lugar.

3
Divide rápidamente en Manufactoria
Antecedentes Manufactoria se ha comercializado como un juego, pero los golfistas de código podemos verlo como lo que realmente es: un lenguaje de programación bidimensional. El lenguaje de programación Manufactoria se basa en una sola cola , que contiene una serie de marcadores coloridos. El puntero de instrucciones se mueve …
16
Muestreo aleatorio sin reemplazo
Cree una función que genere un conjunto de números aleatorios distintos extraídos de un rango. El orden de los elementos en el conjunto no es importante (incluso se pueden ordenar), pero debe ser posible que el contenido del conjunto sea diferente cada vez que se llama a la función. La …
12
Escribe el Fibonacci más rápido
Este es otro desafío sobre los números de Fibonacci. El objetivo es calcular el número 20'000'000 de Fibonacii lo más rápido posible. La salida decimal es aproximadamente 4 MiB grande; Empieza con: 28543982899108793710435526490684533031144309848579 La suma MD5 de la salida es fa831ff5dd57a830792d8ded4c24c2cb Tiene que enviar un programa que calcule el número …
1
Cuenta matrices que son realmente únicas
Este es un seguimiento de las matrices de recuento que hacen conjuntos únicos . La diferencia significativa es la definición de unicidad. 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 de sumas de todos los subconjuntos contiguos …
2
El historiador de impuestos
Introducción Hay un recaudador de impuestos que tiene algunos problemas para administrar los impuestos de su reino: los registros históricos se han incendiado en un gran incendio. Quiere saber cuántos pasados ​​posibles podría haber en términos de dónde se heredó el dinero actual. Afortunadamente, su reino es muy simple. El …
4
Algoritmo de dibujo lineal rápido
La tarea es encontrar una manera de dibujar una línea horizontal en una matriz de enteros de 16 bits. Asumimos una matriz de 256x192 píxeles con 16 píxeles por palabra. Una línea es una serie contigua de bits set (1). Las líneas pueden comenzar en el medio de cualquier palabra, …
4
Contando matrices circulantes ortogonales
Dos filas de una matriz son ortogonales si su producto interno es igual a cero. Llame a una matriz con todas las filas ortogonales por pares una matriz ortogonal . Una matriz circulante es aquella en la que cada vector de fila gira un elemento a la derecha en relación …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.