Domande con tag 'algorithms'

domande con tag
3
risposte

È possibile implementare una tabella hash ben distribuita senza utilizzare l'operatore%?

Sto cercando di implementare una tabella hash veloce e ben distribuita in C #. Ho difficoltà a scegliere la mia funzione di hash-constraing che accetta un codice hash arbitrario e lo "vincola" in modo che possa essere utilizzato per indicizzare...
posta 06.09.2016 - 18:20
2
risposte

Analisi ammortizzata? (Garanzie prestazioni peggiori)

Che cos'è l'analisi ammortizzata? E come può aiutarmi a ottenere garanzie di prestazioni peggiore nei miei programmi? Ero leggendo che le seguenti tecniche possono aiutare il programmatore a raggiungere Garanzie di prestazioni peggiori...
posta 18.08.2012 - 07:56
3
risposte

la più lunga lista di parole con lettere iniziali e finali corrispondenti

Il mio amico mi ha dato un problema che dice è facile, ma non riesco a capire un buon algoritmo da usare per farlo. Ti viene dato un input di 100 parole inglesi casuali. Devi trovare la stringa di parole più lunga in cui l'ultima lettera in u...
posta 11.08.2013 - 09:11
5
risposte

Converte l'elenco dei valori delle precipitazioni su 24 ore in totale per ora

Diciamo che ho un elenco di valori di precipitazione per ora, ognuno dei quali mostra quanta pioggia è accaduta nelle precedenti 24 ore, ordinate per data. Ad esempio: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59...
posta 24.05.2012 - 19:33
2
risposte

Come funziona il sistema di offerta degli annunci di Facebook

Quando si crea un annuncio su Facebook, viene fornito un intervallo " offerta suggerita " (ad es. $ 0,90 - $ 2,15 USD). Secondo questa pagina : The suggested bid range is there to help you pick a maximum bid so your ad will be successful....
posta 08.09.2012 - 03:23
1
risposta

Indicizzazione rapida delle combinazioni k

Sto rivisitando un vecchio problema su cui stavo lavorando qualche tempo fa. Uno scenario tipico è "3 bit sono impostati all'interno di un intero a 8 bit", cioè 00000111. Tutte le combinazioni uniche con 3 bit impostati possono essere faci...
posta 15.06.2015 - 13:43
1
risposta

Ho ragione riguardo le differenze tra gli algoritmi di Floyd-Warshall, Dijkstra e Bellman-Ford?

Ho studiato i tre e sto affermando le mie inferenze da loro di seguito. Qualcuno potrebbe dirmi se li ho capiti abbastanza bene o no? Grazie. L'algoritmo di Dijkstra viene utilizzato solo quando si ha una singola fonte e si desidera conosce...
posta 28.07.2012 - 23:05
1
risposta

Algoritmo per generare bordi e vertici verso l'esterno dall'origine con una molteplicità massima di 3

Sto creando un gioco 2D per un sito Web in cui l'universo può diventare estremamente grande (praticamente infinitamente grande). Inizialmente, l'universo è composto da 6 stelle che sono a uguale distanza dall'origine (0, 0). Il mio compito è di...
posta 12.01.2016 - 06:27
5
risposte

Migliorare le prestazioni di grepping su un file enorme

Ho FILE_A con oltre 300.000 righe e FILE_B con oltre 30 milioni di righe. Ho creato uno script Bash che esegue il greps di ogni riga in FILE_A su in FILE_B e scrive il risultato di grep in un nuovo file. L'intero processo richiede più di 5...
posta 30.05.2012 - 00:02
7
risposte

N queens, domanda di intervista con problemi decisionali X a Y

Mi è stata posta la seguente domanda in un'intervista di oggi e ci ho pensato da allora. Non ero in grado di rispondere e non sono stato in grado di trovare una soluzione online. Dato una scacchiera con le dimensioni X di Y e N queens, determ...
posta 15.09.2011 - 03:26