Articles of algoritmo di

Stampa i maggiori elementi K in un determinato heap in O (K * log (K))?

Dato il seguente problema, non sono completamente sicuro della mia attuale soluzione: Domanda: Dato un heap massimo con n elementi, che è memorizzato in una matrice A , è ansible stampare tutti i maggiori elementi K in O(K*log(K)) ? La mia risposta : Sì, poiché cercare un elemento richiede O(log(K)) , quindi farlo per gli […]

Algoritmo di Setaccia di Eratostene in JavaScript che funziona senza fine per un numero elevato

Ho provato a scrivere l’algoritmo di Sieve of Eratostene in JavaScript. Fondamentalmente ho semplicemente seguito i passaggi seguenti: Crea un elenco di numeri interi consecutivi da 2 a (n-1) Lascia che il primo numero primo p sia uguale a 2 A partire da p, contare fino a incrementi di p e rimuove ciascuno di questi […]

trova se due array contengono lo stesso insieme di numeri interi senza spazio extra e più veloce di NlogN

Mi sono imbattuto in questo post , che riporta la seguente domanda di intervista: Dati due matrici di numeri, trova se ognuno dei due array ha lo stesso insieme di numeri interi? Suggerisci un algo che può essere eseguito più velocemente di NlogN senza spazio extra? Il meglio che posso pensare è il seguente: (a) […]

Quale è il modo migliore per calcolare nCr

Approccio 1: C (n, r) = n! / (Nr)! R! Approccio 2: Nel libro Combinatorial Algorithms di wilf , ho trovato questo: C (n, r) può essere scritto come C(n-1,r) + C(n-1,r-1) . per esempio C(7,4) = C(6,4) + C(6,3) = C(5,4) + C(5,3) + C(5,3) + C(5,2) . . . . . . . […]

Come trovare una coppia con k più grande sum?

Dati due matrici ordinate di numeri, vogliamo trovare la coppia con la k più grande sum ansible. (Una coppia è un elemento dal primo array e un elemento dal secondo array). Ad esempio, con matrici [2, 3, 5, 8, 13] [4, 8, 12, 16] Le coppie con somme maggiori sono 13 + 16 = 29 […]

Sfida, come implementare un algoritmo per sei gradi di separazione?

Utente A-UtenteB-UtenteC-UserD-UserF Gli utenti collegati da ‘-‘ si conoscono. E ho bisogno di un algoritmo per questi 2 compiti: Calcola il percorso da UserX a UserY Per UtenteX, calcola tutti gli utenti a non più di 3 passi. Esiste una soluzione efficiente? MODIFICARE Il mio scopo non è quello di dimostrarlo giusto o sbagliato, ma […]

Trovare il k più piccolo numero da n matrici ordinate

Quindi, hai n matrici ordinate (non necessariamente di uguale lunghezza), e devi restituire il kth più piccolo elemento nell’array combinato (cioè l’array combinato formato dall’unione di tutti gli n matrici ordinate) Lo sto provando e le sue altre varianti da un po ‘di tempo, e fino ad ora mi sento a mio agio solo nel […]

Come funziona l’algoritmo HyperLogLog?

Recentemente ho studiato diversi algoritmi nel mio tempo libero, e uno che mi è sembrato molto interessante è l’algoritmo HyperLogLog, che stima quanti elementi unici sono in una lista. Questo è stato particolarmente interessante per me perché mi ha riportato ai miei giorni MySQL quando ho visto il valore di “Cardinalità” (che ho sempre ipotizzato […]

Domanda di intervista: tre matrici e O (N * N)

Supponiamo di avere tre matrici di lunghezza N che contengono numeri arbitrari di tipo long . Poi ci viene dato un numero M (dello stesso tipo) e la nostra missione è quella di selezionare tre numeri A , B e C uno da ciascun array (in altre parole A dovrebbe essere scelto dal primo array, […]

Come implementare un risolutore di vincoli per la geometria 2D?

Ho una serie di pezzi metallici scorrevoli che sono vincolati all’asse xey nel seguente modo: Avrei bisogno di massimizzare la distanza orizzontale tra tutti i pezzi vincolati dallo stesso cursore e dalla distanza verticale tra i pezzi scorrevoli e gli stessi cursori. Come può essere risolto? Qualsiasi consiglio e suggerimento che possa portare a una […]