Domande con tag 'algorithms'

domande con tag
0
risposte

Un algoritmo per implementare l'ORDER BY di SQL con TOP / LIMIT o OFFSET / FETCH

Esiste un algoritmo generale per implementare SQL ORDER BY con OFFSET / LIMIT in modo più efficiente rispetto all'ordinamento di tutti i record? L'algoritmo per un semplice TOP x è abbastanza semplice. Richiede un passaggio completo attravers...
posta 26.09.2014 - 06:58
0
risposte

Come trovare un percorso ottimale visitare ogni nodo con lavoratori paralleli complicati da costi di bordo dinamici?

Supponiamo di avere un grafico diretto aciclico con bordi ponderati e di creare N worker. Il mio obiettivo è calcolare il modo ottimale in cui i lavoratori possono attraversare l'intero grafico in parallelo. Tuttavia, i costi di bordo poss...
posta 26.10.2012 - 00:02
3
risposte

Trova se una coppia esiste in una matrice non ordinata?

Mi sono imbattuto in una domanda di programmazione in cui devo determinare: Does there exists at least one pair in a given unsorted array such that |i - j| <= K and |A[i] - A[j]| <= x ? Ad esempio: A = {5,4,8,3} e x = 3...
posta 01.10.2016 - 15:02
2
risposte

L'implementazione fisica dell'algoritmo di ricottura quantistica

Da that question sulle differenze tra ricottura quantica e ricottura simulata, abbiamo trovato (nei commenti per rispondere) che esiste un'esecuzione fisica della ricottura quantistica (computer quantistici D-Wave). Qualcuno può spiegare qu...
posta 11.04.2013 - 09:19
4
risposte

Un algoritmo per trovare duplicati inversi di coppie ordinate

Data una serie di coppie di valori ordinati, quale algoritmo troverà i duplicati inversi? [Converse significa gli stessi valori, ma nell'ordine opposto.] Cioè, dato [ab, ac, ad, bc, bd, ca, db] c'è un modo efficiente per trovare ca e db, esse...
posta 02.07.2014 - 09:34
1
risposta

Che cos'è un parser reticolare?

Il mio amico mi ha chiesto aiuto con il suo compito: "Riscatta un parser reticolare con qualsiasi linguaggio di programmazione" - il problema è che non può spiegarmi chiaramente come dovrebbe funzionare il parser del reticolo. Ho provato a googl...
posta 03.01.2016 - 22:57
3
risposte

Dati gli input e gli output noti, possiamo generare funzioni candidate che mapperanno gli input in output? [chiuso]

Ho incontrato un problema in cui ho un insieme di input e un paio di coppie input-output conosciute. Sono interessato all'output, ma per ottenerlo devo capire come viene utilizzato l'input per generare l'output. Quindi, ad esempio, potrei ave...
posta 10.07.2014 - 06:38
2
risposte

Alla ricerca del nome di un algoritmo (o tecnica)

Sto cercando un articolo in rete che non trovo più. Stava descrivendo un algoritmo per classificare le pagine web. Sto cercando di ricordare il nome di questo algoritmo o tecnica. Il principio era il seguente: A ogni pagina viene assegnat...
posta 10.05.2015 - 12:19
1
risposta

Segmentazione dell'immagine: mostra o nasconde i cluster

Sto provando a creare un piccolo programma in c #, che ridurrà l'immagine alla quantità specificata di colori (usando K-means). Quindi, l'utente sarà in grado di nascondere \ mostrare le aree colorate (cluster) nell'immagine. Ho implementato l'a...
posta 27.03.2015 - 14:38
4
risposte

Il qo dell'applicazione riguarda la priorità e la larghezza di banda

Il nostro manager vuole che applichiamo qos che è molto diverso dal noto sistema qos. Abbiamo molti servizi di tre tipi, hanno priorità, il manager vuole sospendere le richieste di servizi a bassa priorità quando non c'è abbastanza larghezza di...
posta 23.08.2013 - 16:03