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 […]
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 […]
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) […]
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) . . . . . . . […]
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 […]
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 […]
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 […]
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 […]
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, […]
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 […]