tree

5calore

1risposta

Riscrittura alberi

Ho una struttura dati che rappresenta una firma di tipo, questa struttura dati è un albero esemplificato nella prima immagine come quella rossa. Vorrei ottenere quello nero e finora ho ottenuto solo q

haskell tree binary-tree computer-science 2013-05-05

---

5calore

2risposta

Conteggio dei percorsi a somma zero in un albero

Viene fornito un albero con i nodi N (up to 100,000). Ogni spigolo è ponderato +1 o -1 ei nodi sono numerati da 1 a N. Quante ordinata coppie (A, B) esiste tale che il percorso A -> X -> B, dove X (X

algorithm graph tree 2013-04-05

---

16calore

3risposta

Costruisci lista tipo albero controllando in modo ricorsivo la relazione genitore-figlio C#

Ho una classe che ha una lista di se stessa in modo che possa essere rappresentata in una struttura ad albero. Sto tirando un elenco semplice di queste classi e voglio svitarlo. public class Group {

c# recursion tree 2013-04-07

---

5calore

2risposta

Calcolo degli articoli inclusi nello zaino diramato e legato

Utilizzando un algoritmo derivato e associato ho valutato il profitto ottimale da un determinato insieme di elementi, ma ora desidero scoprire quali articoli sono inclusi in questa soluzione ottimale.

python tree binary-tree knapsack-problem branch-and-bound 2013-04-10

---

6calore

2risposta

Ottieni tutti gli alberi dal set di dati di righe (con ID specifico) in tsql

I miei dati sono in tabella con 2 campi, Id & ParentId. Conservo i dati con questa struttura (immagine simile in seguito). Come posso ottenere tutto il percorso dalla foglia alla radice che include Id

tsql tree recursive-query 2013-04-23

---

7calore

1risposta

Albero D3: linee al posto della proiezione diagonale

Sto usando d3.js per creare un albero usando this example. Questo gestisce i dati che ho perfettamente e produce il risultato desiderato, tranne per un dettaglio: Non voglio quei sinuose linee di conn

d3.js tree 2013-04-25

---

5calore

2risposta

operazione di haskell fold sull'albero

data Tree a = Tree a [Tree a] Si noti che non si accettano alberi vuoti e che una foglia è un albero con una lista vuota di sottoalberi. treeFold :: (a -> [b] -> b) -> Tree a -> b treeFold f (Tree

haskell tree fold 2013-04-26

---

8calore

1risposta

Esiste un nome per un grafico ad albero, in cui i nodi possono avere più genitori, ma sempre da un solo livello superiore a

Esiste un nome per un grafico ad albero, in cui i nodi possono avere più genitori, ma sempre da un solo livello sopra. Quindi il grafico è diretto e aciclico, ma ha anche altri vincoli. Ciò significa

graph tree terminology directed-acyclic-graphs 2013-04-30

---

10calore

5risposta

Determinare se un albero binario è sottostruttura di un altro albero binario utilizzando le stringhe pre-ordine e in ordine

Voglio sapere se l'albero binario T2 è una sottostruttura di albero binario T1. Ho letto che si potevano costruire rappresentazioni di stringhe per T2 e T1 usando gli attraversamenti in preordine e in

algorithm tree binary-tree 2013-05-05

---

5calore

1risposta

Ottieni il percorso dei nodi specifici da root tsql

Desidero impostare i dati nella tabella con struttura ad albero. DECLARE @temp TABLE ( Id INT , Name VARCHAR(50) , Parent INT ) INSERT @temp SELECT 1,' Great GrandFather Thomas Bis

sql-server tsql tree common-table-expression 2013-05-05

---