Problemas na geometria ou na teoria dos grafos que envolvem encontrar um caminho ótimo (por exemplo, o mais curto), sujeito a restrições (obstáculos).
Este é o Desafio Quinzenal # 3. Tema: Algoritmos Genéticos Esse desafio é um pouco de experiência. Queríamos ver o que poderíamos fazer, por desafio, com algoritmos genéticos. Nem tudo pode ser ideal, mas fizemos o possível para torná-lo acessível. Se isso der certo, quem sabe o que poderemos ver...
Dada uma imagem que possui apenas pixels preto e branco e um local (x, y) que é um pixel branco, pinte os pixels brancos com base na distância mínima de Manhattan de (x, y) em um caminho que envolva apenas o deslocamento de outros pixels brancos. A tonalidade dos pixels coloridos deve ser...
Seu desafio recebe uma entrada de um layout da prisão para determinar se algum dos presos pode escapar. Entrada A entrada pode estar em qualquer formato razoável, como uma sequência, matriz, matriz de matrizes etc. A entrada será composta por três caracteres, neste caso #, Pe espaço. A entrada...
O desafio O menor código por contagem de caracteres para ajudar o Robot a encontrar o gatinho com o menor número de etapas possível. Golfistas, este é um momento de crise - Kitten desapareceu e é trabalho do Robot encontrá-lo! O robô precisa alcançar o Kitten no caminho mais curto possível. No...
Desafio: Dada uma sequência snos caracteres a- z, A- Z, 0- 9, acrescente o comprimento de ssi mesmo, contando os caracteres adicionais no comprimento como parte do comprimento total de s. Entrada: Apenas uma sequência de comprimento arbitrário (pode estar vazio). Resultado: A mesma sequência,...
Introdução Você tem a infelicidade de ficar preso em um carro em fuga em uma pista de obstáculos. Todos os recursos do carro não respondem, exceto o sistema de direção, que está danificado. Pode dirigir em linha reta ou virar à direita. O carro pode ser guiado para a segurança? Mecânica Seu...
O cenário Depois de um longo dia de trabalho andando no escritório e navegando pelo stackexchange.com , finalmente saio pela porta às 16:58, já cansada com o dia. Como ainda sou apenas estagiário, meu modo de transporte atual é de bicicleta. Dirijo-me ao meu fiel Peugeot Reynolds 501 , mas antes...
Desenhar o triângulo de Sierpinski foi feito até a morte . Há outras coisas interessantes que podemos fazer com isso. Se apertarmos os olhos com força o triângulo, podemos ver os triângulos de cabeça para baixo como nós de um gráfico fractal. Vamos encontrar o caminho desse gráfico! Primeiro,...
Este é o primeiro de uma série de desafios do Island Golf. Próximo desafio Dada uma ilha na arte ASCII, produza um caminho ideal para contorná-la. Entrada Sua entrada será uma grade retangular composta por dois caracteres, representando terra e água. Nos exemplos abaixo, a terra é #e a água é .,...
O desafio é muito simples. Dada uma entrada inteira n, produza a n x nmatriz de identidade. A matriz de identidade é aquela que se 1estende da parte superior esquerda até a parte inferior direita. Você escreverá um programa ou uma função que retornará ou produzirá a matriz de identidade que você...
Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
O usuário CarpetPython publicou uma nova visão sobre esse problema, que coloca um foco muito maior nas soluções heurísticas, devido ao aumento do espaço de pesquisa. Pessoalmente, acho que esse desafio é muito melhor do que o meu, então considere tentar esse! Vector racing é um jogo viciante...
Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...
PARABÉNS a @kuroineko. Ganha a recompensa por uma velocidade excelente (672 movimentos) na pista de Gauntlet. LÍDER: * Nimi com 2129 leve. Outras entradas são maiores, mas mostram uma certa velocidade. * O líder pode mudar devido a entradas posteriores. Sua tarefa é escrever um pequeno programa...
Você bloqueou sua bicicleta com uma trava combinada de 3 dígitos. Agora você quer dar um passeio e precisa desbloqueá-lo com a ajuda do programa a seguir. Entrada 1º parâmetro A combinação de dígitos do seu bloqueio no estado bloqueado . Ele deve ser diferente do segundo parâmetro (= a...
Inspirado por esta pergunta em Math.SE . Começando com 1você pode executar repetidamente uma das duas operações a seguir: Dobre o número. ou Reorganize seus dígitos da maneira que desejar, exceto que não deve haver zeros à esquerda. Tomando um exemplo da postagem vinculada do Math.SE, podemos...
Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão são únicos. Por...
É o sprint final ... e metade do seu time está doente. Você está trabalhando até tarde, apenas fazendo sua última confirmação do dia, esperando ... por que as luzes se apagaram? Não me lembro do cara da segurança por aí ... oh não! Deixei minhas chaves em casa! À medida que o horror da situação...
As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...
Descrição do Desafio Dominó é um jogo jogado com peças com dois valores: um à esquerda, outro à direita, por exemplo [2|4]ou [4|5]. Duas peças podem ser unidas se elas contiverem um valor comum. Os dois blocos acima podem ser unidos assim: [2|4][4|5] Vamos chamar uma sequência de nblocos unidos...