Scienza del computer numerical-algorithms

4

Disuguaglianza causata dall'inesattezza del galleggiante

Almeno in Java, se scrivo questo codice: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; il valore di sarebbe . Credo che ciò sia causato dal fatto che …

15 arithmetic floating-point numerical-algorithms

3

Esistono algoritmi di esponenziazione a matrice parallela che sono più efficienti della moltiplicazione sequenziale?

Uno è richiesto per trovare la potenza (numero intero positivo) della matrice di numeri reali. Esistono molti algoritmi di moltiplicazione di matrici efficienti (ad es. Alcuni algoritmi paralleli sono di Cannon, DNS ) ma esistono algoritmi destinati esattamente a trovare la potenza della matrice e che sono più efficienti dell'esecuzione …

11 algorithms parallel-computing efficiency matrices numerical-algorithms

1

Implementazione di Naive Bayes

Sto implementando un algoritmo Naive Bayes per la categorizzazione del testo con il livellamento di Laplacian. Il problema che sto riscontrando è che la probabilità si avvicina allo zero perché sto moltiplicando molte piccole frazioni. Pertanto, la probabilità alla fine produce zero. Questo perché ci sono diverse parole nei documenti …

10 machine-learning natural-language-processing floating-point numerical-algorithms

2

Algoritmo radice quadrata intera precisione arbitraria?

Esistono algoritmi subquadratici noti per il calcolo del pavimento della radice quadrata di un nintero di bit? L'algoritmo ingenuo sarebbe qualcosa di simile def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r << (i+1)) + (1 << (i*2)) if inc <= x: …

9 algorithms numerical-algorithms

3

Il modo più veloce per risolvere un sistema di equazioni lineari

Devo risolvere un sistema di fino a 10000 equazioni con 10000 incognite il più velocemente possibile (preferibilmente entro pochi secondi). So che l'eliminazione gaussiana è troppo lenta per questo, quindi quale algoritmo è adatto a questo compito? Tutti i coefficienti e le costanti sono numeri interi non negativi modulo p …

8 algorithms linear-algebra matrices numerical-algorithms

1

Qual è la complessità di una ricerca tra parentesi che utilizza mediant?

Sto cercando di stimare la complessità di un algoritmo che ho scritto per il decompilatore Reko , in cui sto cercando di "annullare" la trasformazione eseguita da un compilatore in una divisione intera di una costante . Il compilatore ha convertito la divisione in una moltiplicazione intera e uno spostamento: …

8 algorithm-analysis runtime-analysis numerical-algorithms

2

"Ricerca ternaria" è un termine appropriato per l'algoritmo che ottimizza una funzione unimodale su un intervallo reale?

Supponiamo che io voglia ottimizzare una funzione unimodale definita su un intervallo reale. Posso usare il noto algoritmo come descritto in Wikipedia sotto il nome di ricerca ternaria . Nel caso dell'algoritmo che dimezza ripetutamente gli intervalli, è comune riservare il termine ricerca binaria per problemi discreti e utilizzare altrimenti …

8 algorithms terminology numerical-analysis numerical-algorithms

Domande taggate «numerical-algorithms»