Perguntas com a marcação «combinatorics»

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 ALPHA é …

18 code-golf  combinatorics  fewest-operations 

Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras funções trigonométricas ter um co-domínio que cada um …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

Encontrando o impasse Ao programar um aplicativo multithreading, é necessário tomar cuidado para evitar o bloqueio dos vários encadeamentos ao acessar recursos compartilhados. Um impasse ocorre quando um encadeamento tenta acessar um recurso bloqueado em outro encadeamento ao mesmo tempo em que o outro encadeamento está tentando acessar um recurso …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

Polystrips são um subconjunto de poliominoes em conformidade com as seguintes regras: cada peça consiste em 1 ou mais células nenhuma célula pode ter mais de dois vizinhos as células não devem colocar um buraco Os poliominos livres são distintos quando não há uma transformação rígida (translação, rotação, reflexão ou …

18 code-golf  combinatorics  polyomino 

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 solução (única) …

17 code-golf  combinatorics  grid  set-partitions 

Uma permutação de tamanho n é uma reordenação dos primeiros n números inteiros positivos. (ou seja, cada número inteiro aparece uma vez e exatamente uma vez). As permutações podem ser tratadas como funções que alteram a ordem de uma lista de itens de tamanho n . Por exemplo (4 1 …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

Problema Considere uma grade quadrada de 3 por 3 de números inteiros não negativos. Para cada linha, ia soma dos números inteiros é configurada para ser r_i. Da mesma forma, para cada coluna, ja soma dos números inteiros nessa coluna está configurada para ser c_j. A tarefa é escrever código …

17 code-golf  combinatorics 

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 

Seu amigo convidou você para um jogo de pôquer de alto risco no último minuto e, como cientista da computação, decidiu usar suas habilidades para ganhar vantagem no jogo. Sua tarefa será, dada 2 cards(sua mão) e 0, 3, 4 or 5 cards(as cartas distribuídas), você deve decidir qual será …

17 code-golf  combinatorics  permutations  card-games 

O número euleriano A(n, m) é o número de permutações [1, 2, ..., n]em que exatamente os melementos são maiores que o elemento anterior. Estes também são chamados de aumentos . Por exemplo, se n = 3houver 3! = 6 permutações de[1, 2, 3] 1 2 3 < < 2 …

17 code-golf  math  sequence  combinatorics  permutations 

Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma ordem …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Dado um mpor nbarra de chocolate, m,npositivo, produza o número de maneiras de quebrar a barra em mnpedaços 1 por 1, onde cada quebra ocorre em uma linha de grade. A ordem é importante. As peças também são distinguíveis; portanto, as duas peças em uma das extremidades de uma barra …

17 code-golf  sequence  combinatorics 

Uma fonte é o arranjo de moedas em linhas, de modo que cada moeda toque duas moedas na linha abaixo dela, ou esteja na linha inferior e a linha inferior seja conectada. Aqui está uma fonte de 21 moedas: Seu desafio é contar quantas fontes diferentes podem ser feitas com …

17 code-golf  sequence  combinatorics 

Dado um número inteiro positivo k > 1e um número inteiro não negativo i, gere um número k-tuplo (ou kvetor dimensional) de números inteiros não negativos. Para cada k, o mapa de ℕ para ℕ k , deve ser bijective . Ou seja, toda entrada ideve produzir uma tupla diferente, …

17 code-golf  math  sequence  combinatorics 

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 …

17 code-challenge  arithmetic  combinatorics  set-partitions