Perguntas com a marcação «fastest-code»

O vencedor de um desafio de código mais rápido é determinado pelo desempenho em tempo de execução dos envios. Para ser justo, todos os envios devem ser comparados na mesma máquina, o que geralmente significa que todos os envios devem ser testados pelo host do desafio. Para pontuar por complexidade de tempo assintótica, use o [algoritmo mais rápido].

3
Divida rapidamente em Manufactoria
fundo O Manufactoria foi comercializado como um jogo, mas nós, jogadores de código, podemos vê-lo como realmente é: uma linguagem de programação bidimensional. A linguagem de programação Manufactoria é baseada em uma única fila , que contém uma série de marcadores coloridos. O ponteiro de instruções se move pelo tabuleiro …
16
Amostragem aleatória sem substituição
Crie uma função que produza um conjunto de números aleatórios distintos, extraídos de um intervalo. A ordem dos elementos no conjunto não é importante (eles podem até ser classificados), mas deve ser possível que o conteúdo do conjunto seja diferente cada vez que a função é chamada. A função receberá …
12
Escreva o mais rápido Fibonacci
Este é mais um desafio sobre os números de Fibonacci. O objetivo é calcular o 20'000'000 th número Fibonacii o mais rápido possível. A saída decimal é aproximadamente 4 MiB grande; começa com: 28543982899108793710435526490684533031144309848579 A soma MD5 da saída é fa831ff5dd57a830792d8ded4c24c2cb Você deve enviar um programa que calcule o número …
1
Contar matrizes realmente únicas
Este é um acompanhamento de matrizes de contagem que fazem conjuntos exclusivos . A diferença significativa é a definição de exclusividade. Considere uma matriz Ade comprimento n. A matriz contém apenas números inteiros positivos. Por exemplo A = (1,1,2,2). Vamos definir f(A)como o conjunto de somas de todos os sub-arranjos …
2
O historiador tributário
Introdução Há um cobrador de impostos que tem problemas para gerenciar os impostos de seu reino: os registros históricos queimaram em um grande incêndio. Ele quer descobrir quantos passados ​​possíveis poderiam existir em termos de onde o dinheiro atual foi herdado. Felizmente, seu reino é muito simples. O reino pode …
4
Algoritmo de desenho de linha rápido
A tarefa é encontrar uma maneira de desenhar uma linha horizontal em uma matriz de números inteiros de 16 bits. Estamos assumindo uma matriz de 256x192 pixels com 16 pixels por palavra. Uma linha é uma execução contígua de bits do conjunto (1). As linhas podem começar no meio de …
4
Contando matrizes circulantes ortogonais
Duas linhas de uma matriz são ortogonais se seu produto interno for igual a zero. Chame uma matriz com todas as linhas ortogonais pareadas e uma matriz ortogonal . Uma matriz circulante é aquela em que cada vetor de linha é girado um elemento para a direita em relação ao …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.