A tarefa é encontrar um fator não trivial de um número composto. Escreva um código que encontre um fator não trivial de um número composto o mais rápido possível, sujeito a que seu código não tenha mais que 140 bytes. A saída deve ser apenas o fator que você encontrou. Seu código pode receber e...
Esse talvez seja um dos desafios clássicos de codificação que tiveram alguma ressonância em 1986, quando o colunista Jon Bentley pediu a Donald Knuth que escrevesse um programa que encontrasse k palavras mais frequentes em um arquivo. Knuth implementou uma solução rápida usando tentativas de hash...
Dado n(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como...
A "matriz ascendente" é uma matriz infinita de números inteiros (0 incluídos), em que qualquer elemento é o menor elemento disponível que não foi usado anteriormente na respectiva linha e coluna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 |...
O desafio é escrever um solucionador para o clássico jogo de lápis e papel Dots and Boxes . Seu código deve ter dois números inteiros me ncomo entrada, que especifica o tamanho do quadro. Começando com uma grade vazia de pontos, os jogadores se revezam, adicionando uma única linha horizontal ou...
História Minha empresa envia um boletim semanal a todos dentro da empresa. Incluído nesses boletins há um enigma, juntamente com uma mensagem para quem foi o primeiro a enviar por e-mail / fornecer uma solução para o enigma da semana passada. A maioria desses enigmas é bastante trivial e...
Descrição Permita que uma permutação dos números inteiros {1, 2, ..., n}seja chamada minimamente interpolável se nenhum conjunto de k+2pontos (junto com seus índices) cair em um polinômio de grau k. Isso é, Dois pontos não caem em uma linha horizontal (polinômio de 0 grau) Não há três pontos em...
Cálculos rápidos de trigonometria Sua tarefa é criar um programa que possa calcular o seno, o cosseno e a tangente de um ângulo em graus. Regras Não há funções trigonométricas embutidas (nem mesmo secantes, cossecantes e cotangentes, se o seu idioma as possuir). Você pode usar tabelas de...
Dado um número inteiro positivo N, determine o padrão inicial em uma grade N x N que produza a sequência não repetida mais longa sob as regras do Jogo da Vida e termina com um padrão fixo (ciclo de comprimento 1), tocado em um toro. O objetivo não é o programa mais curto, mas o mais rápido. Como...
Considere um triângulo ABC, em que cada lado tem comprimento inteiro (um triângulo integral ). Defina uma mediana de ABC como um segmento de linha de um vértice até o ponto médio do lado oposto. Na figura abaixo, os segmentos de linha vermelha representam as medianas. Observe que qualquer triângulo...
Depois de implementar o QuickSort no BrainF *** , percebi que provavelmente não era tão rápido. Operações que são O (1) em idiomas normais (como indexação de matriz) são significativamente mais longas no BF. A maioria das regras para o que faz uma classificação eficiente pode ser lançada pela...
Dada uma entrada, produza essa entrada seguida por uma nova linha sem parar. A entrada será uma sequência que consiste apenas em caracteres ASCII imprimíveis ( 0x20-0x7E) e novas linhas ( 0x0A). Se a entrada tiver comprimento 0, imprima novas linhas de forma interminável. Isso é código-golfe, e...
Para um n fixo, considere n por n matrizes Toeplitz com entradas 0 ou 1. O objetivo é encontrar o determinante máximo sobre todas essas matrizes Toeplitz. Tarefa Para cada um nde 1 em diante, imprima o determinante máximo sobre todas as n por n matrizes Toeplitz com entradas que são 0 ou 1. Deve...
Considere uma cadeia Sde comprimento binária n. Indexando de 1, podemos calcular as distâncias de Hamming entre S[1..i+1]e S[n-i..n]para todos ina ordem de 0para n-1. A distância de Hamming entre duas cordas de igual comprimento é o número de posições nas quais os símbolos correspondentes são...
Objetivo Dada uma entrada de texto que não contém caracteres [ou ], execute as seguintes ações: Para todas as instâncias Amencom pelo menos uma letra maiúscula (todas as instâncias de Amenexclusão amen), produza a mesma Amen(retenha maiúsculas). Para cada instância de /all the people said[?:...
Este é um jogo de palavras de um conjunto de cartões de atividade para crianças. Abaixo das regras está o código para encontrar o melhor tripleto usando / usr / share / dict / words. Eu pensei que era um problema interessante de otimização e estou me perguntando se as pessoas podem encontrar...
Explicação O Befunge é um programa bidimensional que utiliza pilhas . Isso significa que, para fazer 5 + 6, você escreve 56+, significando: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the result into stack (to those of you who...
A distância de Hamming entre duas cordas de igual comprimento é o número de posições nas quais os símbolos correspondentes são diferentes. Let PSer uma seqüência de comprimento binária ne Tser uma seqüência de comprimento binária 2n-1. Podemos calcular as ndistâncias de Hamming entre Pe cada...
Visão geral Nesse desafio, você receberá dois números, ambos com um pequeno deslocamento maior que um múltiplo de um número de tamanho médio. Você deve produzir um número de tamanho médio que seja quase um divisor de ambos os números, exceto por um pequeno deslocamento. O tamanho dos números...
A tarefa é simplesmente ver quanto mais rápido você pode calcular n, escolha n / 2 (para n mesmo) que a função interna em python. Obviamente, para n grande, esse é um número bastante grande; portanto, em vez de gerar o número inteiro, você deve gerar a soma dos dígitos. Por exemplo, para n =...