Perguntas com a marcação «permutations»

Dada uma lista de números inteiros, imprima o número de permutações dos números inteiros, com permutações indistinguíveis contadas uma vez. Se houver nnúmeros inteiros e cada grupo de números indistinguíveis tiver comprimento n_i, isso én! / (n_1! * n_2! * ...) Regras A entrada será uma forma de lista como …

12 code-golf  math  combinatorics  counting  permutations 

Em um mundo multidimensional steam-punk, nosso chefe deseja afixar etiquetas de índice impressas em cada gaveta no arquivo de arquivos multidimensionais do nosso conglomerado. O chefe deseja digitar toda a folha de etiquetas em um único formulário, usando uma fonte comprada apenas para esse fim, por isso temos que pedir …

12 code-golf  sorting  counting  permutations  3d 

fundo Uma matriz binária de Hankel é uma matriz com diagonais de inclinação constantes (diagonais inclinadas positivas) contendo apenas 0s e 1s. Por exemplo, uma matriz Hankel binária 5x5 se parece com a b c d e b c d e f c d e f g d e f …

12 math  fastest-code  combinatorics  permutations 

A tarefa Nesse desafio, sua tarefa é escrever um código que produza um de seus anagramas escolhidos aleatoriamente com distribuição uniforme, mas que nunca deve ser produzido sozinho. Elaboração Dado que não há informações, o seu programa deve produzir qualquer um dos anagramas do seu código fonte. Seu programa nunca …

12 code-golf  quine  permutations 

Dadas duas permutações na forma de ciclo separado, produza seu produto / composição na forma de ciclo separado. Para encontrar a composição, converta os ciclos disjuntos em permutações em notação de duas linhas. Cada número em uma parte separada de um ciclo é mapeado para o número seguinte na mesma …

12 code-golf  permutations  abstract-algebra 

Esta é uma questão bastante comum. Definirei uma sequência e você cria um código para gerar uma entrada com um índice. O primeiro item da sequência é 2. O enésimo item da sequência é o menor número inteiro positivo que não seja n e 1 que compartilhe pelo menos um …

11 code-golf  number  sequence  permutations 

Uma função é dito que tem um ciclo de comprimento n se existe um x no seu domínio de tal modo que f n (x) = x e f m (x) ≠ x para 0 <m <n , onde o expoente n denota n - dobre a aplicação de f …

11 code-golf  math  number  permutations 

Escreva um código para descobrir se uma execução de peças do Tetris pode ser gerada pelo algoritmo oficial do Tetris. Menos bytes ganha. Os jogos oficiais do Tetris geram a sequência de peças que caem de uma maneira especial. As sete peças IJLOSTZsão descartadas em uma ordem aleatória, depois outra …

11 code-golf  string  game  permutations  tetris 

Considere uma grade de Nx Nelementos únicos. Cada elemento possui uma letra (de A à Nquinta letra, inclusive) e um número (de 1 a N, inclusive). Portanto, cada par de número / letra está na grade exatamente uma vez. Seu trabalho é organizar uma grade de modo que: Cada linha, …

11 fastest-code  puzzle-solver  grid  permutations 

Estou tentando jogar golfe em C ++. É possível diminuir essa condição? X > 3 & X - Y > 1 (Além de remover o espaço em branco, é claro.) Então, Xé pelo menos 4mas X >= Y + 2. Xe Ysão inteiros no intervalo [0,5]. Eu tentei encontrar alguma …

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

Para um dado DAG (gráfico acíclico direcionado), cada um de seus tipos topológicos é uma permutação de todos os vértices, onde para todas as arestas (u, v) no DAG, u aparece antes de v na permutação. Sua tarefa é calcular o número total de tipos topológicos de um determinado DAG. …

11 code-golf  combinatorics  graph-theory  permutations 

Se você já teve alguma exposição à cultura japonesa ou do leste asiático, certamente encontrará o jogo Amidakuji: Como a Wikipedia explica , é um tipo de loteria desenhada no papel e usada para selecionar aleatoriamente uma permutação de N itens. Por exemplo, pode ser usado para atribuir aleatoriamente uma …

10 code-golf  game  permutations 

A tarefa Nesse desafio, sua tarefa é escrever um programa que não receba nenhuma entrada, com o máximo de anagramas possível. Sua pontuação será o número de anagramas do código-fonte do seu programa que são códigos válidos divididos pelo número total possível de anagramas, ou seja, a porcentagem de anagramas …

10 code-challenge  quine  source-layout  code-bowling  permutations 

Escreva uma função que pegue um conjunto de números inteiros e imprima todas as permutações do conjunto, e a troca seja realizada entre cada etapa Entrada um conjunto de números inteiros, por exemplo (0, 1, 2) Resultado a lista de permutações e swaps no formato (conjunto) (swap) (conjunto) ... Caso …

10 code-golf  math  permutations 

Pegue o vetor de incógnitas e aplique alguma função diferenciável genérica . O jacobiano é então dado por uma matriz tal que: Por exemplo, suponha m=3e n=2. Então (usando a indexação baseada em 0) O jacobiano de fé então O objetivo deste desafio é imprimir essa matriz jacobiana. Entrada Seu …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence