Perguntas com a marcação «tree-traversal»

Desafio relacionado ao conceito de árvores presentes na teoria dos grafos.

39
Pi Natural # 0 - Rocha

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...

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
20
Escreva um intérprete para *

A tarefa é simples. Escreva um intérprete para o idioma * . Aqui está um link maior para o wiki. Existem apenas três programas * válidos: * Imprime "Olá, mundo"  *  Imprime um número aleatório entre 0 e 2.147.483.647 *+* Corre para sempre. O terceiro caso deve ser um loop infinito de acordo...

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
18
Calcular números práticos

Definição Um número inteiro positivo né um número prático (sequência OEIS A005153 ) se todos os números inteiros positivos menores puderem ser representados como somas de divisores distintos de n. Por exemplo, 18é um número prático: seus divisores são 1, 2, 3, 6, 9 e 18, e os outros números...

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
16
Avalie uma árvore minimax

Alice e Bob estão jogando um joguinho. Primeiro, eles desenham uma árvore a partir de um nó raiz (indicado por um ponto grosso), sem nós internos, com números nas folhas. Qualquer nó pode ter qualquer número de filhos. Começamos pela raiz e o primeiro a tocar é Alice (A). Ela deve selecionar um...

code-golf game tree-traversal
13
árvore de mutação mtDNA

Fundo: O MtDNA é uma parte do DNA humano que é transmitido de mãe para filho e raramente sofre mutação. Como isso é verdade para todos os seres humanos, é possível criar uma árvore enorme que visualize como todos os seres humanos se relacionam através de seus ancestrais maternos, desde a...

code-golf ascii-art tree-traversal
13
Interpretar intervalos soltos

Interpretar intervalos soltos ListSharp é uma linguagem de programação interpretada que possui muitos recursos, um deles é um criador de intervalo baseado em 1 índice que funciona assim: Você define um intervalo como (INT) TO (INT)ou apenas (INT)onde ambos ou o int único podem ir do valor mínimo...

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
12
Codificação de árvore binária

Vamos supor que você tenha uma árvore binária completa (ou seja, cada nó interno possui exatamente dois descendentes não vazios). Cada nó contém um número inteiro diferente de zero. Você tem a tarefa de codificar e decodificar a árvore em / de uma lista de números inteiros. A árvore é armazenada...

code-challenge tree-traversal
12
Vincar por pilhagem

Introdução Após uma longa batalha, você conseguiu derrotar uma Esfinge em um concurso de enigmas. A Esfinge, impressionada com sua habilidade, deseja lhe dar uma recompensa proporcional à sua esperteza e evoca uma tira de pergaminho mágico dividida em oito caixas, cada uma contendo um...

code-golf optimization tree-traversal
12
Proteger um arquivo com zeros

Sua tarefa hoje será pegar um arquivo existente e anexar zeros a ele até atingir um determinado tamanho. Você deve escrever um programa ou função que leve o nome de um arquivo no diretório atual fe um número de bytes b. Enquanto mantém o conteúdo original de f, você deve escrever zeros (bytes...

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
12
Intérprete para teoria dos números, módulo n

Uma frase da teoria dos números (para nossos propósitos) é uma sequência dos seguintes símbolos: 0e '(sucessor) - sucessor significa +1, então0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(adição) e *(multiplicação) = (igual a) (e )(parênteses) o operador lógico nand( a nand bé not (a and b)) forall (o...

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