Perguntas com a marcação «fewest-operations»

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...

Atualização: Existem 6 labirintos. Eles estão incluídos no controlador. Há um tar.gz dos labirintos e seus arquivos .bmp aqui (dropbox). Também existe um utilitário para criar mais labirintos nesse link (o arquivo maze_4.txt está incorreto no arquivo morto). Neste ponto, sinta-se à vontade para...

Todo mundo adora geometria. Então, por que não tentamos codificá-lo? Esse desafio envolve receber letras e números e criar formas dependendo dele. A entrada A entrada será na forma de (shapeIdentifier)(size)(inverter). Mas o que são identificador de forma, tamanho e inversor? O identificador de...

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...

Dados os nnúmeros em uma matriz (você não pode assumir que sejam números inteiros), gostaria de calcular o produto de todos os subconjuntos de tamanho n-1. Você pode fazer isso multiplicando todos os números e depois dividindo cada um por vez, desde que nenhum deles seja zero. No entanto, com que...

Escreva um programa de montagem GOLF que leia um número inteiro de stdin (seguido por uma nova linha à direita) e produz seus principais fatores separados por novas linhas, seguidos por uma nova linha à direita no stdout. Os fatores principais não precisam estar em uma ordem específica. 1não é um...

Introdução Eu já criei dois desafios em que a idéia é reconstruir um objeto usando o menor número possível de operações do tipo consulta; este será o terceiro. A tarefa Suas entradas devem ser uma sequência não vazia Ssobre o alfabeto abce seu comprimento, e sua saída deve ser S. Sem restrições,...

Introdução Suponha que você e seu amigo estejam jogando um jogo. Seu amigo pensa em uma sequência específica de nbits e sua tarefa é deduzir a sequência fazendo perguntas. No entanto, o único tipo de pergunta que você pode fazer é "Quanto tempo é a subsequência comum mais longa da sua sequência e...

Introdução Um disco é um recipiente linear com blocos indexados 0através size-1. Um arquivo é uma lista nomeada de índices de bloco usados ​​por esse arquivo. Um exemplo de sistema de arquivos é expresso assim: 15 ALPHA=3,5 BETA=11,10,7 "O disco possui 15 blocos, o primeiro bloco do arquivo...

Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e...

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...

Introdução Suponha que você receba uma permutação aleatória de nobjetos. A permutação é selada em uma caixa; portanto, você não tem idéia de quais são as n!possíveis. Se você conseguiu aplicar a permutação a nobjetos distintos, poderá deduzir imediatamente sua identidade. No entanto, você só pode...

Escreva um programa de montagem GOLF que, dado um número inteiro não assinado de 64 bits, registre num valor diferente de zero no registrador, sse nfor um quadrado, caso contrário, 0em s. Seu binário GOLF (após a montagem) deve caber em 4096 bytes. Seu programa será pontuado usando o seguinte...

Nesse desafio, você precisa encontrar um pixel específico em uma fotografia (tirada com uma câmera real). Você recebe uma tupla (R, G, B) e uma imagem e precisa retornar um ponto (x, y) na imagem que corresponda à cor RGB fornecida . A imagem pode ter vários pontos que correspondem à cor; você só...

Esse desafio é o primeiro de uma série de problemas de menor número de operações que devem ser gravados na CPU do GOLF . Você pode encontrar o próximo aqui Uma partição de um número,, Né uma lista de números que somam N. Uma partição primária é uma lista de números primos que somam N. Para esse...

Seu desafio: Você está no 0º andar de um edifício infinitamente alto. Em qualquer andar, você pode caminhar até a janela e soltar um ovo. Seu objetivo é descobrir o piso mais alto que o ovo possa suportar sem quebrar. No entanto, você tem no máximo três ovos para descobrir isso, mas precisa...