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 /...
Classificação aleatória de bloco A classificação aleatória de bloco é um método (bastante artificial) de classificar uma lista. Funciona da seguinte maneira, ilustrado por um exemplo. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0,...
Dada a entrada de uma lista de dias da semana, produza a representação ordenada mais curta da lista. O formato da entrada é uma cadeia que consiste em um ou mais dos substrings de dois caracteres Su(domingo), Mo(segunda-feira), Tu(etc.), We, Th, Fr, e Sa. A entrada pode não ser necessariamente...
Próximo >> Palavras-chave descritivas (para pesquisa): Tornar duas matrizes equivalentes, Sobrepor, Matriz, Localizar Desafio Papai Noel teve uma história de elfos roubando presentes de seu cofre no passado, então este ano ele projetou uma fechadura que é muito difícil de quebrar, e parece...
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...
Dado um vetor dimensional com entradas reais, encontre uma permutação mais próxima de (1,2, ..., n) com relação à distância l_1 .nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1eu1l_1 Detalhes Se for mais conveniente, você pode usar permutações de (0,1,...,n−1)(0 0,1,...,n-1)(0,1,...,n-1) . Se...
Este tweet lista os pedidos possíveis para as asas de um restaurante chinês 1 : Ao pedir Pizza, costumo calcular qual tamanho me dá a melhor relação preço-pizza, que é um cálculo simples. No entanto, minimizar o preço de um pedido neste restaurante não é uma tarefa tão simples, então eu gostaria...
Dada uma sequência Se uma lista de índices X, modifique Sremovendo o elemento em cada índice Senquanto usa esse resultado como o novo valor de S. Por exemplo, dado S = 'codegolf'e X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d...
Befunge é uma linguagem de programação esotérica bidimensional. A idéia básica é que os comandos (de um caracter) sejam colocados em uma grade bidimensional. O fluxo de controle percorre a grade, executando comandos pelos quais passa e mudando de direção quando bate em uma seta ( >^<v). Os...
Inspirado por We do hopping de torre e relacionado a 2D Maze Minus 1D Introdução Sua tarefa é encontrar o caminho mais curto para sair de um labirinto de matrizes seguindo as regras especificadas. Desafio Uma matriz 1D a com n elementos pode ser considerada como um labirinto composto por n...
Tarefa Dada uma matriz de números inteiros não negativos a, determine o número mínimo de saltos para a direita necessários para pular "fora" da matriz, iniciando na posição 0, ou retornar zero / nulo se não for possível. Um salto do índice ié definido como um aumento no índice da matriz, no...
Você recebe, como uma lista ou vetor ou o que for, um monte de três tuplas ou o que for, onde as duas primeiras coisas são cadeias de caracteres e a terceira é um número. As strings são cidades e o número é a distância entre elas. A ordem das cidades na tupla é arbitrária (ou seja, não importa o...
Você tem nmoedas cujo peso é -1 ou 1. Cada uma é rotulada de 0a n-1para que você possa diferenciá-las. Você também tem um dispositivo de pesagem (mágico). No primeiro turno, você pode colocar quantas moedas quiser no dispositivo de pesagem, capaz de medir tanto pesos negativos quanto positivos, e...
Nesse código de golfe, você terá que determinar a direção do tiro mais curto que atingir exatamente n almofadas antes de cair no bolso. A mesa de bilhar é uma mesa de bilhar de 6 bolsos com as seguintes características: As dimensões são variáveis ( a x b ) Sem atrito: a bola rolará para sempre...
fundo Na verdade (o sucessor de Seriously ) é uma linguagem de golfe imperativa baseada em pilha que criei em novembro de 2015. Como muitas outras linguagens de golfe, ela possui comandos de um byte que executam funções diferentes com base no conteúdo da pilha. Uma de suas especialidades é a...
Minha tentativa de afirmar esta questão , mas com um critério de solução mais objetivo. Sua tarefa é criar um programa ou função que utilize uma grade resolvida do Sudoku Sno formato de sua escolha e tente gerar uma grade de problemas com o menor número possível de pistas que possua Ssua solução...
Para um número inteiro positivo n, considere todas as cadeias binárias de comprimento 2n-1. Para uma determinada string S, Lseja uma matriz de comprimento nque contenha a contagem do número de 1s em cada substring de comprimento nde S. Por exemplo, se n=3e S = 01010então L=[1,2,1]. Chamamos La...
Este é um desafio de código com um sistema de pontuação personalizado, onde a pontuação mais baixa vence. Introdução Muitos smartphones permitem inserir texto passando o dedo pelo teclado virtual 2D. Essa tecnologia geralmente é combinada com um algoritmo de previsão que gera uma lista de...
fundo O problema do vendedor ambulante (TSP) solicita o menor circuito que visita uma determinada coleção de cidades. Para os fins desta pergunta, as cidades serão pontos no plano e as distâncias entre elas serão as distâncias euclidianas usuais (arredondadas para o número inteiro mais próximo). O...
Um quebra-cabeça da parte superior da frente é um quebra-cabeça em que você é obrigado a construir uma forma tridimensional de blocos (geralmente cúbicos), com três vistas ortogonais: uma vista superior, uma vista frontal e uma vista lateral. Por exemplo, com uma vista superior, frontal e lateral...