Perguntas com a marcação «combinatorics»

Imagine um rio reto e uma estrada que atravessa o rio n vezes por pontes. A estrada não se curva e é infinitamente longa. Essa estrada seria considerada um meandro aberto. Um meandro aberto é uma curva aberta, que não se cruza e se estende infinitamente nas duas extremidades, que …

13 code-golf  number  sequence  combinatorics 

A distância de Hamming entre duas cordas de igual comprimento é o número de posições nas quais os símbolos correspondentes são diferentes. Let PSer uma seqüência de comprimento binária ne Tser uma seqüência de comprimento binária 2n-1. Podemos calcular as ndistâncias de Hamming entre Pe cada nsubstring de comprimento da …

13 sequence  combinatorics  fastest-code  binary  optimization 

Sua entrada será uma sequência composta por pequenas letras em inglês. Sua tarefa é determinar o número de permutações distintas da sequência original que são um palíndromo. A sequência de entrada tem até 100 letras. No caso de uma sequência mais longa, o resultado pode ser muito grande, portanto a …

13 code-golf  string  combinatorics  permutations  palindrome 

Faça um código que use uma lista e um número como entrada e gere todas as combinações possíveis com o comprimento do número. Por exemplo, com a lista {0,1} e o número 2 : 00 01 10 11 Seu programa não precisa esperar caracteres duas ou mais vezes na lista, …

13 code-golf  combinatorics 

O problema de troca de moedas está muito bem documentado. Dada uma fonte infinita de moedas de denominações x_1para x_mvocê precisa encontrar o número de combinações que somam y. Por exemplo, dado x = {1,2,3}e y = 4temos quatro combinações: {1,1,1,1} {1,1,2} {1,3} {2,2} Introdução Existem várias variações do problema …

13 code-golf  combinatorics 

Tom vai implementar uma nova linguagem de programação de sua invenção. Mas antes de realmente começar a trabalhar nele, ele quer saber se seu idioma deve diferenciar maiúsculas de minúsculas ou não. Por um lado, a diferenciação entre maiúsculas e minúsculas parece mais fácil de implementar para ele, mas ele …

13 code-golf  math  combinatorics 

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 automaticamente …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

O desafio Considere o seguinte diagrama do Quinze quebra-cabeças em seu estado resolvido: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | …

13 code-golf  combinatorics  sequence  grid  permutations 

Sua tarefa é criar um programa cerebral para cada um dos seguintes operadores binários. Cada programa deve pegar um ou dois números de 8 bits (A e B) da entrada e calcular a operação especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Um quebra-cabeça interessante veio até mim olhando os botões do elevador esta manhã. Você deve gerar uma lista de todos os padrões de Braille que se encaixam em uma grade 2x3. Use um hash #para indicar um solavanco e um hífen -para indicar uma área plana. Amostra de saída esperada: …

13 code-golf  combinatorics 

Esse desafio fará com que você conte pseudo- poliformas na telha quadrada desprezível . Eu acho que essa sequência ainda não existe no OEIS , então esse desafio existe para calcular o maior número possível de termos para essa sequência. Atualização: agora está no OEIS como A309159 : Número de …

12 code-challenge  sequence  geometry  combinatorics  polyomino 

Ao multiplicar monômios na base Milnor para a álgebra de Steenrod, parte do algoritmo envolve enumerar certas "matrizes permitidas". Dadas duas listas de números inteiros não negativos r 1 , ..., r m e s 1 , ..., s n , uma matriz de números inteiros não negativos X é …

12 code-golf  math  combinatorics 

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 + …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  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 

Tarefa Dado dois números inteiros de n, encontre o número de maneiras de expressar ncomo uma soma dos dquadrados. Ou seja,, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2tal que r_mseja um número inteiro para todos os números inteiros 1 ≤ m ≤ d. Observe que …

12 code-golf  number  number-theory  combinatorics 

Sua tarefa hoje será pegar um arquivo existente e anexar zeros a ele até atingir um determinado tamanho. Você deve escrever um programa ou função que leve o nome de um arquivo no diretório atual fe um número de bytes b. Enquanto mantém o conteúdo original de f, você deve …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations