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

4
Sequências mágicas de comprimento n
Uma sequência mágica é uma sequência de números inteiros não negativos, de x[0..n-1]modo que existem exatamente x[i]instâncias dei Por exemplo, 6,2,1,0,0,0,1,0,0,0 é uma sequência mágica, pois existem 6 0, 2 1 e assim por diante. Escreva uma função que, quando dada n, produz todas as seqüências mágicas de comprimento n …
2
X maior que 3 com pelo menos 2 diferenças entre X e Y
Estou tentando jogar golfe em C ++. É possível diminuir essa condição? X > 3 & X - Y > 1 (Além de remover o espaço em branco, é claro.) Então, Xé pelo menos 4mas X >= Y + 2. Xe Ysão inteiros no intervalo [0,5]. Eu tentei encontrar alguma …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
5
Cálculo rápido do Topswops
Do AZSPCS : Suponha que você tenha um baralho contendo n cards. Cada cartão contém um número de 1 a n, e cada número aparece em exatamente um cartão. Você olha para o número no cartão superior - digamos que seja k - e depois inverte a ordem dos k …
8
Filtre um arquivo grande rapidamente
O desafio é filtrar um arquivo grande rapidamente. Entrada: Cada linha possui três números inteiros positivos separados por espaço. Saída: Todas as linhas de entrada A B, Tque satisfazem tanto do critério seguinte. Existe uma outra linha de entrada C, D, Uonde D = Ae 0 <= T - U …
3
Aleatoriedade arbitrária (edição Speed)
Dado inteiro n, calcule um conjunto de nnúmeros inteiros únicos aleatórios no intervalo 1..n^2(inclusive), de modo que a soma do conjunto seja igual an^2 Aleatório, nesse caso, significa uniformemente aleatório entre saídas válidas. Cada saída válida para um dado ndeve ter uma chance uniforme de ser gerada. Por exemplo, n=3devem …
2
Maior praça de uma grade [fechada]
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 2 anos . Desafio Dada uma grade como esta, 1 2 3 4 5 6 7 …
1
Role para ver todos os lados!
Digamos que você tenha um dado de 20 lados. Você começa a rolar esse dado e precisa rolar algumas dezenas de vezes antes de finalmente rolar todos os 20 valores. Você quer saber, quantos rolos eu preciso antes de ter 50% de chance de ver todos os 20 valores? E …
2
Computar OEIS A005434
A tarefa é calcular o OEIS A005434 o mais rápido possível. Considere uma cadeia Sde comprimento binária n. Indexando de 1, podemos determinar se S[1..i+1]corresponde S[n-i..n]exatamente a todos ina ordem de 0até n-1. Por exemplo, S = 01010 dá [Y, N, Y, N, Y]. Isso ocorre porque 0combina 0, 01não …
1
Definir aritmética teórica (+ e *) [fechada]
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 4 anos . Aritmética Teórica do Conjunto Premissa Já existem alguns desafios que envolvem a multiplicação …
2
Probabilidades - quão alto você pode ir?
Eu já fiz uma pergunta sobre como calcular uma probabilidade com rapidez e precisão. No entanto, evidentemente, foi muito fácil, pois foi fornecida uma solução de formulário fechado! Aqui está uma versão mais difícil. Esta tarefa é sobre escrever código para calcular uma probabilidade exata e rapidamente . A saída …
4
Muitos peões em um tabuleiro de xadrez
Dado um número inteiro 2n, encontre o número possível de maneiras pelas quais 2n ^ 2 peões pretos e 2n ^ 2 peões brancos podem ser organizados em um tabuleiro de xadrez 2n por 2n, de modo que nenhum peão ataque outro. Um peão preto pode atacar apenas um peão …
5
Calcular uma probabilidade exata e rapidamente
[Esta é uma pergunta de parceiro para calcular exatamente uma probabilidade ] Esta tarefa é sobre escrever código para calcular uma probabilidade exata e rapidamente . A saída deve ser uma probabilidade precisa escrita como uma fração em sua forma mais reduzida. Ou seja, nunca deve produzir, 4/8mas sim 1/2. …
3
Inclinações dominó supersônicas
Tarefa Escreva um programa que leia três números inteiros m , n de STDIN ou como argumentos da linha de comando, imprima todas as inclinações possíveis de um retângulo de dimensões m × n pelos dominós 2 × 1 e 1 × 2 e, finalmente, o número de inclinações válidas. …
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.