Domande con tag 'graph'

domande con tag
1
risposta

Unire grafici simili basati esclusivamente sulla struttura del grafico?

Sto cercando (o sto tentando di progettare) una tecnica per la corrispondenza di nodi con grafici molto simili basati sulla struttura del grafico *. Negli esempi seguenti, il grafico in alto ha 5 nodi e il grafico in basso ha 6 nodi. Vorrei abbi...
posta 12.04.2012 - 06:11
1
risposta

Qual è l'algoritmo più veloce per individuare il punto di Tipo 1 più vicino per ogni punto di Tipo 2 su una griglia rettangolare?

Nel mio esempio forzato, ho una griglia rettangolare di nodi, dove ogni nodo è vuoto, di Tipo 1 o di Tipo 2. Tutti i nodi sono diretti agli otto nodi attorno a loro (orizzontale, verticale, diagonale). Per ognuno dei nodi di Tipo 1, voglio trova...
posta 13.03.2017 - 18:48
1
risposta

Matematicamente corretto A * euristico / stimatore di distanza per un grafico di latitudine / longitudine

Ho un grafico in cui ogni nodo è un punto geografico sulla superficie della terra, definito dalle sue coordinate di latitudine / longitudine. Modi corretti per calcolare la distanza tra due di questi punti potrebbero essere la formula di Have...
posta 22.01.2015 - 14:27
1
risposta

Qual è il numero massimo di passaggi per trovare un bug utilizzando bisecting?

Supponiamo che un nodo A nell'albero di commit di un codebase contenga un bug, ma alcuni antenati B di A sono puliti da quello stesso bug. Data la topologia dell'albero dei commit [B, A] che conduce da B a A , possiamo prevedere c i...
posta 26.04.2015 - 18:26
2
risposte

Come ottimizzare / parallelizzare il seguente algoritmo di clustering / join:

Ho un algoritmo relativamente piccolo che occupa circa il 60% del tempo di esecuzione totale del mio codice scientifico (57 righe di 3600), quindi mi piacerebbe trovare un modo per ottimizzare ciò che sto facendo e fare il codice indipendente da...
posta 08.11.2015 - 16:15
1
risposta

Come implementare efficienti query di dati con microservizi eterogenei?

Il nostro team ha un'idea di implementare un semplice DSL dichiarativo che consenta agli utenti di interrogare il modello di dominio dell'azienda tramite un'unica interfaccia senza preoccuparsi di quali microservizi specifici chiamare per ottene...
posta 07.05.2015 - 17:28
1
risposta

Determina l'uguaglianza di un DAG

Data una classe di nodo abbastanza tradizionale (sotto), qual è il modo migliore per implementare l'uguaglianza su un dato grafico? Se il nostro nodo appare così public abstract class Node{ private final Set<Node> predecessors =...
posta 16.02.2016 - 01:29
1
risposta

Creazione di un editor di grafici - Come creare un grafico guidato dai dati

Sto sviluppando un editor grafico che usa il drag and drop per costruire grafici gerarchici (contenenti nodi e collegamenti). Ogni nodo nel grafico dovrebbe essere collegato a una tabella nel nostro database (SQL Server). Ho fatto molte ricerche...
posta 21.05.2013 - 17:12
4
risposte

Costruire un creatore del percorso

Ok, già in anticipo, ho intenzione di dirti, che questo è un compito extra per il corso sulla struttura dei dati che sto prendendo. Questo dovrebbe occuparsi di tutte le domande se questo è o meno per un compito a casa. Creatore del percorso...
posta 24.12.2011 - 14:40
3
risposte

Algoritmo albero "if-else" ottimale per ridurre al minimo il codice duplicato

Ho problemi a formulare questo problema come un algoritmo: Ho un set di condizioni (combinato con && ) e operazioni, ad esempio: if (A && B) execute C else if (D && A) execute E Voglio che un algoritmo...
posta 31.12.2013 - 01:22