Attività: considera una matrice di n elementi. Contare il numero di coppie che soddisfano la condizione X (somma dei due elementi < un numero arbitrario, k).
L'approccio di base che potrei pensare sarebbe O (n ^ 2), dove valuto tutte le co...
Nella sezione di ricorsione del libro ANSI C di K & R, essi dimostrano un
version of quicksort [that] is not the fastest possible, but it's one of the simplest.
--The C Programming Language (ANSI C) - pg. 87
Nella sua interezza:...
Diciamo che ho diversi punti / vettori (in 2D per mantenerlo semplice, ma potrebbe essere di qualsiasi dimensione)
[x1, y1]
[x2, y2]
[x3, y3]
....
[xn, yn]
Se seleziono un punto [x', y'] , come trovo il punto più vicino a...
Recentemente ho implementato quickselect, un algoritmo per calcolare il k-esimo elemento più piccolo di un array, che, grosso modo, funziona dividendo ripetutamente l'array attorno a un pivot e riducendo opportunamente l'array.
L'implementazi...
Quindi sto cercando di implementare un tipo di dati di valutazione lazy (in PHP, anche se questo non dovrebbe importare) in cui è possibile mettere in coda le azioni da intraprendere su un set di dati. Questi dati possono venire (teoricamente) d...
Questa è una domanda puramente accademica
Contesto:
Sto lavorando con alcuni algoritmi che hanno lo scopo di arrivare a un consenso nei sistemi distribuiti. Intendevo affrontare gli errori bizantini con questi algoritmi. Per questo...
Ok, già in anticipo, ho intenzione di dirti, che questo è un compito extra per il corso sulla struttura dei dati che sto prendendo. Questo dovrebbe occuparsi di tutte le domande se questo è o meno per un compito a casa.
Creatore del percorso...
Mi sono perso, ma non riesco a pensare agli approcci di ritorno al passato o alla ricorsione. Capisco come i semplici problemi di ricorsione come i fattoriali funzionano, posso persino rintracciare quelli a mano. Ma quando si tratta di problemi...
L' A * Algorithm è ottimale (a condizione che la funzione euristica sia sottostimata), completa e amp; ammissibile (a condizione di alcune condizioni). Conosco le prove di ammissibilità e amp; ottimalità.
Ma come si dimostra che l'algoritmo...
Essendo un ingegnere elettronico, non sono mai stato esposto a nessun algoritmo. Ora sono un programmatore esperto e voglio imparare gli algoritmi. Ho iniziato con CLRS. Ma sono stato sopraffatto dalla matematica nel libro. Quindi quali sono gli...