Domande taggate «trees»

Domande su un tipo speciale di grafici, vale a dire quelli collegati e senza cicli.

2
Qual'è la differenza tra radix trees e Patricia try?
Sto imparando a conoscere alberi radix (ovvero tentativi compressi) e Patricia, ma sto trovando informazioni contrastanti sul fatto che siano effettivamente le stesse. Un albero radix può essere ottenuto da un trie normale (non compresso) unendo i nodi con i loro genitori quando i nodi sono l'unico figlio. Questo vale …
2
Perché il tipo di vuoto di C non è analogo al tipo vuoto / inferiore?
Wikipedia e altre fonti che ho trovato elencano il voidtipo C come un tipo di unità anziché un tipo vuoto. Lo trovo confuso in quanto mi sembra che si voidadatti meglio alla definizione di un tipo vuoto / inferiore. voidPer quanto ne so, non abitano valori . Una funzione con …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 
2
Algoritmo di etichettatura del tempo lineare per un albero?
Ho un albero non diretto di cui voglio etichettare i vertici. I nodi foglia dovrebbero essere etichettati uno. Quindi, supponi che le foglie siano state rimosse. Nell'albero che rimane, le foglie dovrebbero essere etichettate due. Questo processo continua in modo ovvio fino a quando tutti i vertici hanno un'etichetta. Il …
12 algorithms  trees 
1
Struttura dei dati per la mappa a intervalli
Sia un numero intero e denota l'insieme di tutti i numeri interi. Lascia che denoti l'intervallo di numeri interi .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} Sto cercando una struttura di dati per rappresentare una mappa . Voglio che la struttura dei dati supporti le seguenti operazioni:f:[1,n]→Zf:[1,n]→Zf:[1,n] \to \mathbb{Z} f ( i )get(i)get(i)\text{get}(i) dovrebbe restituire .f(i)f(i)f(i) …
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.