Domande taggate «combinatorics»

Di recente al recente rilascio di Puzzling.SE , si è verificato un problema con le spie che lanciavano pietre in un fiume che in realtà era piuttosto impegnativo: Due spie devono scambiarsi due numeri segreti (un numero per spia), non notato dai loro nemici. Hanno concordato un metodo per farlo …

20 code-challenge  combinatorics  puzzle-solver 

sfondo La valuta ufficiale della nazione immaginaria del Golfenistan è il foo , e ci sono solo tre tipi di monete in circolazione: 3 foos, 7 foos e 8 foos. Si può vedere che non è possibile pagare determinati importi, come 4 soldi, usando queste monete. Tuttavia, possono essere formati …

20 code-golf  number  combinatorics 

Viaggiare con l'elettronica è sempre divertente, soprattutto quando è necessario un adattatore per caricarli. La tua sfida è rendere la pianificazione di un viaggio un po 'più semplice verificando se una determinata spina sarà compatibile con una determinata presa. Sfida Dato un tipo di spina e un tipo di presa, …

19 code-golf  decision-problem  combinatorics  alphabet 

Ieri ho posto questa domanda sulle mescolanze di riffle. Sembra che la domanda di ieri sia stata un po 'troppo difficile, quindi questa domanda è un compito correlato ma molto più semplice. Oggi ti viene chiesto di determinare se una permutazione è in realtà un riordino del riffle. La nostra …

19 code-golf  decision-problem  combinatorics  card-games 

Triangularity è un nuovo esolang sviluppato da Mr. Xcoder in cui la struttura del codice deve seguire uno schema molto specifico: Per la nriga di codice, devono esserci esattamente i 2n-1caratteri del programma su di esso. Ciò provoca una forma triangolare / piramidale, con la prima riga che ha un …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Ispirato da Tratto da una domanda in overflow dello stack . La sfida Dato un numero intero n>1, genera tutti gli array che possono essere ottenuti scambiando esattamente due voci nell'array [1, 2, ..., n]. Le matrici possono essere prodotte in qualsiasi ordine. È possibile utilizzare in modo coerente [0, …

19 code-golf  number  combinatorics  integer 

Una sottosequenza è qualsiasi sequenza che è possibile ottenere da un'altra eliminando qualsiasi quantità di caratteri. Le distinte sottosequenze non vuote di 100sono 0, 1, 00, 10, 100. Le sottosequenze non vuote distinte 1010sono 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Scrivi un programma o una …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Compito Scrivi del codice che può essere riorganizzato in n programmi diversi in n lingue diverse, ciascuna delle quali genera un numero distinto da 1 a n. Non esistono due lingue uguali, tuttavia versioni diverse della "stessa lingua" saranno considerate lingue distinte, purché abbiano numeri di versione principali diversi. Per …

19 code-challenge  combinatorics  polyglot  permutations 

Obbiettivo Genera l'elenco criptato originale, dai movimenti che farebbe un ordinamento di inserzione per ordinarlo. L'elenco originale avrà tutti i numeri da 0a N-1(incluso) dove si Ntrova la dimensione dell'input. Ingresso Un elenco contenente le mosse necessarie per ordinare l'elenco. Ogni valore rappresenta la quantità di slot spostati dal numero …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

sfondo Sono stato ispirato dal recente video di 3Blue1Brown sul problema della divisione della collana (o come lo chiama lui, il problema della collana rubata) e sulla sua relazione con il teorema di Borsuk-Ulam . In questo problema, due ladri hanno rubato una preziosa collana composta da diversi tipi di …

19 code-golf  math  combinatorics 

Informazioni sulla serie Prima di tutto, puoi trattarlo come qualsiasi altra sfida di golf del codice e rispondere senza preoccuparti della serie. Tuttavia, esiste una classifica in tutte le sfide. Puoi trovare la classifica insieme ad alcune ulteriori informazioni sulla serie nel primo post . Anche se ho un sacco …

19 code-golf  number  combinatorics  random  integer-partitions 

Considera un'espressione 2^2^...^2con gli noperatori ^. Operatore ^significa esponenziazione ("alla potenza di"). Supponiamo che non abbia assosiatività predefinita, quindi l'espressione deve essere tra parentesi completa per diventare inequivocabile. Il numero di modi per parentesi nell'espressione è dato dai numeri catalani C_n=(2n)!/(n+1)!/n! . A volte diverse parentesi danno lo stesso risultato …

19 fastest-code  combinatorics  sequence 

Obbiettivo L'obiettivo di questa sfida è produrre una funzione nche calcoli il numero di modi per suddividere la n X 1griglia in triangoli in cui tutti i vertici dei triangoli si trovano su punti della griglia. Esempio Ad esempio, ci sono 14 modi per partizionare la griglia 2 x 1, …

18 code-golf  geometry  combinatorics  grid 

Un riffle shuffle è un tipo di shuffle in cui il mazzo viene diviso in due partizioni e le partizioni vengono quindi ricucite insieme per creare un nuovo mazzo mischiato. Le carte sono unite insieme in modo tale che le carte mantengano il loro ordine relativo all'interno della partizione di …

18 code-golf  combinatorics  card-games  abstract-algebra 

Emetti questa sequenza binaria di lunghezza 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ La sequenza Questa sequenza finita è strettamente strutturata in un modo che spero presti metodi unici per la compressione. Deriva dal problema della discrepanza di Erdő, che era stato presentato in una precedente sfida . Considerando i termini come +1 e -1, …

18 code-golf  kolmogorov-complexity  sequence  combinatorics