Domande con tag 'algorithms'

domande con tag
2
risposte

Ordinamento inserzione vs Unisci ordinamento - accesso alla memoria

Sono uno studente di informatica che fa un corso di strutture e algoritmi di dati. Il mio professore ha detto che l'ordinamento di inserimento richiede un accesso casuale, mentre l'ordinamento di unione non lo fa. Secondo lui, la fase di inse...
posta 28.02.2017 - 09:50
3
risposte

Assegnazione di una somma intera in modo proporzionale a un insieme di real

Immagina di avere un importo intero (ad esempio centesimi interi) da allocare in un insieme ponderato di elementi in cui l'importo totale stanziato deve sommarsi all'importo originale. Ad esempio: Amount: $1.00 Item Weight Allocated...
posta 18.01.2017 - 02:25
1
risposta

Algoritmi di confronto e complessità

Voglio risolvere questo problema: Write a method to return all valid combinations of n-pairs of parentheses. The method should return an ArrayList of strings, in which each string represents a valid combination of parentheses....
posta 21.11.2016 - 23:55
1
risposta

Mappatura dei punti ai quadrati

Sto lavorando alla scrittura di un codice per l'algoritmo di Hilbert per risolvere un Problema dei venditori ambulanti . Sebbene esistano diversi metodi efficaci, sono semplicemente curioso di implementare la curva di riempimento Hilbert Space...
posta 20.01.2017 - 16:02
3
risposte

Sostituisce le stringhe in base alla corrispondenza della sottostringa

Ho N string e M coppie di ricerca-sostituzione. Ciascuna stringa contiene esattamente una delle coppie di ricerca e l'intera stringa deve essere sostituita dalla coppia di sostituzione. Supponiamo che tu abbia returns,between,paragraphs...
posta 17.08.2016 - 20:32
1
risposta

Pitch / Time Shifting di un array di byte PCM

Sto cercando un algoritmo universale che modifichi il pitch e il tempo mantenendo la frequenza di campionamento. (Sto provando a programmare un generatore di suoni (seno, triangolo ...) come esercizio) Voglio solo spremere insieme i campioni...
posta 02.07.2016 - 21:49
1
risposta

Valori comparativi più corrispondenti usando tutti gli elementi dell'array

Ho due matrici di oggetti (oggetti) nello stesso identico formato. Ogni elemento rappresenta una scommessa e ogni matrice rappresenta uno dei due risultati per quella scommessa (es: Squadra A contro Squadra B). Entrambi gli array hanno questo as...
posta 09.06.2015 - 18:17
3
risposte

Trova una linea più vicina ai punti sparsi

Mi sono imbattuto nella seguente domanda dell'intervista su Glassdoor: Un grafico a dispersione di punti su una pagina, traccia una linea orizzontale sulla pagina in modo tale che la distanza perpendicolare alla linea da tutti i punti in agg...
posta 09.06.2015 - 14:02
2
risposte

Burrows-Wheeler trasforma la ricerca all'indietro: come trovare l'indice del suffisso?

L'algoritmo di ricerca all'indietro di BWT è piuttosto semplice se abbiamo solo bisogno della molteplicità di un modello. Tuttavia ho anche bisogno di trovare gli indici del suffisso (cioè posizioni nella stringa di riferimento dove si verifica...
posta 22.11.2015 - 02:57
1
risposta

Trova n nodi più lontani l'uno dall'altro

Sto cercando un algoritmo che mi dia gli n nodi più distanti l'uno dall'altro. Questo può essere ottenuto in modo relativamente efficiente? Per chiarire la mia domanda: Penso al problema come a una variante del contrario del problema del...
posta 02.10.2014 - 23:15