Articles of algoritmi

miglior modo per scegliere un sottoinsieme casuale da una collezione?

Ho un set di oggetti in un vettore da cui vorrei selezionare un sottoinsieme casuale (ad esempio 100 elementi che ritornano; scegli 5 a caso). Nel mio primo (molto frettoloso) passaggio ho fatto una soluzione estremamente semplice e forse troppo intelligente: Vector itemsVector = getItems(); Collections.shuffle(itemsVector); itemsVector.setSize(5); Mentre questo ha il vantaggio di essere bello […]

creando tutte le possibili combinazioni k di n elementi in C ++

Ci sono n persone numerate da 1 a n. Devo scrivere un codice che produca e stampi tutte le diverse combinazioni di k persone da questi n. Per favore spiega l’algoritmo usato per quello.

Teoria della programmazione: risolvere un labirinto

Quali sono i modi possibili per risolvere un labirinto? Ho due idee, ma penso che non siano molto eleganti. Situazione di base: abbiamo una matrice, e gli elementi in questa matrice sono ordinati in modo che rappresenti un labirinto, con un modo e uno fuori. La mia prima idea è stata quella di inviare un […]

Miglior algoritmo per verificare se un elenco collegato ha un ciclo

Qual è l’algoritmo migliore (arresto) per determinare se un elenco collegato ha un ciclo in esso? [Modifica] L’analisi della complessità asintotica per il tempo e lo spazio sarebbe dolce in modo che le risposte possano essere confrontate meglio. [Modifica] La domanda originale non riguardava i nodes con outdegree> 1, ma alcuni ne parlano. Questa domanda […]

Array rimuove elementi duplicati

Ho una matrice non ordinata, qual è il metodo migliore per rimuovere tutti i duplicati di un elemento se presente? per esempio: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3] quindi dopo quell’operazione l’array dovrebbe assomigliare a[1,5,2,6,8,9,10,3,4,11]

Rilevamento del segnale di picco in tempo reale di dati temporizzati

Aggiornamento: l’algoritmo con le migliori prestazioni finora è questo . Questa domanda esplora algoritmi robusti per rilevare picchi improvvisi nei dati delle serie temporali in tempo reale. Considera il seguente set di dati: p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 […]

Genera tutte le combinazioni da più elenchi

Data una quantità sconosciuta di elenchi, ciascuno con una lunghezza sconosciuta, ho bisogno di generare una lista singolare con tutte le possibili combinazioni uniche. Ad esempio, dati i seguenti elenchi: X: [A, B, C] Y: [W, X, Y, Z] Quindi dovrei essere in grado di generare 12 combinazioni: [AW, AX, AY, AZ, BW, BX, BY, […]

Come si convalida un albero di ricerca binario?

Leggo qui di un esercizio in interviste noto come validazione di un albero di ricerca binario. Come funziona esattamente? Cosa si cercherebbe nella convalida di un albero di ricerca binario? Ho scritto un albero di ricerca di base, ma non ho mai sentito parlare di questo concetto.

collisione cerchio-cerchio

Ho intenzione di sviluppare una partita a due in cui due palle (cerchi) si scontrano. Ora ho il problema di determinare il punto di collisione (in effetti, determinando se si scontrano nell’asse x / asse y). Ho un’idea che quando la differenza tra la coordinata y di 2 sfere è maggiore della differenza di coordinate […]

Efficiente algoritmo di intersezione delle liste

Dati due elenchi (non necessariamente ordinati), qual è l’algoritmo non ricorsivo più efficiente per trovare l’intersezione di tali elenchi?