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

16
Divida números por 0

Todos nós já fomos informados em algum momento de nossas vidas que dividir por 0 é impossível. E, na maior parte, essa afirmação é verdadeira. Mas e se não era uma maneira de realizar a operação proibido? Bem-vindo à minha mais nova criação: b-numbers. b-números são um pouco parecidos com números...

16
43 quintilhões de permutações

Podemos representar um cubo de Rubik como uma rede da seguinte maneira (quando resolvido): WWW WWW WWW GGGRRRBBBOOO GGGRRRBBBOOO GGGRRRBBBOOO YYY YYY YYY Cada letra representa a cor correspondente ( Wé branca, Gverde etc.) Foi demonstrado que existem exatamente 43 , 252 , 003 , 274 , 489...

16
Da placa ao estado

Isso é essencialmente o inverso de Gerar uma placa dos EUA Desafio: Dada uma sequência que corresponde a um dos formatos de matrícula abaixo, produza todos os estados possíveis que correspondem a essa formatação. Na tabela abaixo 0representa um único dígito 0através 9inclusive, e Arepresenta uma...

15
Implementar glob Matcher

Implemente uma função de padrão e sequência a serem correspondidas; retorne true se o padrão corresponder à sequência inteira, caso contrário, false. Nossa sintaxe de padrão glob é: ? corresponde a qualquer caractere + corresponde a um ou mais caracteres * corresponde a zero ou mais caracteres \...

15
Divisão de implementos

Implemente um algoritmo de divisão no seu idioma favorito que lida com a divisão inteira. Ele precisa apenas lidar com números positivos - mas pontos de bônus se ele também lidar com a divisão de sinais negativos e mistos. Os resultados são arredondados para resultados fracionários. O programa não...

15
Próxima sexta-feira 13

Qual é o programa mais curto que pode prever a próxima vez que a sexta-feira cair no 13º dia do mês? Deve ser um programa completo de funcionamento (não apenas uma função / sub-rotina) É necessário imprimir a data no seguinte formato: YYYY-MM-DD Permitir que o usuário forneça uma data de início...

15
Operação do grupo de permutação

Existe uma bijeção bem conhecida entre as permutações de n elementos e os números de 0 a n! -1, de modo que a ordem lexicográfica das permutações e dos números correspondentes seja a mesma. Por exemplo, com n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2,...

15
Calcular dígitos de Pi

Esta é uma tarefa um pouco diferente. Calcule 1024 dígitos hexadecimais de π, começando no 1024º lugar hexadecimal. Formalmente: seu programa deve ser concluído em menos de 1 minuto e produzir a seguinte saída:

15
Decompor uma permutação em ciclos

Existe um teorema bem conhecido de que qualquer permutação pode ser decomposta em um conjunto de ciclos . Seu trabalho é escrever o programa mais curto possível para isso. Entrada: Duas linhas. O primeiro contém um número N, o segundo contém Nnúmeros inteiros distintos no intervalo,...

15
Code-Golf: Luzes apagadas!

O código mais curto para passar todas as possibilidades ganha Muitos jogos baseados em grade foram criados que começam com uma grade de luzes acesas. Pressionar qualquer uma das luzes faz com que essa luz e as quatro luzes adjacentes sejam alternadas. Quando uma luz é alternada, ela é desligada ou...

15
Poderes não triviais

Escreva o programa mais curto para imprimir os poderes não triviais ≤ 2 ^ 12 para poder não trivial significa que a base e o expoente são> 1 O espaço em branco à esquerda é opcional Quando há várias soluções, o pedido não é importante, portanto 16 = 4^2, 2^4 está bem Saída de amostra: 4 =...

15
Code-Golf: pontos de treliça dentro de um círculo

A figura a seguir mostra o problema: Escreva uma função que, dado um número inteiro como o raio do círculo, calcule o número de pontos de treliça dentro do círculo centralizado (incluindo o limite). A imagem mostra: f[1] = 5 (blue points) f[2] = 13 (blue + red points) outros valores para...

15
União de Intervalos

Dada uma lista de intervalos, faça a união deles e reduza as sobreposições. Isso significa que as peças sobrepostas são reduzidas. ([a, b] U [c, d] = [a, d] se b > c) Assumindo todos a <b em todos os intervalos [a, b]. Implementar como uma função de uma lista de intervalos de entrada ->...

15
Pirâmides egípcias

A Grande Pirâmide de Gizé, a maior pirâmide do Egito, não é apenas a mais antiga das Sete Maravilhas do Mundo Antigo, mas é também a única a permanecer praticamente intacta. As pirâmides egípcias podem levar até 20 anos para serem construídas e são tão grandes que Al-Aziz Uthman, filho do grande...

15
O que vem depois?

Dada uma lista de números inteiros separados por espaço, sua tarefa é encontrar o próximo número inteiro na sequência. Cada número inteiro na sequência é o resultado da aplicação de uma única operação matemática ( +, -, *ou /) para o número inteiro anterior, e cada sequência é composta por um...

15
Jolly Jumper Sequence

Uma sequência de n> 0 inteiros é chamada jumper jolly se os valores absolutos da diferença entre elementos sucessivos assumirem todos os valores de 1 a n-1. Portanto, a sequência [4,1,2,4] possui diferenças absolutas [3,1,2], o que equivale ao conjunto [1,2,3] (1 a n-1 onde n é o comprimento da...

15
Implementar a S-box de Rijndael

A S-box de Rijndael é uma operação frequentemente usada na criptografia e descriptografia AES . Geralmente é implementado como uma tabela de pesquisa de 256 bytes. Isso é rápido, mas significa que você precisa enumerar uma tabela de pesquisa de 256 bytes no seu código. Aposto que alguém nesta...

15
Converter de binário em negabinário

Dado um número inteiro binário inclusive entre 0e 1111111111111111(ou seja, um número inteiro não assinado de 16 bits) como entrada, produza o mesmo número inteiro em negabinário . A entrada pode estar no formato que for mais conveniente para o seu idioma; por exemplo, se for mais fácil para o...