Domande con tag 'algorithms'

domande con tag
1
risposta

Calcola coppia adiacente

Mi è stato dato il seguente problema: Integer V lies strictly between integers U and W if U < V < W or if U > V > W. A non-empty zero-indexed array A consisting of N integers is given. A pair of indices (P, Q), where 0 ≤ P < Q...
posta 14.03.2015 - 00:43
1
risposta

Assegnazione di ruoli nella comunicazione quando le parti potrebbero provare a imbrogliare

Assumi due nodi in una rete peer-to-peer che avvia una comunicazione. In questa comunicazione, un nodo deve servire come "mittente", un altro come "ricevitore" (i nomi dei ruoli sono arbitrari qui). Vorrei che i nodi affermassero entrambi...
posta 13.11.2012 - 03:55
1
risposta

Percorso minimo sorgente singola

Nella lezione ci viene insegnato che possiamo risolvere Tutte le coppie percorso più breve (APSP) con moltiplicazione matrice . In APSP stiamo creando una tabella delle distanze per tutte le distanze tra ciascun nodo nel grafico. E ora la...
posta 25.12.2015 - 09:40
3
risposte

Come implementare l'algoritmo di commesso viaggiatore con dipendenze tra posizioni

C'è un modo per implementare il venditore ambulante o l'algoritmo dell'acquirente con vincoli tra le posizioni? Per esempio, devo prendere l'oggetto X prima dell'articolo B, c prima di D e F, G, H in qualsiasi ordine.     
posta 09.02.2018 - 08:20
3
risposte

Trovare la differenza in un grande database live (quasi identico)

Ho un database replicato (non SQL, un triplo store, ma le specifiche non dovrebbero importare troppo) in esecuzione su diversi host. Ciascuno di essi contiene una copia del database che viene aggiornata alimentando da una certa fonte esterna e l...
posta 26.04.2017 - 23:21
3
risposte

Qual è la complessità dello spazio per l'inserimento di un elenco di parole in una struttura dati Trie?

Ci sono un bel po 'di informazioni sulla complessità temporale dell'inserimento di parole in una struttura dati Trie , ma non un sacco sulla complessità dello spazio. Credo che la complessità dello spazio sia O(n**m) , dove: n :...
posta 05.05.2017 - 21:58
4
risposte

Trova la lunghezza minima / massima del grafico diretto

Il problema è semplice sulla carta ... ma un po 'più difficile quando si tratta di scrivere l'algoritmo per risolverlo. Usiamo il seguente grafico: PrimaparteQuestograficohaunpuntodientrataAeduepossibiliusciteBeJ.Stocercandounmodopertrova...
posta 07.08.2018 - 10:31
2
risposte

Generazione del codice Java dal diagramma delle classi

Sto sviluppando un'applicazione Java in cui l'utente può fornire un diagramma di classe e ottenere il corrispondente codice Java. Non so come posso consentire all'utente di disegnare in modo interattivo un diagramma di classi in Java. Attua...
posta 21.11.2011 - 17:11
1
risposta

Suggerimenti per gestire i rimbalzi via email semi-strutturati?

La società per cui lavoro invia molte e-mail e in cambio otteniamo molti rimbalzi. Al momento non disponiamo di un buon metodo per ordinarli e aiutarci ad archiviare quelli di routine mentre mettiamo quelli importanti davanti agli occhi umani....
posta 17.03.2012 - 07:22
1
risposta

Miglioramento del metodo di bisezione o dell'algoritmo alternativo per la determinazione efficiente della dimensione del carattere del testo per adattarsi a una casella

Ho bisogno di trovare la dimensione del carattere di un testo che rientra in una scatola. Data la mia dimensione attuale del carattere, posso ottenere il rettangolo di delimitazione del testo. Se imposto alcune dimensioni minime e massime...
posta 01.07.2015 - 17:09