fundo Reconhecer a primalidade parece um ajuste inadequado para redes neurais (artificiais). Entretanto, o teorema da aproximação universal afirma que as redes neurais podem se aproximar de qualquer função contínua, portanto, em particular, deve ser possível representar qualquer função com suporte...
Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
[Esta pergunta é um acompanhamento para calcular as execuções de uma string ] Um período pde uma string wé qualquer número inteiro positivo, de pmodo que, w[i]=w[i+p] sempre que ambos os lados desta equação forem definidos. Vamos per(w)denotar o tamanho do menor período de w. Dizemos que uma...
Descrição A linguagem de programação imaginária (IPL) usa a notação reversa polonesa. Possui os seguintes comandos: i - insira o número e empurre-o para a pilha o - saída não destrutiva no topo da pilha (o número permanece na pilha) d - descarte o topo da pilha número inteiro - envie esse número...
Capas retangulares Suponha que você tenha uma matriz de bits, por exemplo, o seguinte. 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 Gostaríamos de encontrar uma cobertura retangular para essa matriz. É um conjunto de subconjuntos retangulares da matriz que não...
Você participará de um show de jogos. Um dos desafios funciona da seguinte maneira: A primeira sala contém um grande número de bolas idênticas. A segunda sala contém uma série de rampas, cada uma com um sensor que conta quantas bolas foram colocadas nela. Uma bola que é colocada em uma rampa não...
Esse é um desafio para poucas operações , onde o objetivo é classificar um vetor em ordem crescente, usando o menor número de reversões. Seu algoritmo pode classificar o vetor apenas usando "reversões de subvectores" 1 , mas pode usar outras operações para operações aritméticas, loops, verificar se...
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 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # #...
fundo Quero comprar um terreno e construir minha casa. Minha casa deve ser retangular e o maior possível; no entanto, os lotes disponíveis têm muitas áreas rochosas nas quais não posso construir e estou tendo problemas para instalar uma casa em potencial nos lotes. Quero que você escreva um...
Você pode imaginar resolver as palavras cruzadas do New York Times sem pistas? Talvez não com toda a criatividade e novas palavras e frases que aparecem nas palavras cruzadas modernas, mas com uma lista fixa de palavras, há alguma esperança. Nesse desafio, você cria uma grade de palavras cruzadas...
Introdução Escreva um solucionador para programação linear inteira . Desafio Sua tarefa é escrever um solucionador para programação linear inteira (ILP). No ILP, são dadas desigualdades lineares de um conjunto de incógnitas (todas inteiras), e o objetivo é encontrar o mínimo ou o máximo de uma...
Sua missão é criar um algoritmo (programa ou função) que otimize a embalagem de frutas de uma correia transportadora em sacolas para serem enviadas aos varejistas, otimizando para um maior número de sacolas. Cada sacola deve pesar pelo menos uma certa quantia, mas qualquer excesso é perda de...
Esse problema é "inspirado" a partir de uma pergunta que foi originalmente feita no Quora (não no código de golfe). Eu só quero fazer disso um desafio para vocês (e meu primeiro problema de envio aqui). Dada uma matriz de elementos inteiros ve um número inteiro d(assumimos que d é menor ou igual...
fundo Imagine por um momento que você tem um trabalho entediante. Todas as manhãs, você recebe uma coleção de tarefas nas quais deve trabalhar naquele dia. Cada tarefa tem uma certa duração e, uma vez iniciada, deve ser concluída de uma só vez. Seu chefe não tolerará ociosidade; portanto, se...
Sequência OEIS relacionada: A008867 Número triangular truncado Uma propriedade comum dos números triangulares é que eles podem ser organizados em um triângulo. Por exemplo, pegue 21 e organize em um triângulo de os: o oo ooo oooo ooooo oooooo Vamos definir um "truncamento:" cortando...
Para obter mais informações, assista a este vídeo e acesse A276523 para obter uma sequência relacionada. O quebra-cabeça Mondrian (para um número inteiro n) é o seguinte: Coloque retângulos não congruentes em uma n*ngrade quadrada. Qual é a menor diferença possível entre o maior e o menor...
Scralphabet Um pacote normal de ladrilhos de Scrabble contém as seguintes letras ( ?é um ladrilho em branco, que pode representar qualquer outra letra): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? As letras têm o seguinte valor: {"A":...
Eu só consegui encontrar desafios de código-golfe para o Mastermind, então aqui está uma versão de código-desafio que eu gostaria de enfrentar. Uma estratégia ideal para o jogo Mastermind normal, MM (4,6), foi encontrada por Koyama e Lai em 1993, com um número médio de suposições = 5625/1296 ~...
Este é o segundo de uma série de desafios no Island Golf. Desafio anterior Dois eremitas chegaram a uma ilha deserta. Como vieram buscar a solidão, desejam viver o mais longe possível um do outro. Onde eles deveriam construir suas cabanas para maximizar a distância a pé entre eles? Leitura...
Dada uma matriz composta por números inteiros positivos, imprima o caminho com a menor soma ao percorrer o elemento superior esquerdo para o canto inferior direito. Você pode se mover verticalmente, horizontalmente e diagonalmente. Observe que é possível mover para cima / para baixo, direita /...