Domande taggate «graph-theory»

Per le sfide riguardanti i grafici, le strutture matematiche utilizzate per modellare le relazioni tra gli oggetti.

9
Enumera alberi binari
Alberi binari Un albero binario è un albero con nodi di tre tipi: nodi terminali, che non hanno figli nodi unari, che hanno un figlio ciascuno nodi binari, che hanno due figli ciascuno Possiamo rappresentarli con la seguente grammatica, data in BNF (forma Backus – Naur): <e> ::= <terminal> | …
3
Mappa delle isole (e un fiume)
introduzione Per molti secoli, c'è stato un certo fiume che non è mai stato mappato. La Gilda dei Cartografi vuole produrre una mappa del fiume, tuttavia, non è mai riuscita ad avere successo - per qualche ragione, tutti i cartografi che hanno inviato per mappare il fiume sono stati mangiati …
3
È un vero albero?
È necessario scrivere un programma o una funzione che riceve una stringa come input e output o restituisce se l'input è un albero ASCII. _ \/ / \_/ | | Gli alberi ASCII sono composti da caratteri / \ | _ spacese newlines. I caratteri non bianchi collegano due punti …
27
Scrivi un interprete per *
Il compito è semplice. Scrivi un interprete per la lingua * . Ecco un link più grande al wiki. Esistono solo tre programmi * validi: * Stampe "Ciao mondo" * Stampa un numero casuale compreso tra 0 e 2.147.483.647 *+* Funziona per sempre. Il terzo caso deve essere un ciclo …
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
19
Rendere valido un programma di triangolarità
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 
2
Island Golf # 2: The Eccentric Hermits
Questo è il secondo di una serie di sfide Island Golf. Sfida precedente Due eremiti sono arrivati ​​su un'isola deserta. Poiché sono venuti in cerca di solitudine, desiderano vivere il più lontano possibile l'uno dall'altro. Dove dovrebbero costruire le loro capanne per massimizzare la distanza a piedi tra loro? Lettura …
8
Ordinamento di inserzione inversa
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 
1
Cerco Leapers
Di recente ho ottenuto una scacchiera irregolare davvero strana. Le sue piazze sono ovunque e nemmeno tutte collegate. Almeno sono ancora disposti su una griglia regolare. Voglio adattare le regole degli scacchi per poter giocare sul tabellone, ma per cominciare, ho bisogno di un pezzo che possa effettivamente andare ovunque …
5
Ci sono più oggetti duri o oggetti morbidi
Tangenzialmente ispirato dall'apertura al libro What-If. L'input è un rettangolo di spazi come stringa, elenco di stringhe, ecc., Con oggetti fatti #all'interno: ######## # # ######## ### #### ### #### ### Gli oggetti saranno sempre rettangoli non intersecanti, non toccanti. Un oggetto morbido è definito come un oggetto che non …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
13
Strati di Sierpinski
A partire da /\te puoi creare un triangolo di Sierpinski come un pattern aggiungendo una linea sotto tale che ... Qualsiasi ramo allentato /o \divide nuovamente in due rami: /\. Qualsiasi collisione di rami \/muore con nulla (ma spazi) sotto di esso. Ripetere queste regole produce /\ /\/\ /\ /\ …
2
Strategia di Mastermind
Ho potuto trovare solo sfide di code-golf per Mastermind, quindi ecco una versione di code-challenge che mi sarebbe piaciuto affrontare. Una strategia ottimale per il normale gioco Mastermind, MM (4,6), è stata trovata da Koyama e Lai nel 1993, con un numero medio di ipotesi = 5625/1296 ~ 4.34. MM …
1
Completa il meandro di riempimento della griglia
Un meandro che riempie la griglia è un percorso chiuso che visita ogni cella di una griglia quadrata N× NN×NN \times N almeno una volta, senza mai attraversare un bordo tra le celle adiacenti più di una volta e mai attraversando se stesso. Per esempio: Una volta riempita, ogni cella …
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.