Domande taggate «combinatorics»

Per le sfide che coinvolgono la combinatoria.

30
Genera il triangolo di Pascal
Il triangolo di Pascal viene generato iniziando con un 1 nella prima riga. Nelle righe successive, il numero è determinato dalla somma dei due numeri direttamente sopra di esso a sinistra e a destra. Per dimostrare, ecco le prime 5 file del triangolo di Pascal: 1 1 1 1 2 …

9
Un algoritmo di "ordinamento"
Esiste un "algoritmo di ordinamento" a volte chiamato ordinamento Stalin in cui per ordinare un elenco è sufficiente rimuovere gli elementi dall'elenco fino a quando non viene ordinato in ordine crescente. Ad esempio l'elenco [1, 2, 4, 5, 3, 6, 6] Quando "ordinato" utilizzando Stalin l'ordinamento diventa [1, 2, 4, …

24
Questo numero è loeschiano?
Un numero intero positivo kè un numero loeschiano se kpuò essere espressa come i*i + j*j + i*jper i, jnumeri interi. Ad esempio, i primi numeri loeschiani positivi sono: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Nota che i, jper un dato …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  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 

29
È un prefisso?
Nella teoria dell'informazione, un "codice prefisso" è un dizionario in cui nessuna delle chiavi è un prefisso di un'altra. In altre parole, ciò significa che nessuna delle stringhe inizia con nessuna delle altre. Ad esempio, {"9", "55"}è un prefisso, ma {"5", "9", "55"}non lo è. Il più grande vantaggio di …

23
Forza bruta il centralino
L'altro giorno, il nostro team è andato in una stanza di fuga. Uno dei puzzle riguardava una scheda di sei interruttori meccanici in cui dovevi trovare la corretta combinazione di accensione e spegnimento per sbloccare una scatola, un po 'così: -v-v-v- -v-v-v- Essendo sviluppatori, abbiamo deciso che sarebbe stato più …

6
Tic-tac-toe con solo croci
introduzione Tutti conoscono il gioco tic-tac-toe, ma in questa sfida introdurremo una piccola svolta. Useremo solo croci . La prima persona che piazza tre croci di fila perde. Un fatto interessante è che la quantità massima di croci prima che qualcuno perda, è pari a 6 : X X - …

30

7
Catena domino più lunga
Descrizione della sfida Domino è un gioco giocato con tessere con due valori su di esso - uno a sinistra, uno a destra, per esempio [2|4]o [4|5]. È possibile unire due tessere se contengono un valore comune. Le due tessere sopra possono essere unite in questo modo: [2|4][4|5] Chiameremo una …

20

30
Triangoli ASCII
Il tuo compito è scrivere un programma o una funzione che stampa un triangolo ASCII. Sembrano così: |\ | \ | \ ---- Il tuo programma prenderà un singolo input numerico n, con i vincoli 0 <= n <= 1000. Il triangolo sopra aveva un valore di n=3. Il triangolo …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

26
Somma digitale Fibonacci
Conosciamo tutti la sequenza di Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Tuttavia, invece di, f(n) = f(n-1) + f(n-2)prenderemo la somma digitale delle precedenti 2 voci. La sequenza dovrebbe comunque iniziare con 0, …



3
Ripieni numeri primi in una scatola
Il tuo compito è scrivere un programma o una funzione in grado di riempire un determinato rettangolo con numeri primi. Il widthe heightdel rettangolo sarà l'input. L'output deve essere un elenco di heightstringhe costituite da widthcifre e spazi. Ogni sequenza di cifre orizzontale (da sinistra a destra) e verticale (dall'alto …

28
Calcola il super-logaritmo
Questa dovrebbe essere una sfida semplice. Dato un numero n >= 0, genera il super-logaritmo (o il log *, log-star o logaritmo iterato , che sono equivalenti poiché nnon è mai negativo per questa sfida.) nDi. Questa è una delle due funzioni inverse rispetto alla tetrazione . L'altro è il …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

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.