Preguntas etiquetadas con permutations

Dada una lista de enteros, genera el número de permutaciones de los enteros, con permutaciones indistinguibles contadas una vez. Si hay nnúmeros enteros, y cada grupo de números indistinguibles tiene longitud n_i, esto esn! / (n_1! * n_2! * ...) Reglas La entrada será alguna forma de lista como argumentos …

12 code-golf  math  combinatorics  counting  permutations 

En un mundo multidimensional steam-punk, nuestro jefe quiere colocar etiquetas de índice impresas en cada cajón del archivador multidimensional de nuestro conglomerado. El jefe quiere componer la hoja de etiquetas completa como una sola forma, usando una fuente comprada solo para este propósito, por lo que tenemos que ordenar las …

12 code-golf  sorting  counting  permutations  3d 

Antecedentes Una matriz binaria de Hankel es una matriz con diagonales oblicuas constantes (diagonales de pendiente positiva) que contiene solo 0sy 1s. Por ejemplo, una matriz de Hankel binaria 5x5 se parece a a b c d e b c d e f c d e f g d e …

12 math  fastest-code  combinatorics  permutations 

La tarea En este desafío, su tarea es escribir un código que genere uno de sus anagramas elegidos aleatoriamente con una distribución uniforme, pero nunca debería emitirse. Elaboración Sin ninguna entrada, su programa debería generar cualquiera de los anagramas de su código fuente. Su programa nunca debería generar su propia …

12 code-golf  quine  permutations 

Dadas dos permutaciones en forma de ciclo disjunto, envíe su producto / composición en forma de ciclo disjunto. Para encontrar la composición, convierta los ciclos disjuntos en permutaciones en notación de dos líneas. Cada número en una parte disjunta de un ciclo se asigna al número que le sigue en …

12 code-golf  permutations  abstract-algebra 

Esta es una pregunta bastante común. Definiré una secuencia y usted jugará un código para generar una entrada dado un índice. El primer elemento de la secuencia es 2. El enésimo elemento de la secuencia es el entero positivo más pequeño que no sea n y 1 que comparte al …

11 code-golf  number  sequence  permutations 

Se dice que una función tiene un ciclo de longitud n si existe una x en su dominio tal que f n (x) = x y f m (x) ≠ x para 0 <m <n , donde el superíndice n denota n - pliegue la aplicación de f . Tenga …

11 code-golf  math  number  permutations 

Escriba código para determinar si el algoritmo oficial de Tetris podría generar una serie de piezas de Tetris. Pocos bytes ganan. Los juegos oficiales de Tetris generan la secuencia de piezas que caen de una manera especial. Las siete piezas se IJLOSTZdejan caer en un orden aleatorio, luego se deja …

11 code-golf  string  game  permutations  tetris 

Considere una cuadrícula de Nx Nelementos únicos. Cada elemento tiene una letra (de A a la Nletra, inclusive) y un número (de 1 a N, inclusive). Por lo tanto, cada par número / letra está en la cuadrícula exactamente una vez. Su trabajo es organizar una cuadrícula de manera que: …

11 fastest-code  puzzle-solver  grid  permutations 

Estoy tratando de jugar golf en C ++. ¿Es posible acortar esta condición? X > 3 & X - Y > 1 (Además de eliminar espacios en blanco, por supuesto). Entonces, Xes al menos 4pero X >= Y + 2. Xy Yson enteros en el intervalo [0,5]. He tratado de …

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 un DAG dado (gráfico acíclico dirigido), cada uno de sus tipos topológicos es una permutación de todos los vértices, donde para cada borde (u, v) en el DAG, u aparece antes de v en la permutación. Su tarea es calcular el número total de tipos topológicos de un DAG …

11 code-golf  combinatorics  graph-theory  permutations 

Si alguna vez has tenido alguna exposición a la cultura japonesa o del este asiático, seguramente habrás encontrado el juego Amidakuji: Como explica Wikipedia , es un tipo de lotería dibujada en papel y utilizada para seleccionar aleatoriamente una permutación de N elementos. Por ejemplo, puede usarse para asignar aleatoriamente …

10 code-golf  game  permutations 

La tarea En este desafío, su tarea es escribir un programa, que no tenga entrada, con tantos anagramas que sean quine de ellos mismos como sea posible. Su puntaje será el número de anagramas del código fuente de su programa que son quines válidos dividido por el número total de …

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

Escriba una función que tome un conjunto de enteros e imprima cada permutación del conjunto, y el intercambio realizado entre cada paso Entrada un conjunto de enteros, por ejemplo (0, 1, 2) Salida la lista de permutaciones y swaps en el formato (conjunto) (intercambio) (conjunto) ... Caso de prueba Input: …

10 code-golf  math  permutations 

Tome el vector de incógnitas y aplique alguna función genérica diferenciable . El jacobiano está dado por una matriz tal que: Por ejemplo, supongamos que m=3y n=2. Luego (usando indexación basada en 0) El jacobiano de fes entonces El objetivo de este desafío es imprimir esta matriz jacobiana. Entrada Su …

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