Domande taggate «combinatorics»

Per le sfide che coinvolgono la combinatoria.

30
Crea una "H" da "H" più piccole
Sfida Creare una funzione o un programma che, quando viene assegnato un numero intero size, procede come segue: Se sizeè uguale a 1, output H H HHH H H Se sizeè maggiore di 1, output X X XXX X X dove Xè l'output del programma / funzione persize - 1 …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
28
Calcola Phi (non Pi)
No, non intendo ϕ = 1.618...e π = 3.14159.... Intendo le funzioni . φ (x) è il numero di numeri interi inferiori o uguali a xquelli a cui sono relativamente primi x. π (x) è il numero di numeri primi minori o uguali a x. Diciamo che "non pi" è …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  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 
10
Il piccolo Chandler è triste. Disegnagli una nuvola per rallegrarlo
Il piccolo Chandler è triste. Disegnagli una nuvola per rallegrarlo. Nota: disegnare una nuvola in realtà non lo rallegra. Un cerchio può essere definito come una 3 tupla in (x,y,r)cui si xtrova la posizione x del cerchio su un piano cartesiano, yè la posizione y del cerchio su un piano …
30
Aggiunta di lunghezze di stringa
Sfida: Dato una stringa ssui caratteri a- z, A- Z, 0- 9, aggiungi la lunghezza di sse stesso, contando i caratteri aggiuntivi nella lunghezza come parte della lunghezza totale di s. Ingresso: Solo una stringa di lunghezza arbitraria (può essere vuota). Produzione: La stessa stringa, ma con la sua lunghezza …
51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
8
Determina se un gettone è canonico
L' algoritmo del cassiere è un algoritmo per apportare modifiche al numero minimo di monete che funziona abbastanza bene per la maggior parte dei sistemi valutari. Tuttavia, come la maggior parte degli algoritmi avidi, non è privo di difetti. Se un sistema valutario è impostato nel modo giusto (o semplicemente …
30
Ci sono noti noti
L'ex segretario alla Difesa degli Stati Uniti, Donald Rumsfeld, rese famosa la frase "conosciuti". Qui andremo a distillare le sue osservazioni in una strofa a quattro righe. In particolare, genera questo testo: known knowns known unknowns unknown knowns unknown unknowns Le maiuscole non contano (ad esempio, Known unKnownsva bene) e …
30
Conta le somme di due quadrati
Dato un numero non negativo n, fornire il numero di modi per esprimere ncome la somma di due quadrati di numeri interi n == a^2 + b^2( OEIS A004018 ). Si noti che ae bpuò essere positivo, negativo o pari a zero, e il loro ordine è importante. Vince il …
19
La mia torta è stata tagliata in due?
Scrivi un programma o una funzione che contiene un elenco non vuoto di numeri interi positivi. Si può presumere che sia inserito in un formato conveniente ragionevole come "1 2 3 4"o [1, 2, 3, 4]. I numeri nell'elenco di input rappresentano le sezioni di un grafico a torta completo …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
8
Posizionamento pigro della corazzata
Immagina il seguente scenario: stai giocando a navi da guerra con un amico ma decidi di imbrogliare. Invece di muovere una nave dopo che spara dove era la tua nave, decidi di non posizionare alcuna nave. Gli dici che tutti i suoi colpi sono mancati, finché non è impossibile posizionare …
26
Fare parole quadrate
La sfida Il tuo compito è quello di creare un programma che prenda un dato input di stringa e generi l'input in un formato quadrato. Le stringhe vuote dovrebbero restituire una stringa vuota. Esempi Dato l'input: golf Il tuo programma dovrebbe produrre: golf o l l o flog Ingresso: 123 …
30
Ogni parola da Babab a Zyzyz
Il tuo compito è quello di scrivere un programma che produrrà un elenco leggibile di ogni parola di cinque lettere con la struttura: consonante - vocale - consonante - vocale - consonante L'output deve essere ordinato in ordine alfabetico con una parola per riga e nessuna parola ripetuta due volte. …
10
Il protocollo dell'orinatoio
sfondo Il cosiddetto "Protocollo degli orinatoi", che descrive l'ordine in cui i singoli orinatoi vengono raccolti nel bagno di un uomo, è stato discusso in più punti. Una versione è disponibile in questo post sul blog di xkcd . Questa domanda riguarda una leggera variazione: Disposizione : n orinali in …
30
Numeri catalani
I numeri catalani ( OEIS ) sono una sequenza di numeri naturali che spesso compaiono in combinatoria. L'ennesimo numero catalano è il numero di parole di Dyck (stringhe bilanciate di parentesi o parentesi come [[][]]; formalmente definite come una stringa usando due caratteri aeb in modo tale che ogni sottostringa …
21
Quantità di permutazioni su un cubo di Rubik NxNxN
Introduzione: Un cubo di Rubik 3x3x3 ha 43,252,003,274,489,856,00043,252,003,274,489,856,00043,252,003,274,489,856,000 possibili permutazioni, che è di circa 43 quintilioni . Potresti aver sentito parlare di questo numero prima, ma come viene effettivamente calcolato? Un cubo di Rubik 3x3x3 ha sei lati, ciascuno con nove adesivi. Osservando i pezzi (esterni) invece degli adesivi, abbiamo …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.