Perguntas com a marcação «set-partitions»

Para desafios relacionados à subdivisão de um conjunto em conjuntos disjuntos menores. Isso também inclui a subdivisão de coleções ordenadas, como listas, e conjuntos não discretos, como intervalos. Os desafios devem definir cuidadosamente o conceito de partição que está sendo usado.

4
Dividir uma grade em uma grade
Introdução Há uma pequena vila com nada além de poucas casas e campos vazios. Os burocratas locais querem dividir a vila em lotes, de modo que cada lote contenha exatamente uma casa, e as bordas dos lotes formam uma ótima grade linear. Sua tarefa é determinar se isso é possível. …
1
Resolver Grid-Tangram
O Tangram é um quebra-cabeça de dissecação feito de sete formas: cinco triângulos de tamanhos diferentes, um paralelogramo e um quadrado. Dada uma forma, o objetivo é recriar a forma usando todas as peças e sem sobreposição. Obviamente, existem infinitas maneiras de organizar esse conjunto de peças no plano. Um …
4
Diferença retangular
Nesse desafio, você recebe dois retângulos sobrepostos e precisa calcular os retângulos criados removendo um do outro. Por exemplo, se você remover o retângulo vermelho do preto: Você acaba com um dos dois conjuntos de retângulos a seguir: Você também precisará lidar com o seguinte: Para ser mais explícito: Você …
1
Conte o hamantaschen ASCII!
Hoje é Purim, cujo costume é distribuir biscoitos em forma de triângulo com recheio chamado hamantaschen (singular: hamantasch ). Outro costume é beber muito. Eu não sou o padeiro mais perfeito ... Eu tenho tantos hamantaschen de tamanho irregular para dar e tantos amigos para dar! Se eu lhe enviar …
25
Um padrão simples
Entradas: Dois únicos dígitos (chamá-los de deixar me n) e dois caracteres (vamos chamá-los ae b) no seu formato de entrada de escolha. Resultado: Para o passo a passo, finja m=2, n=5, a='a', b='b'. Sua saída será uma string criada a partir de suas quatro entradas. Vamos chamar a string …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
10
Particionar um mapa de fluxos de água
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 usaremos o modelo a …
2
Particionar em subsequências crescentes
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 como: Cada …
1
Corte uma pizza em fatias idênticas
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, …
23
Contar ocorrências de um conjunto em uma lista
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 …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.