Scienza del computer arrays

3

Trovare l'elemento che si presenta maggiormente in un file molto grande

Ho ascoltato molto questa domanda di intervista e speravo di ottenere alcune opinioni su quali potrebbero essere le risposte valide: hai un file di grandi dimensioni da 10+ GB e vuoi scoprire quale elemento si presenta di più, qual è un buon modo per farlo? Iterare e tenere traccia di …

12 algorithms arrays

1

Preelaborare un array per il conteggio di un elemento in una sezione (riduzione a RMQ?)

Dato un array di numeri naturali ≤ k , dove k è una costante, voglio rispondere in O ( 1 ) query del modulo: "quante volte m appare nell'array tra gli indici i e j "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj L'array deve essere preelaborato in tempo lineare. In particolare, vorrei sapere se esiste …

11 algorithms arrays algorithm-design

2

Come gestire le matrici durante le prove di correttezza in stile Hoare

Nella discussione intorno a questa domanda , Gilles menziona correttamente che qualsiasi prova di correttezza di un algoritmo che utilizza array deve dimostrare che non vi sono accessi fuori campo fuori campo; a seconda del modello di runtime, ciò provocherebbe un errore di runtime o l'accesso a elementi non array. …

11 proof-techniques semantics arrays hoare-logic software-verification

2

Nome di questo problema di riorganizzazione / ordinamento?

Ti viene data una matrice di lunghezza . Ogni elemento dell'array appartiene a una delle classi K. Dovresti riorganizzare l'array usando il numero minimo di operazioni di scambio in modo che tutti gli elementi della stessa classe siano sempre raggruppati insieme, cioè formino un sottoarray contiguo. Per esempio: nnnKKK Restano …

10 terminology reference-request sorting arrays

3

Trovare il numero di elementi più piccoli per ciascun elemento in un array in modo efficiente

Sono bloccato su questo problema: Dato un array AAA dei primi nnn numeri naturali casualmente permutati, viene costruito un array BBB , in modo tale che B(k)B(k)B(k) è il numero di elementi da A(1)A(1)A(1) ad A(k−1)A(k−1)A(k-1) che sono più piccoli di A(k)A(k)A(k) . i) Dato AAA puoi trovare BBB in …

9 algorithms arrays permutations

2

Algoritmo per trovare la minima differenza nell'array

Vogliamo un algoritmo che, data una matrice di lunghezza di numeri interi, trovi la differenza minima tra due numeri interi nella matrice.nnn Uno di questi algoritmi è quello di ordinare l'array e controllare coppie di numeri adiacenti. Questo richiede tempo .O ( n logn )O(nlog⁡n)O(n\log n) Esiste un modo più …

8 algorithms arrays

1

Trova la sottosequenza della lunghezza massima soddisfacendo contemporaneamente due vincoli di ordinazione

Ci viene dato un set F= {f1,f2,f3, ... ,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\} di NNNFrutta. Ogni frutto ha un prezzoPioPiP_i e contenuto vitaminico VioViV_i; abbiamo associato la fruttafiofif_i con la coppia ordinata (Pio,Vio)(Pi,Vi)(P_i, V_i). Ora dobbiamo sistemare questi frutti in modo tale che l'elenco ordinato contenga i prezzi in ordine …

8 algorithms arrays constraint-programming subsequences

2

Rilevamento di overflow in somma

Supponiamo che mi venga dato un array di numeri interi a larghezza fissa (cioè si inseriscono in un registro di larghezza ), . Voglio calcolare la somma su una macchina con l'aritmetica del complemento di 2, che esegue aggiunte modulo con semantica avvolgente. È facile, ma la somma può superare …

8 algorithms arrays integers numerical-analysis

Domande taggate «arrays»