Puzzles de programação e golfe de código

Perguntas e respostas para programar entusiastas de quebra-cabeças e golfistas de código

12
Quando terei um carro binário?
Percebi que o odômetro do meu carro estava em 101101 quando cheguei ao trabalho hoje. O que é um número interessante porque é binário (e um palíndromo, mas isso não é importante). Agora, quero saber quando da próxima vez vou ter uma leitura de odômetro binário. Não consigo ler o …

20
Computar minimax de uma matriz
Considere uma matriz xcomo [1 5 3 4]e um número n, por exemplo 2. Escreve todas Length- nsubarrays deslizantes: [1 5], [5 3], [3 4]. Permita que o minimax da matriz seja definido como o mínimo dos máximos dos blocos deslizantes. Portanto, neste caso, seria o mínimo de 5, 5, …

1
Resolver uma placa 0h n0
0h n0 é um jogo muito simples e agradável, um pouco como o Sudoku ou o caça-minas. Regras do jogo (Eu recomendo usar o tutorial no jogo, se puder, é muito simples e útil) O quebra-cabeça começa com um n * ntabuleiro contendo algumas peças fixas e algumas células vazias, …

13
O método do quadrado médio
Introdução O método do quadrado médio é usado para a geração de números pseudo-aleatórios. No entanto, na prática, esse não é um bom método, pois seu período geralmente é muito curto e apresenta algumas deficiências graves. Como é que isso funciona? Vamos dar um exemplo: Para a semente, escolhemos 123456: …

11

20
Escreva uma metaquina
Um metaquine é um programa que não é um quine, mas cuja saída, quando executada como um programa no mesmo idioma, é um quine. O objetivo deste desafio é escrever uma metaquina. Isso é código-golfe , o código mais curto vence, com a resposta mais antiga usada como desempate. Observe …

6
Programação supersticiosa
Seu desafio é extremamente simples. Dado um ano como entrada, imprima todos os meses desse ano que conterão uma sexta - feira 13, de acordo com o calendário gregoriano. Observe que, embora o Calendário Gregoriano não tenha sido introduzido até 1582, por uma questão de simplicidade, fingiremos que ele está …
19 code-golf  date  time 

15
Elementos do hipercubo
Escreva uma função ou programa que produza o número de cada tipo de elemento (vértice, aresta, face etc.) de um hipercubo N-dimensional. Como exemplo, o cubo tridimensional possui 1 célula (ou seja, 1 cubo tridimensional), 6 faces (ou seja, 6 cubos bidimensionais), 12 arestas (ou seja, 12 cubos bidimensionais) e …

19
Os números de Lucas-nacci
fundo Quase todo mundo está familiarizado com os números de Fibonacci F(n) : 0, 1, 1, 2, 3, 5, 8, 13, 21 ... Estes são formados pela função de recursão F(n) = F(n-1) + F(n-2)com F(0)=0e F(1)=1. A000045 Uma sequência intimamente relacionada são os números de Lucas L(m) : 2, …

3
Um mapeamento de primos
Recentemente, eu encontrei um mapeamento bijetivo f de números inteiros positivos para seqüências aninhadas finitas. O objetivo deste desafio é implementá-lo no idioma de sua escolha. O Mapeamento Considere um número n com os fatores em que . Então: Por exemplo: Regras Você pode escrever um programa completo ou uma …


5
Tocar Antichess!
https://en.wikipedia.org/wiki/Losing_chess Este é basicamente o Torneio de Xadrez , mas para o antichess;) Antichess é uma das muitas variantes de xadrez que foram inventadas. O objetivo é perder todas as suas peças (isso pode parecer um pouco estranho, mas é chamado de antichess por um motivo). As regras As regras …


6
Texto reverso de Boustrophedon
Boustrophedon é um tipo de texto bidirecional em que linhas sucessivas alternam entre a leitura da esquerda para a direita e da direita para a esquerda. A direção dos caracteres também foi refletida em relação à direção da leitura. Nos sistemas de escrita boustrophedon reversa, os caracteres foram girados 180 …


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.