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].
Eu tenho esse código que eu escrevi em Python / NumPy from __future__ import division import numpy as np import itertools n = 6 iters = 1000 firstzero = 0 bothzero = 0 """ The next line iterates over arrays of length n+1 which contain only -1s and 1s """ for S in itertools.product([-1, 1],...
Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...
Seguindo o interesse nesta pergunta , achei interessante tornar as respostas um pouco mais objetivas e quantitativas ao propor um concurso. A ideia é simples: eu gerei um arquivo binário contendo 50 milhões de duplicados gaussianos distribuídos (média: 0, stdev 1). O objetivo é criar um programa...
π ( n ) é o número de primos menor ou igual a n . Entrada: um número natural, n . Saída: π (n). Pontuação: Este é um desafio de código mais rápido . A pontuação será a soma das vezes para os casos de pontuação. Eu cronometrarei cada entrada no meu computador. Regras e detalhes Seu código...
Este é um acompanhamento de Quão lento é realmente o Python? (Ou quão rápido é o seu idioma?) . Aconteceu que foi um pouco fácil obter uma aceleração de x100 para minha última pergunta. Para aqueles que gostaram do desafio, mas querem algo mais difícil, onde realmente podem usar suas habilidades...
Eu prometo, este será o meu último desafio sobre inclinações de diamong (por um tempo, pelo menos). Pelo lado positivo, esse desafio não tem nada a ver com arte ASCII e também não é um código de golfe, portanto, na verdade, é completamente diferente. Assim, como lembrete, todo hexágono pode ser...
História Indiana Jones estava explorando uma caverna onde um tesouro precioso está localizado. De repente, um terremoto aconteceu. Quando o terremoto terminou, ele notou que algumas pedras que caíam do teto bloqueavam o caminho para o tesouro. Ele também percebeu que podia empurrar uma pedra, mas...
Escreva o programa mais curto que resolva o cubo de Rubik (3 * 3 * 3) dentro de um período de tempo e movimentos razoável (digamos, no máximo 5 segundos em sua máquina e menos de 1000 movimentos). A entrada está no formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB...
O número 113é o primeiro primo cujo comprimento 3é primo, a soma digital 5 = 1 + 1 + 3é primo e o produto digital 3 = 1 * 1 * 3é primo. Um primo que possui essas três propriedades será chamado de primo primordial . Os primos 11117e 1111151são outros exemplos. Objetivo Escreva um programa que...
Uma string snakified se parece com isso: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Sua tarefa Pegue uma string se um tamanho ne depois produza a string snakified. As entradas ThisIsAnExampleOfaSnakifiedStringe 3produziria o exemplo acima. Especificações s conterá apenas caracteres...
Agora que todos desenvolveram sua (muitas vezes incrível) experiência em codificação de baixo nível para Quão lento é realmente o Python? (Ou qual a velocidade da sua linguagem?) E Qual a velocidade do Python (parte II)? é hora de um desafio que também aumentará sua capacidade de melhorar um...
Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...
Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super raiz , que está em uma...
Escreva um programa para fatorar um número semi-primo no menor tempo possível. Para fins de teste, use o seguinte: 38! +1 (523022617466601111760007224100074291200000001) É igual a: 14029308060317546154181 ×
O desafio é escrever o código mais rápido possível para calcular a permanente de uma matriz . A permanente de uma matriz- nby = ( ) é definida comonAai,j Aqui S_nrepresenta o conjunto de todas as permutações de[1, n] . Como um exemplo (do wiki): Nesta questão, as matrizes são todas...
Esse desafio é escrever um código rápido que possa executar uma soma infinita difícil computacionalmente. Entrada Uma matriz nby com entradas inteiras menores que no valor absoluto. Ao testar, fico feliz em fornecer informações ao seu código em qualquer formato que ele deseje. O padrão será uma...
Considere todas as 2^ndiferentes cadeias binárias de comprimento ne assuma n > 2. Você tem permissão para excluir exatamente os b < n/2bits de cada uma das cadeias binárias, deixando as cadeias de comprimento n-brestantes. O número de strings distintas restantes depende de quais bits você...
Mini-Flak é um subconjunto do Brain-Flak linguagem, onde os <>, <...>e []operações não são permitidas. A rigor, ele não deve corresponder à seguinte expressão regular: .*(<|>|\[]) Mini-Flak é o menor subconjunto completo de Turing conhecido por Brain-Flak. Há pouco tempo, eu...
A tarefa Escreva um programa ou função que, com três seqüências de caracteres, A, B, Cproduza uma sequência de saída em que cada instância de Bin Afoi recursivamente substituída por C. Substituir recursivamente significa repetir uma substituição em que em cada etapa todas as instâncias não...
Esta é a sequência A054261 O th número de contenção principal é o número mais baixo que contém os primeiros primos números como subsequências. Por exemplo, o número é o número mais baixo que contém os 3 primeiros números primos como substrings, tornando-o o terceiro número de contenção...