Domande taggate «tree-traversal»

Sfida relativa al concetto di albero presente nella teoria dei grafi.

22
Natural Pi # 0 - Rock
Obbiettivo Crea un programma / funzione che accetta un input N, controlla se Ncoppie casuali di numeri interi sono relativamente primi e restituisce sqrt(6 * N / #coprime). TL; DR Queste sfide sono simulazioni di algoritmi che richiedono solo la natura e il cervello (e forse alcune risorse riutilizzabili) per …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
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 
4
Calcola numeri pratici
Definizione Un numero intero positivo nè un numero pratico (sequenza OEIS A005153 ) se tutti i numeri interi positivi più piccoli possono essere rappresentati come somme di divisori distinti di n. Ad esempio, 18è un numero pratico: i suoi divisori sono 1, 2, 3, 6, 9 e 18 e gli …
18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 
7
Valuta un albero minimox
Alice e Bob stanno giocando un giochino. Innanzitutto, disegnano un albero da un nodo radice (indicato da un punto spesso), senza nodi interni, con numeri alle foglie. Qualsiasi nodo può avere un numero qualsiasi di figli. Iniziamo dalla radice e la prima a giocare è Alice (A). Deve selezionare uno …
11
Interpretazione di intervalli liberi
Interpretazione di intervalli liberi ListSharp è un linguaggio di programmazione interpretato che ha molte funzionalità, una di queste è un creatore di intervalli basato su 1 indice che funziona in questo modo: Definisci un intervallo come (INT) TO (INT)o solo (INT)dove entrambi o il singolo int possono andare dal valore …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
1
albero delle mutazioni del mtDNA
Sfondo: MtDNA è una parte del DNA umano che viene trasmessa da una madre a un bambino e raramente muta. Poiché questo è vero per tutti gli esseri umani, è possibile creare un albero enorme che visualizzi come tutti gli esseri umani sono collegati tra loro attraverso la loro origine …
14
Riempi un file con zeri
Il tuo compito oggi sarà quello di prendere un file esistente e aggiungere zeri ad esso fino a raggiungere una certa dimensione. È necessario scrivere un programma o una funzione che assume il nome di un file nella directory corrente fe un numero di byte b. Pur mantenendo il contenuto …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
2
Cordonatura per bottino
introduzione Dopo una lunga battaglia, sei riuscito a sconfiggere una Sfinge in una gara di enigmi. La Sfinge, colpita dalla tua abilità, desidera darti una ricompensa commisurata alla tua intelligenza e evoca in realtà una striscia di pergamena magica divisa in otto scatole, ognuna contenente un numero. "Piega la pergamena", …
8
Codifica dell'albero binario
Supponiamo che tu abbia un albero binario completo (cioè ogni nodo interno ha esattamente due discendenti non vuoti). Ogni nodo contiene un numero intero diverso da zero. Ti viene assegnato il compito di codificare e decodificare l'albero in / da un elenco di numeri interi. L'albero è memorizzato internamente qualcosa …
2
Interprete per la teoria dei numeri, modulo n
Una frase di teoria dei numeri (per i nostri scopi) è una sequenza dei seguenti simboli: 0e '(successore) - successore significa +1, quindi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addizione) e *(moltiplicazione) = (uguale a) (e )(parentesi) l'operatore logico nand( a nand bè not …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 
3
Pre-ordine + post-ordine per in-order
Compito Dati gli attraversamenti pre-ordine e post-ordine di un albero binario completo, restituisci il suo attraversamento in ordine. Gli attraversamenti saranno rappresentati come due elenchi, entrambi contenenti n interi positivi distinti, ciascuno identificando in modo univoco un nodo. Il tuo programma può prendere questi elenchi e generare il risultante attraversamento …
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.