Algorithmes

Existe-t-il une formule efficace qui peut aboutir au prochain (suivant) nombre premier ou le suivant ? featured image

Existe-t-il une formule efficace qui peut aboutir au prochain (suivant) nombre premier ou le suivant ?

Article initialement publié sur Quora Non, mais il existe: des formules qui donnent des nombres premiers plus souvent qu’en tirant au hasard (ou en suivant) par exemple les nombres …

Comment dérivez-vous la formule du nième nombre de Fibonacci ? featured image

Comment dérivez-vous la formule du nième nombre de Fibonacci ?

Article initialement publié sur Quora La méthode la plus rapide et qui ne fait pas intervenir les nombres réels (et leur perte de précision numérique en informatique) est …

Qu'est-ce qu'un algorithme utile pour générer des décimales de π? featured image

Qu'est-ce qu'un algorithme utile pour générer des décimales de π?

Article initialement publié sur Quora le plus incroyable est le “spigot”, en 133 caractères de C : int a[52514],b,c=52514,d,e,f=1e4,g,h;main() {for(;b=c-=14;h=printf("%04d",e+d/f)) …

Comment effectuer une distribution uniforme de n points à la surface d'une sphère ? featured image

Comment effectuer une distribution uniforme de n points à la surface d'une sphère ?

Article initialement publié sur Quora Ah ça c’est une question intéressante… Qu’entendez-vous par “uniforme” ? vous voulez recouvrir complètement la sphère par des n disques de …

Suites infinies en Python featured image

Suites infinies en Python

Depuis que je programme en Python, j’entasse les petits bouts de code utiles ou potentiellement réutilisables dans “Goulib”, ma librairie perso et néanmoins disponible en …

Comment calculer le 10'000'000'000'000'000'000 ème terme de la suite de Fibonacci featured image

Comment calculer le 10'000'000'000'000'000'000 ème terme de la suite de Fibonacci

Tombé l’autre jour sur un problème idiot [1] mais intéressant : calculer le 1019 ème terme de la suite de Fibonacci . Idiot parce que ça ne sert à rien. Intéressant parce que ça …

Répartition proportionnelle featured image

Répartition proportionnelle

Voici un petit problème qui se présente assez fréquemment sous diverses formes, et pour lequel j’ai été surpris de ne pas trouver de solution bien documentée.

Comment bien brasser les cartes featured image

Comment bien brasser les cartes

Les amateurs de jeux de cartes savent qu’il faut accorder beaucoup d’attention au brassage des cartes pour éviter la triche, mais qu’en est-il par exemple dans les jeux de poker en …

Comment dire 33 avec 3 cubes ? featured image

Comment dire 33 avec 3 cubes ?

Le gars qui m’a pourri ma dernière soirée du printemps s’appelle Mike Croucher. Sur son blog “Walking Randomly” il a négligemment posé le problème suivant: Il est possible d’écrire …

Al-Khawarizmismes featured image

Al-Khawarizmismes

statue d’Al-Khawarizmi en Ousbekistan, par Heathen Dawn sur Flickr Dans les années 800, le mathématicien perse Abou Jafar Muhammad Ibn Mūsa al-Khuwārizmī introduit le zéro (indien) …