Calculadora GPA (GPA = nota média) Você é um estudante universitário estressado durante a semana das finais. Em vez de estudar para os próximos exames, você decide que é melhor determinar qual GPA terá no final do semestre. Dessa forma, você tem dados para fazer backup de sua decisão de ficar...
O polinômio característico de uma matriz quadrada A é definido como o polinômio p A (x) = det ( I x- A ) onde I é a matriz de identidade e det é o determinante . Observe que essa definição sempre nos fornece um polinômio monônico, de modo que a solução é única. Sua tarefa para esse desafio é...
Se uma string T de comprimento K aparecer K ou mais vezes em uma string S , é potencialmente comunista . Por exemplo, 10in 10/10é potencialmente comunista, pois aparece 2 vezes e tem comprimento 2 . Observe que essas substrings não podem se sobrepor. A transformação comunista é aquele que leva...
A matriz ideal (para o escopo bastante restrito desse desafio) é obtida "compactando" os elementos das linhas e colunas correspondentes de uma matriz quadrada e obtendo o máximo de cada par. Por exemplo, dada a seguinte matriz: 4 5 6 1 7 2 7 3 0 Você pode combiná-lo com a sua transposição para...
Definição Um "triângulo inteiro" é aquele com coordenadas inteiras. Por exemplo, o triângulo a seguir é um triângulo inteiro: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tarefa O objetivo deste desafio é contar todos os triângulos inteiros (até congruência) com...
Existe um site chamado "Return True to Win", com tarefas interessantes para programadores Javascript. O objetivo é encontrar argumentos para uma determinada função que a força a retornar verdadeira. A seguir, uma das tarefas: function total(x) { return (x < x) && (x == x) &&...
Dada uma lista de jardas de furos, tamanhos verdes, um ângulo de fatia e uma distância máxima, calcule uma pontuação de golfe . Premissas Terra é plana Todos os verdes são circulares O ângulo da fatia estará entre -45 e 45 graus e será dado em graus Todas as distâncias na mesma métrica (jardas...
Hexcells é um jogo baseado no Minesweeper jogado em hexágonos. (Divulgação completa: não tenho nada a ver com Hexcells. Na verdade, eu realmente não gosto do jogo.) A maioria das regras da Hexcells pode ser facilmente expressa no Caça-minas generalizado (o Caça-minas é jogado em um gráfico...
Classificação de panquecas é o termo coloquial para o problema matemático de classificar uma pilha desordenada de panquecas em ordem de tamanho, quando uma espátula pode ser inserida em qualquer ponto da pilha e usada para virar todas as panquecas acima dela. Um número de panqueca P (n) é o...
Stack Cats é uma linguagem reversível baseada em pilha. Sua natureza reversível cria loops um tanto estranhos. Esse desafio é sobre o loop condicional (...). Quando esses loops são aninhados de certas maneiras, é possível transformar o código para reduzir a profundidade do aninhamento. Aqui estão...
Os terminais compatíveis com Xterm de 256 cores adicionam 240 cores além das 16 cores usuais do sistema. As cores 16-231 usam 6 níveis (0, 95, 135, 175, 215, 255) de vermelho, verde e azul, ordenados lexicograficamente. As cores 232-255 são simplesmente 24 níveis de cinza (8 ... 238 por 10s). Para...
Um labirinto é dado como uma matriz de 0s (paredes) e 1s (espaço acessível) em qualquer formato conveniente. Cada célula é considerada conectada aos seus 4 (ou menos) vizinhos ortogonais. Um componente conectado é um conjunto de células passáveis, todas conectadas transitivamente umas às outras....
Entrada: Inteiro nque é >=0ou >=1( f(0)é opcional) Resultado: O n'th número na sequência abaixo, OU a sequência até e incluindo o n' th
Desafio: Dada uma palavra, verifique se é um isograma. O que : Um isograma é uma palavra que consiste apenas em letras sem duplicatas (sem distinção entre maiúsculas e minúsculas). A cadeia vazia é um isograma. Exemplos : "Dermatoglyphics" ---> true "ab" ---> true "aba" --->...
Ontem, me perguntei se poderia escrever um programa para vasculhar uma determinada pesquisa de palavras e gerar as respostas. Foi realmente surpreendentemente fácil. Agora eu me pergunto o quão pequeno podemos ficar. Regras Sua primeira entrada é uma sequência ou coleção de n linhas, cada uma...
Esse desafio é completamente inspirado no All Light , desenvolvido pela Soulgit Games. Desafio Você é eletricista e é seu trabalho conectar todas as luzes à bateria. As luzes e a bateria estão dispostas em uma grade. Você pode conectar uma luz ou bateria à luz ou bateria mais próxima ao norte,...
Desafio: Você receberá uma imagem ASCII de uma pilha de pesos como entrada e deverá gerar o peso combinado da pilha. Formato: Existem 5 pesos diferentes, pesando 1, 2, 5, 10, 20 Passerees (ou alguma outra unidade arbitrária). Os pesos são assim, em ordem crescente: 1: __ |__| 2: ______...
Desafio: Seu trabalho é criar um intérprete simples para uma linguagem simples de golfe. Entrada: A entrada será na forma de sequência separada por espaços. Você pode substituir a separação de espaço pelo que deseja Resultado: Produza o resultado (um número ou uma sequência) obtido após...
Entrada: Uma matriz I de k números inteiros positivos. Os números inteiros não serão maiores que 100 e k ≤ 100 . Saída: Seu código deve gerar todas as matrizes possíveis O de números inteiros não negativos de comprimento k com a restrição de que 0 ≤ O i ≤ I i . Para passar de uma matriz para a...
Dada uma matriz inteira ae um inteiro não negativo i, produz um mapeamento bque mapeia os valores distintos na ith coluna de apara linhas de aquem tem esse valor na ith coluna. Você pode assumir que iestá no intervalo semi-aberto [0, num_cols(a))(ou [1, num_cols(a)]se você optar por usar índices...