Articles of dell’algoritmo

Combinazioni di codice hash semplici e veloci

Le persone possono consigliare modi rapidi e semplici per combinare i codici hash di due oggetti. Non sono troppo preoccupato per le collisioni poiché ho un Hash Table che lo gestirà in modo efficiente. Voglio solo qualcosa che generi un codice il più rapidamente ansible. Leggendo intorno a SO e al web sembrano esserci alcuni […]

Veloce n scegli k mod p per large n?

Quello che intendo per “grande n” è qualcosa in milioni. p è primo Ho provato http://apps.topcoder.com/wiki/display/tc/SRM+467 Ma la funzione sembra non essere corretta (l’ho provata con 144 scegli 6 mod 5 e mi dà 0 quando dovrebbe darmi 2) Ho provato http://online-judge.uva.es/board/viewtopic.php?f=22&t=42690 ma non lo capisco completamente Ho anche creato una funzione ricorsiva memoizzata che […]

Come stimare il tempo di download rimanente (accuratamente)?

Certo, potresti dividere la dimensione del file rimanente con la velocità di download corrente, ma se la tua velocità di download oscilla (e lo sarà), questo non produce un risultato molto bello. Qual è un algoritmo migliore per generare countdown più regolari?

Ordinamento rapido V Unisci Ordina

Perché l’ordinamento rapido potrebbe essere migliore di unire l’ordinamento?

Trovare il vicino più vicino usando l’algoritmo di Levenshtein ottimizzato

Recentemente ho pubblicato una domanda sull’ottimizzazione dell’algoritmo per calcolare la distanza di Levenshtein e le risposte mi portano all’articolo di Wikipedia su Levenshtein Distance . L’articolo diceva che se vi è un limite k sulla distanza massima che un risultato ansible può essere dalla query data, allora il tempo di esecuzione può essere ridotto da […]

3D minimi quadrati aereo

Qual è l’algoritmo per calcolare un piano dei minimi quadrati nello spazio (x, y, z), dato un insieme di punti dati 3D? In altre parole, se avessi un sacco di punti come (1, 2, 3), (4, 5, 6), (7, 8, 9), ecc., Come procedere nel calcolare il piano di adattamento migliore f (x, y) = […]

Come aggiungere due numeri senza usare ++ o + o un altro operatore aritmetico

Come aggiungo due numeri senza usare ++ o + o altri operatori aritmetici? Era una domanda posta molto tempo fa in alcune interviste al campus. Ad ogni modo, oggi qualcuno ha fatto una domanda riguardante alcune manipolazioni di bit, e nelle risposte è stata riferita una bella risatina a puntare la Stanford . Trascorro un […]

Permutazioni senza chiamata di funzione ricorsiva

Requisito: algoritmo per generare tutte le possibili combinazioni di un set, senza duplicati o chiamata in modo ricorsivo per restituire risultati. La maggior parte, se non tutte le risposte fornite in permutazione in JavaScript? chiamare ricorsivamente una funzione dall’interno di un ciclo o un’altra funzione per restituire i risultati. Esempio di chiamata di funzione ricorsiva […]

calcolo dell’anno bisestile

Per trovare gli anni bisestili, perché l’anno deve essere indivisibile per 100 e divisibile per 400? Capisco perché deve essere divisibile per 4. Per favore spiega l’algoritmo.

Algoritmo per trovare la più piccola potenza di due che è maggiore o uguale a un valore dato

Devo trovare la più piccola potenza di due che sia maggiore o uguale a un dato valore. Finora, ho questo: int value = 3221; // 3221 is just an example, could be any number int result = 1; while (result < value) result <<= 1; Funziona bene, ma sembra un po ‘ingenuo. C’è un algoritmo […]