Domande con tag 'algorithms'

domande con tag
2
risposte

Algoritmo per trovare la rotta commerciale ottimale (ciclo negativo con costo più basso per spigolo in un digramma)

Dato il seguente problema (una descrizione leggermente semplificata del trading nel gioco per computer Escape Velocity: Nova ( mappa di sistema )): Dato un insieme di sistemi (solari). Ogni sistema è collegato da una rotta di viaggio dell'...
posta 21.06.2015 - 23:08
3
risposte

Come determinare se l'insieme di coordinate ordinate forma una curva semplice?

Spero che sia il posto giusto per chiederlo. Non ero sicuro se appartenesse a Stack Overflow o Informatica . Alla fine questo sembrava più adatto. Ad ogni modo, un po 'di storia prima: Una curva chiusa , è una curva senza endpoint e c...
posta 22.05.2015 - 11:58
5
risposte

Come faccio per la deduplicazione dei dati su scala?

Ho bisogno di sviluppare, o almeno di concettualizzare un modulo che faccia una efficiente deduplica dei dati. Diciamo che abbiamo già milioni di record di dati. Inserimento di altri record da 100 mn, assicurandosi che non ci siano record dupl...
posta 12.09.2011 - 21:13
1
risposta

Come evitare l'oscillazione dei sistemi basati su eventi asincroni?

Immagina un sistema in cui siano presenti fonti di dati che devono essere mantenute sincronizzate. Un semplice esempio è il modello: visualizza l'associazione dati da MVC. Ora intendo descrivere questo tipo di sistemi con origini dati e hub. Le...
posta 31.05.2014 - 13:49
1
risposta

Questo pseudocodice di inserimento albero rosso-nero da Introduzione agli algoritmi (CLRS) è corretto?

Per il fix di inserimento dell'albero rosso-nero il libro distingue tra 6 casi, di cui 3 simmetrici. I casi sono (z è il nodo che viene inserito): Caso 1: z's z è rosso Caso 2: z's z è nero e z è un figlio destro Caso 3: z's z è nero e z...
posta 12.01.2016 - 16:54
1
risposta

Kth selection routine - Floyd Algorithm 489

Recentemente mi sono imbattuto in una promettente procedura di selezione Kth che, a quanto pare, supera la selezione rapida della routine Floyd, Rivest Select. Questo articolo di Wikipedia fornisce una versione pseudocodice che ho provato a tr...
posta 23.05.2015 - 14:27
5
risposte

Dividere il numero intero in modo che entrambi i lati siano numeri primi

Il problema Ti viene assegnato un n numero. Verifica se il numero n può essere diviso a metà in modo che entrambi i lati di | siano numeri primi. Esempio: Input Output 223 2|23 123 Not possible to split. La mia idea...
posta 13.10.2016 - 18:03
2
risposte

Perché dovrei preoccuparmi della crescita asintotica del limite inferiore del tempo / spazio peggiore?

In matematica, esistono notazioni per limiti inferiori asintotici, limiti superiori e limiti stretti (entro un fattore costante). Quando si descrive la crescita delle funzioni in generale, è logico che tutte e tre possano essere rilevanti per al...
posta 07.05.2011 - 01:45
2
risposte

Come imparare gli algoritmi del grafico e alcune applicazioni del mondo reale? [chiuso]

Ho letto l'opera di Franco Moretti , ma sto cercando qualcosa di più tecnico e forse di ampio respiro ambito, se possibile. Nello specifico, voglio conoscere le tecniche che i programmatori stanno utilizzando per raccogliere informazioni da ret...
posta 06.10.2011 - 21:15
1
risposta

Algoritmi open source Processing Natural Language (NLP) [chiuso]

Sto cercando un modo per dare a un algoritmo (servizio) una frase, e mi dirà se il suo contesto positivo o negativo o addirittura neutro. Esiste un servizio simile?     
posta 15.12.2010 - 20:58