L'informatique numerical-algorithms

4

Inégalité causée par l'inexactitude du flotteur

Au moins en Java, si j'écris ce code: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; la valeur de serait . Je crois que cela est dû au …

15 arithmetic floating-point numerical-algorithms

3

Existe-t-il des algorithmes d'exponentiation à matrice parallèle plus efficaces que la multiplication séquentielle?

Il faut trouver la puissance (entier positif) de la matrice des nombres réels. Il existe de nombreux algorithmes de multiplication matricielle efficaces (par exemple, certains algorithmes parallèles sont ceux de Cannon, DNS ), mais existe-t-il des algorithmes qui sont exactement destinés à trouver la puissance de la matrice et qui …

11 algorithms parallel-computing efficiency matrices numerical-algorithms

1

Mise en œuvre de Naive Bayes

J'implémente un algorithme Naive Bayes pour la catégorisation de texte avec lissage laplacien. Le problème que j'ai est que la probabilité approche de zéro parce que je multiplie de nombreuses petites fractions. Par conséquent, la probabilité donne finalement zéro. En effet, il y a plusieurs mots dans les documents et …

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

2

Algorithme de racine carrée de précision arbitraire entière?

Existe-t-il des algorithmes sous-quadratiques connus pour calculer le plancher de la racine carrée d'un nentier binaire? L'algorithme naïf serait quelque chose comme def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r << (i+1)) + (1 << (i*2)) if inc <= x: x …

9 algorithms numerical-algorithms

3

Le moyen le plus rapide de résoudre un système d'équations linéaires

Je dois résoudre un système de jusqu'à 10000 équations avec 10000 inconnues le plus rapidement possible (de préférence en quelques secondes). Je sais que l'élimination gaussienne est trop lente pour cela, alors quel algorithme convient à cette tâche? Tous les coefficients et constantes sont des entiers non négatifs modulo p …

8 algorithms linear-algebra matrices numerical-algorithms

1

Quelle est la complexité d'une recherche entre crochets utilisant des médiants?

J'essaie d'estimer la complexité d'un algorithme que j'ai écrit pour le décompilateur Reko , où j'essaie de "défaire" la transformation effectuée par un compilateur en une division entière par une constantex/nx/nx / n. Le compilateur a converti la division en une multiplication entière et un décalage:(x∗⌊2β/n⌋)>>β(x∗⌊2β/n⌋)>>β(x * \lfloor 2^\beta / …

8 algorithm-analysis runtime-analysis numerical-algorithms

2

La «recherche ternaire» est-elle un terme approprié pour l'algorithme qui optimise une fonction unimodale sur un intervalle réel?

Supposons que je veuille optimiser une fonction unimodale définie sur un certain intervalle réel. Je peux utiliser l'algorithme bien connu décrit dans Wikipedia sous le nom de recherche ternaire . Dans le cas de l'algorithme qui divise de façon répétée les intervalles par deux, il est courant de réserver le …

8 algorithms terminology numerical-analysis numerical-algorithms

Questions marquées «numerical-algorithms»