Este é um desafio na internet solicitado pela Palantir Technologies em suas entrevistas . Um grupo de agricultores tem alguns dados de elevação e vamos ajudá-los a entender como a chuva flui sobre suas terras agrícolas. Representaremos a terra como uma matriz bidimensional de altitudes e...
Este desafio é baseado no seguinte quebra-cabeça: Você é dado um npor ngrade com ncélulas marcadas. Seu trabalho é dividir a grade em npartes em que cada parte consiste exatamente em ncélulas, cada uma contendo exatamente uma célula marcada. Exemplo Aqui está um quebra-cabeça à esquerda e sua...
Motivação : Às vezes, certos itens de uma lista não contam para o seu total. Por exemplo, contando passageiros de avião em filas, onde os bebês sentam no colo dos pais. Desafio : escreva um programa para dividir uma lista de itens em pedaços. Cada pedaço (exceto possivelmente o último) tem o mesmo...
O desafio é realmente simples: dado um número, você divide seus dígitos em uma matriz de números menores, de forma que os números resultantes não diminuem. O problema é que você precisa dividi-lo para que o comprimento da matriz seja o máximo. Confuso? Você recebe um número inteiro positivo via...
Sumário executivo Dada entrada k, encontrar uma partição de inteiros 1para na ksubconjuntos livre de soma para o maior npossível dentro de 10 minutos. Contexto: números de Schur Um conjunto Aé livre de soma se sua soma automática A + A = { x + y | x, y in A}não tiver elementos em comum com...
Dado um número inteiro não negativo ou uma lista de dígitos, determine de quantas maneiras o número pode ser formado concatenando números quadrados, que podem ter zeros à esquerda. Exemplos input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 ->...
Era isso que eu pensava que essa pergunta seria antes de ler completamente. Um grupo de jogadores de código entra na The Nineteenth Bite Pizzeria e pede uma pizza. Ele vem em uma forma irregular, feita de quadrados unitários. Sua tarefa é ajudá-los a cortá-lo em fatias idênticas. Ou seja, as...
Especificação Esse desafio é simples de declarar: sua entrada é uma matriz não vazia de números inteiros não negativos e sua tarefa é particioná-la no menor número possível de subsequências possíveis. Mais formalmente, se a matriz de entrada for A, a saída será uma matriz de matrizes, Btais...
Inspirado por esta entrada Numberphile fundo Os números de distância do cubo de um número inteiro n são definidos aqui como o conjunto de números inteiros que estão a distância de x³ para um dado x . Para um exemplo simples, com n=100e x=2, os números da distância do cubo são {92,108}. Isso pode...
Dado um conjunto de cadeias não vazio e uma lista de cadeias, descubra quantas vezes o conjunto ocorre na lista, ou seja, quantas vezes você pode criar o conjunto com itens da lista. Cada elemento da lista pode ser usado apenas uma vez. Dica: um conjunto é uma lista não ordenada de itens...
Palíndromos são divertidos, mas algumas das outras strings estão começando a parecer deixadas de fora. Podemos transformar essas cordas em palíndromos em pedaços dividindo-os em matrizes palindrômicas de pedaços. Por exemplo, a string "abcabca"não é um palíndromo se a lermos caractere por...
Introdução Dobble / SpotIt é um jogo de cartas, no qual as pessoas precisam identificar o mesmo símbolo no par de cartas no menor tempo possível, indicá-lo e passar para o próximo par. Cada cartão possui vários símbolos (8 na versão normal), mas exatamente um é comum entre cada par de...
Inspirado por esse desafio maravilhoso (baseado no número de opiniões e votos), que, na minha humilde opinião, tem poucas respostas. Dada (por qualquer meio) uma lista de cadeias, retorne (por qualquer meio) um conjunto de letras que, quando removidas das cadeias fornecidas, deixa o comprimento...
Vamos imaginar que temos um conjunto finito de números inteiros positivos. Este conjunto pode ser representado como uma linha de pontos em que cada número inteiro presente no conjunto é preenchido como um scantron ou cartão perfurado . Por exemplo, o conjunto {1,3,4,6}pode ser representado...
Dado um número inteiro n, retorne o número de maneiras que n pode ser escrito como uma lista de números primos. Por exemplo, 2323pode ser escrito como (2,3,23), (23,23)ou (2,3,2,3)ou (23,2,3), para que você produza 4. Se não puder ser escrito dessa maneira, você deverá imprimir 0. Um número primo...
Vamos dar um conjunto de inteiros superior a 1 e chamá-lo de X . Definiremos S (i) como o conjunto de todos os membros de X divisíveis por i onde i> 1 . Gostaria de escolher dentre esses subconjuntos um grupo de conjuntos que Sua união é o conjunto X Nenhum elemento de X está em dois dos...
A tarefa Acho que todo mundo adora a geração automática de código e economiza algum tempo durante o trabalho. Você precisa criar muitas classes e membros durante o dia e não deseja criar todas gettersmanualmente. A tarefa é escrever um programa ou função que gere getterspara todos os alunos...
Os capacitores são famosos por serem fabricados com altas tolerâncias. Isso é aceitável em muitos casos, mas algumas vezes é necessária uma capacidade com tolerâncias rígidas. Uma estratégia comum para obter uma capacidade com o valor exato de que você precisa é usar dois capacitores cuidadosamente...
Se escrevermos uma sequência de números como coeficientes de uma série de potências, essa série de potências será chamada de função geradora (comum) (ou Gf) dessa sequência. Ou seja, se, para alguma função F(x)e série de números inteiros a(n), temos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...
Dada uma lista não vazia de números inteiros, imprima todas as partições possíveis da lista em que cada partição é uma sublist não vazia. Portanto, para a lista, [1, 2, 3, 4]o resultado é: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3],...