Domande con tag 'graph'

domande con tag
0
risposte

Filtra il rumore nei grafici a linee

Ho una domanda riguardante la ricerca di eventi rilevanti in un grafico a linee. I seguenti grafici mostrano le viste (asse y) di un video nel tempo (asse x). Alcuni eventi portano ad un enorme aumento di visualizzazioni e quello che sto cercand...
posta 23.10.2015 - 09:49
0
risposte

Codeforces: 505C. Mr. Kitayuta, il cacciatore di tesori

Domanda: la logica allegata è corretta? Sto chiedendo poiché il mio codice basato su questa logica non è riuscito. Ecco il link problema . Riproduzione qui letterale: The Shuseki Islands are an archipelago of 30001 small islands in the...
posta 14.02.2015 - 22:47
4
risposte

Qual è il posto giusto per la logica aziendale complessa

Ho un oggetto che descrive un grafico bidimensionale: class Graph { var points; // Array of points } Ora ho bisogno di trovare alcuni pattern complessi in questo grafico, come (ma più complessi): Trova due punti consecutivi con le mag...
posta 24.06.2018 - 16:15
6
risposte

Linguaggio di programmazione con supporto di concorrenza nativo per grafici di grandi dimensioni?

Attualmente sto cercando un nuovo linguaggio di programmazione da apprendere (attualmente sto lavorando con alcuni C ++, conosco alcuni C e Python), in particolare uno che ha un supporto di concorrenza incorporato? Voglio provare a costruire una...
posta 16.12.2011 - 00:12
1
risposta

Il modo più compatto per rappresentare un grafico [chiuso]

Dati questi nodi: a b c d e f g h E dato alcuni bordi tra i nodi come questo: a/b/c b/c/d c/e c/d/e/f c/g f/g e/f/g a/c/h h/a/b c/a d/b/c f/g/c d/a/f g/f g/a/b/c f/a/b e/a/c (dove a / b / c significa un bordo da a a b, e un altro da b...
posta 29.06.2018 - 18:21
2
risposte

Progettazione di un'applicazione di disegno simile a un grafico

Ho a che fare con un'app di disegno che consente all'utente di disegnare un set di componenti (che sono come i vertici del grafico) e possono essere cablati (come i bordi del grafico) l'uno sull'altro per simulare il modo in cui la connessione s...
posta 21.06.2018 - 20:06
1
risposta

Ricerca della transazione minima

Dato un elenco di transazioni come: A -> 10 to B B -> 10 to C Il modo ingenuo di regolare la transazione sarebbe: C owes 10 to B B owes 10 to A Ma la stessa transazione potrebbe essere risolta con: C owes 10 to A Sto rappres...
posta 29.11.2016 - 18:56
1
risposta

Come è possibile eseguire un'operazione di vertice di aggiunta in un tempo costante per un grafico rappresentato utilizzando l'elenco di adiacenza?

L'aggiunta di un vertice in un grafico rappresentato utilizzando un elenco di adiacenze richiede O (1) complessità temporale in base al collegamento (operazione di grafico > adjacency list > add vertice). Si dice che l'elenco di adiac...
posta 20.09.2015 - 15:08
1
risposta

Come posso evitare di dover verificare l'esistenza di un altro vertice quando si aggiunge a un elenco di adiacenza?

Sto scrivendo un grafico e ho deciso di fare in modo che l'Adjacency List fosse la sua classe. In questo momento, (ridotto) sembra che: public class AdjacencyList<Vertex> { //A map between a vertex, and a list of vertices that it...
posta 05.07.2015 - 00:55
1
risposta

Perché questo algoritmo funziona in O (n m)?

Questo è da un post sul blog su Codeforces. Non riuscivo davvero a capire perché l'editorialista continui a sostenere che questo codice funziona in O ( n m ) Questo è un problema grafico, dove dovremmo trovare il numero di modi per attraver...
posta 27.01.2015 - 09:43