Domande con tag 'algorithms'

domande con tag
4
risposte

Analisi dell'uso della memoria: Java vs C ++ Trascurabile?

In che modo l'utilizzo della memoria di un oggetto intero scritto in Java confronta \ in contrasto con l'utilizzo della memoria di un oggetto intero scritto in C ++? La differenza è trascurabile? Nessuna differenza? Una grande differenza? Sto in...
posta 18.08.2012 - 12:19
6
risposte

Quicksort e non ti preoccupare?

Soprattutto quando si scrivono applicazioni 'standard' (non-HPC), si considera quale algoritmo di ordinamento scegliere, o semplicemente si stabilisce con quicksort (che è ciò che la maggior parte delle librerie chiama semplicemente sort)? In un...
posta 21.09.2010 - 00:19
6
risposte

Esempi di algoritmi per scopi generali che hanno beneficiato dell'esecuzione su una GPU? [chiuso]

Sto cercando esempi di algoritmi per scopi generici (ovvero non correlati alla grafica) che hanno dimostrato di eseguire un ordine di grandezza più veloce su una GPU che su una CPU. Userò questi esempi per pensare in modo creativo ad altri algor...
posta 27.12.2011 - 18:50
4
risposte

trovare case nel raggio

Durante un'intervista mi è stato chiesto quanto segue: Un'applicazione immobiliare che elenca tutte le case attualmente sul mercato (cioè in vendita) entro una determinata distanza (ad esempio, l'utente vuole trovare tutte le case entro 20 migli...
posta 06.06.2012 - 09:40
4
risposte

Qual è il modo più efficiente per archiviare questi dati?

Mi occupo di riscrivere alcuni vecchi codici VB. Capisco come funziona, ma sento che c'è un modo molto più efficiente di fare ciò che hanno fatto. Non riesco a capire cosa sia. Ecco un esempio forzato che in termini di requisiti dei dati è molto...
posta 16.12.2015 - 02:22
3
risposte

numero di stringhe, quando ogni personaggio deve apparire anche volte

Da un po 'di tempo sto colpendo il mio cranio a questo problema, e sta davvero iniziando a frustrarmi. Il problema è: Ho un set di caratteri, A , B , C e D . Devo dire in quanti modi è possibile creare una stringa da quei car...
posta 09.02.2015 - 23:08
2
risposte

Che cosa rende un caso negativo per l'ordinamento rapido?

Sto imparando su quicksort e voglio illustrare matrici diverse su cui quicksort avrebbe avuto difficoltà. Il quicksort che ho in mente non ha una mescolanza casuale iniziale, fa 2 partizioni e non calcola la mediana. Ho pensato finora a tre e...
posta 23.09.2014 - 06:11
3
risposte

Algoritmi per creare mosaici di immagini - c'è un modo più veloce di questo?

Ho giocato con la creazione di mosaici di immagini. Il mio script prende un gran numero di immagini, le ridimensiona fino alle dimensioni della miniatura e le utilizza come tessere per approssimare un'immagine di destinazione. L'approccio è i...
posta 31.08.2014 - 18:57
2
risposte

Come viene risolto il "problema del prelievo della pizza" utilizzando tecniche di programmazione dinamica?

Il problema di selezione della pizza di Winkler: Una torta di pizza circolare di fette n , dove la porzione i ha l'area S_i i.e, l'area è diversa per ogni pezzo di torta. Mangiato Alice e Bob a turno raccolgono le fette, ma è...
posta 31.10.2011 - 16:23
4
risposte

Algoritmo veloce per cercare una matrice ordinata di float per trovare la coppia di float che combina un valore di input

Ho una serie di float, ordinati dal più piccolo al più grande, e devo essere in grado di scegliere il float più vicino maggiore o minore di un valore di input passato. Questo valore di input non è necessariamente presente come valore nella matri...
posta 20.09.2011 - 08:08