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

9
Calcule a permanente o mais rápido possível
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 …
2
Exclua alguns bits e conte
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ê exclui. Supondo que seu …
2
Quine Mini-Flak mais rápido
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 era capaz de fazer um Quine em Mini-Flak , …
6
Números de contenção principais (edição rápida)
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 principal.nnnnnn235235235 É …
22
Substituição recursiva de string
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 sobrepostas de Bin A(escolhidas …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
10
Substrings de identificação exclusiva mais curtas
Dada uma lista de seqüências de caracteres, substitua cada sequência por uma de suas subseqüências não vazias, que não é uma subseqüência de nenhuma das outras seqüências da lista e o mais curta possível. Exemplo Dada a lista ["hello","hallo","hola"], "hello"deve ser substituído por apenas "e"como este substring não está contido …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
5
Gerador Prime Home mais rápido
O que é uma casa prime? Por exemplo, considere HP (4). Primeiro, encontre os fatores principais. Os fatores primos de 4 ( em ordem numérica do menor para o maior, sempre ) são 2, 2. Considere esses fatores como um número literal. 2, 2 se torna 22. Esse processo de …
23
Octógonos artísticos ASCII
Dado um número inteiro de entrada n > 1, produza um octógono de arte ASCII com comprimentos laterais compostos por ncaracteres. Veja exemplos abaixo: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
Faça um quebra-cabeças simples
(Nota: esta é a minha primeira pergunta de código de golfe, mas, até onde eu sei, ninguém mais fez exatamente isso, por isso devo ser bom.) Sua tarefa é criar um programa ou função que inclua uma sequência de caracteres se um número inteiro ne retorne ou produza esse texto …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
3
O número ausente revisado
Fundo: Originalmente, eu postei essa pergunta na noite passada e recebi uma reação negativa por sua imprecisão. Desde então, tenho consultado muitas pessoas sobre não apenas a redação do problema, mas também sua complexidade (que não é O (1)). Esse problema de programação é um mal giro em uma pergunta …
9
Construir uma rede elétrica
O desafio Existem N cidades alinhadas em uma linha reta. A i-ésima cidade está localizada A[i]quilômetros à direita da origem. Não há duas cidades no mesmo lugar. Você vai construir uma rede elétrica com algumas usinas de energia. Usinas elétricas devem ser construídas dentro de uma cidade. No entanto, você …
9
Função totient super rápida
O objetivo é simples: calcule a função totiente para o maior número possível de números em 10 segundos e some os números. Você deve imprimir o resultado no final e realmente calculá-lo. Nenhuma função automatizada de totiente é permitida, mas as bibliotecas de bignum são. Você precisa começar com 1 …
8
O mais rápido solucionador de Sudoku
Vencedor encontrado Parece que temos um vencedor! A menos que alguém planeje contestar o atual solucionador de Sudoku mais rápido do mundo, o usuário 53x15 vence com o solucionador incrivelmente rápido do Tdoku. Para quem ainda trabalha em seus solucionadores, ainda compararei novos envios quando tiver tempo. O desafio O …
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.